Get two new free healthy recipes each week. Sign Up

Barbecue Brussels Sprouts Tacos

These sweet & savory barbecue brussels sprouts tacos are super easy to make… and it’s a completely plant-based meal!

Vegan Tacos

8 Ingredients


Gluten Free

Soy Free

High Protein

Remember when the only tacos available in restaurants in the US were filled with meat, cheese, and sometimes refried beans? Now we have cauliflower tacos, chickpea tacos, mango tacos, buffalo tacos, sweet potato tacos, breakfast tacos, dessert tacos… I know there are those who argue that ingredients like cauliflower and sweet potatoes have no business being inside a taco, but I am definitely not in that camp! Creativity is one of my favorite parts of food, and tacos are no exception.

125 Healthy Meal Ideas

Brussels Sprouts Tacos

I’ll let you in on a secret:

While I could never get tired of eating brownies here at Healthy Dessert Blog Headquarters (also known as my apartment), brownies are not the most exciting food to photograph, especially when there are already over 30 healthy brownies recipes on my blog. But brussels sprouts tacos are a different story entirely! You have so many more colors to work with; so many more options for garnishes (hi limes!); so many more chances to be creative in general. And when the photoshoot is done, dinner is already made. Multitasking!

The recipe for these healthy tacos is super versatile. I like to add black beans to my tacos for protein, but feel free to use your favorite protein or anything you have on hand. And if you want to add roasted sweet potato or sub out the brussels sprouts for cauliflower or carrots, I don’t see why it wouldn’t still work. Have fun experimenting!

Meatless Tacos

Plant Based Tacos Recipe

They also make a great savory breakfast – who doesn’t love breakfast tacos???

I opted to serve mine in whole-grain tortillas, warmed a few seconds in the oven. If you’re on a low-carb diet, feel free to use lettuce wraps instead or just eat the barbecue taco filling on its own. Serve with ranch dressing and extra limes if desired.

Barbecue Brussels Sprouts Tacos (Vegan)

Barbecue Brussels Sprouts Tacos

Barbecue Brussels Sprouts Tacos

Yield: 6-7 tacos
Print This Recipe 5/5


  • 2 cups chopped brussels sprouts
  • 1 cup diced onion
  • oil or oil spray, for roasting
  • 1/2 cup protein of choice, such as beans
  • Heaping 1 1/2 cups slaw
  • 6-inch tortillas of choice
  • 1/3 cup barbecue sauce
  • 1 lime, optional


Preheat oven to 420 F. Line a pan with parchment. Toss the sprouts and onion with oil or spray, and arrange in a single layer (important not to crowd them) on the parchment. Bake until browned – mine took 35 minutes. (Also cook your protein if using something that needs to be cooked.) Stir the roasted sprouts with the protein and barbecue sauce. I like to serve the filling in tortillas that have been warmed in the oven a few seconds. Arrange about 1/4 cup slaw on each tortilla, top with the barbecue mixture, and finish with a squeeze of lime if desired.

View Nutrition Facts


And since I can’t end this post without dessert…

keto cake

Keto Mug Cake Recipe


chocolate peanut butter nice cream

Chocolate Peanut Butter Nice Cream



Mint Chocolate Workout Brownies


5/5 (5)

Rate this recipe

Published on May 14, 2018

Meet Katie

Chocolate Covered Katie is one of the top 25 food websites in America, and Katie has been 
featured on The 
Today Show, CNN, 
Fox, The 
Huffington Post, and 
ABC's 5 O’Clock News. Her favorite food is chocolate, and she believes in eating dessert every single day.

Learn more about Katie

Get Free Recipes

Don’t Miss Out On The NEW Free Healthy Recipes

Sign up below to receive exclusive & always free healthy recipes right in your inbox:

Chocolate Covered Katie The Healthy Dessert Blog Recipes

Popular Right Now

Reader Interactions


Leave a comment or reviewLeave a rating
  1. Lee says

    I wanted to eat these right off of the page. They looked so delicious. I made them and I was right, they are so delicious. Yum.

  2. Sanya says

    Thanks for the delicious recipe. I liked it and my 3 yr old absolutely loved the barbeque brussel sprouts – he voted it a “keeper recipe”

  3. Stephanie says

    These were absolutely delicious! I used Sweet Baby Rays Original BBQ sauce and it was so good! Definitely made the hubby happy! I love all of your recipes!

  4. Rosemarie Pettas says

    I do believe all the concepts you’ve offered on your post. They are very convincing and can definitely work. Still, the posts are very quick for starters. Could you please prolong them a bit from next time? Thank you for the post.

See More Comments

Leave A Reply

Get Free Recipes

Don’t Miss Out On The NEW Free Healthy Recipes

Sign up below to receive exclusive & always free healthy recipes right in your inbox:

Chocolate Covered Katie The Healthy Dessert Blog Recipes