• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About
  • Recipes
  • Staples and How-Tos
  • Sanctuaries
  • Resources
  • Contact

The Nut-Free Vegan logo

April 11, 2017

Brussels Sprouts Tacos with Mexican Slaw

Jump to Recipe Pin Recipe Print Recipe

The past few months I’ve been thinking a lot about street food. Things like tacos, sandwiches, empanadas. Basically food truck fare. It’s probably because most of my time is spent in New York and Los Angeles, where you can find a food truck on every corner. And as I’ve been thinking about food trucks, my thoughts have shaped my recipes. I like it when something new influences my work—I’m just not sure it’s ever been this overt before.

A lot of what I’ve seen food trucks do lately is take something ordinary and make it unique, and that’s exactly what I tried to do here. The main ingredients in most vegan tacos I’ve tried are either black beans or a meat replacement. There’s nothing wrong with that, but I wanted to try something different. Enter Brussels sprouts.

I’ve eaten more Brussels sprouts the past two years than in all the years of my life prior. They’re amazing! And versatile, too. Which is why I decided to incorporate them into some tacos to see what would happen.

The result is a dish of Brussels sprouts topped with a Mexican slaw that’s heavenly. There’s crunch and a little bit of heat—but not too much—mixed with sweet agave and cilantro. And like most things I post here, this recipe requires very few ingredients and minimal prep time.

So give these tacos a try and stand out in your driveway to eat them if you want to pretend they’re from a food truck.

As always, I’d love to know how they turn out for you, whether you eat them in the driveway or not. So if you do make them, tag #nutfreevegan on social media so I can see!

Brussels Sprouts Tacos with Mexican Slaw | www.thenutfreevegan.net
Print
5 from 1 vote

Brussels Sprouts Tacos with Mexican Slaw

This easy and delicious recipe flips the usual taco on its head by using Brussels sprouts as its main ingredient.
Prep Time15 minutes mins
Cook Time25 minutes mins
Total Time40 minutes mins
Cuisine: Mexican
Yield: 6 –8 tacos
Author: The Nut-Free Vegan

Ingredients

  • Brussels sprouts
  • ½ tsp. cayenne ground red pepper
  • ½ tsp. cumin
  • 1 Tbsp. agave
  • 4 cups Brussels sprouts quartered

  • Slaw
  • 3 cups purple cabbage shredded
  • 1 large carrot grated
  • 1 cup cilantro chopped
  • Juice from 1 lime

Instructions

  • Preheat oven to 400°F.
  • Mix cayenne, cumin and agave in mixing bowl.
  • Toss Brussels sprouts in mixture and move to baking sheet; bake in oven 20 minutes.
  • Mix slaw ingredients in large bowl.
  • Remove sprouts from oven and distribute among tortillas.
  • Top with slaw and serve with hot sauce or salsa.

Notes

This recipe is gluten-free.

Nutrition

Serving: 1g

 

Share this recipe.
  • Facebook
  • Pinterest
  • Twitter
  • Yummly
  • Email

Filed Under: Entrees, Sandwiches/Burgers Tagged With: Brussels sprouts, Mexican, Slaw, Spicy, Street food, Tacos

Reader Interactions

Comments

  1. jesssica says

    March 6, 2018 at 8:19 pm

    very good

    Reply
  2. Kersten says

    January 4, 2019 at 7:00 pm

    5 stars
    Delicious! Just what I was hoping to find for some brussels that needed cooking to go with leftover quesadillas. I served them on the side with the slaw.

    Curious – do you not salt? Or is it implicit?

    Reply
    • nutfreevegan says

      January 4, 2019 at 11:03 pm

      Hi, Kersten.

      I don’t use salt in this dish because I find the cumin and cayenne give the sprouts enough flavor for me. But it certainly wouldn’t hurt to add a pinch!

      Reply

Trackbacks

  1. Sautéed Brussels Sprouts with Balsamic Strawberries - The Nut-Free Vegan says:
    May 11, 2017 at 9:04 am

    […] I’ve mentioned before, I’m really into Brussels sprouts. Thinking up new ways to use them is a lot of fun. That’s why they were the first thing I thought […]

    Reply
  2. Southwestern Brussels Sprouts Chips - The Nut-Free Vegan says:
    October 5, 2017 at 7:11 am

    […] it seems like all I want are Brussels sprouts. It doesn’t matter what form they’re in—tacos, sautéed with balsamic strawberries, fried rice—I just have to have them. It’s unclear what […]

    Reply
  3. Spicy Kohlrabi Slaw with Chili Lime Dressing | The Nut-Free Vegan says:
    July 9, 2018 at 2:22 am

    […] Two notes: if you can’t find kohlrabi at your local grocery store or farmers’ market, you can sub in apples (or even turnips if you don’t want an overwhelming sweetness). And also, this slaw makes a great substitute on these Brussels sprouts tacos. […]

    Reply
5 from 1 vote

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Bloglovin
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter
Food Advertisements by

logo

ABOUT ME

Welcome to The Nut-Free Vegan! I'm Steven and I'm here to share easy, delicious and nutritious plant-based recipes. Whatever you're looking for in the vegan food world, you'll find it here.

To contact me about photography or recipe work, email: steven@thenutfreevegan.net!
About The Nut-Free Vegan




Footer

 


LET’S GET SOCIAL

 

FACEBOOK | INSTAGRAM | PINTEREST | TWITTER | CONTACT

Happy National Grilled Cheese Day! Celebrate with Happy National Grilled Cheese Day! Celebrate with this fun vegan spin on the old classic: the Hawaiian Pizza Grilled Cheese! It’s super tasty—perfect for today and any day. Recipe link in my bio.
Hi there! 👋 It’s been quite a while since I’ve posted. Turns out training for a marathon takes just about all of your effort. Who knew? But I’m back now with what I hope will be the first of consistent weekly recipes (at least until the next marathon 😂).

This one is for Baked Tofu and Baby Bok Choy. It’s SUPER simple and takes very little effort. Plus it’s totally versatile too; you can serve it with rice, with noodles, or even in a soup—whatever you’re feeling on the day. 

I used @nasoya’s extra firm tofu here because it’s non-GMO Project verified, USDA organic, cholesterol-free, gluten-free, and preservative-free. All the things I look for when buying products these days.

I’m so happy to be back sharing recipes and can’t wait to pit a few more out there in the upcoming weeks!
Happy #Veganuary! I love this month because so man Happy #Veganuary! I love this month because so many more people are trying out the vegan lifestyle. That means a lot fewer animals on plates, which is great for a whole bunch of reasons. If this is your first foray into eating this way, let me help. I’ve put together ten really easy to make, really tasty recipes to get you started. There’s something for every time of day, and if you build on this list with some of the other myriad resources out there you’ll be set for the whole month! The link to the post is in my profile.

I’m also here to help in whatever way you need, so please do DM me if you have any questions about going vegan for Veganuary. Happy eating!
Yes it’s 60 degrees in New Jersey in December 😬. But that’s still comfort food weather to me, and nothing fits the bill better than this Beefless Beef Stew with @gardein Beefless Tips—a long-time reader favorite on the NFV website. It’s hearty and totally delicious. Grab the recipe link in my profile and enjoy!
We have a wonderful ramen restaurant here in our t We have a wonderful ramen restaurant here in our town of Montclair. They offer a vegan version they is out of this world. But whenever we order from them Laura and I are equally, of not more, excited about the edamame they serve: it’s tossed in chili oil and charred. So amazing. Of course I had to take a shot at recreating it for the site and this Chili-Charred Edamame recipe was born. It’s great as either an appetizer or a snack! Check out the recipe at the link in my profile.

Copyright © 2025 The Nut-Free Vegan on the Brunch Pro Theme

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.