Vegan Tacos are loaded with sweet potatoes, shaved Brussel sprouts, a spicy-sweet sauce, and then wrapped in a Paleo tortilla.  This gluten-free, dairy-free, Paleo, and vegan taco recipe will make you completely forget the meat is missing!

Overhead shot of a hand touching a row of vegan tacos.

Vegan Tacos – An Epic Concoction

These vegan tacos are hands down one of the best concoction recipes I have made to date.

Not knowing exactly what to put inside these Cassava Flour Tortillas, I opened the refrigerator and spotted a pound of Brussel sprouts sitting next to a few sweet potatoes.

“Hmmm… I haven’t ever tried cooking those two vegetables together before?”

Vegan tacos filled with sweet potatoes and Brussel sprouts on a white table.

Patience was not a virtue for me that night, so I whipped out my trusty ceramic skillet, shredded the sprouts so they would soften faster, and cooked up some Skillet Brussel Sprouts and Sweet Potatoes.

This would normally be a great side dish all on it’s own, but what would it taste like as a vegan taco recipe?!

Sometimes experimenting leads to an epic flop, but other times it’s, well, how do you say it…

Downright magical.

Close up picture of vegan sweet potato tacos for a delicious dinner.

Eating Vegan Tacos Instead of Meat Tacos

Cohl and I are not strictly vegan by any means.  However, having a meal or two per day without any meat, and instead LOADED with veggies!, is actually great for your body.

Do you eat a vegan or vegetarian breakfast, lunch, or dinner once a day?

If not, I encourage you to try it out!  (And these vegan sweet potato tacos are a great place to start!)

Not only does switching out one meal decrease the amount of meat you consume per day, but it also shifts your focus from thinking meat has to be the main course.

A shifted row of dairy-free, vegan tacos with Brussel sprouts on top.

How Much Protein Per Day Do You Need?

Calculating exactly how much protein your body needs per day can be a tricky task, and can vary depending on your weight, body type, exercise level, and age.

So while only a doctor or nutritionist can recommend an exact amount of protein based on your personal needs, we can look at the average.

Did you know that we only need an estimated 0.36 grams per pound of body weight??  That’s 54 grams of protein per day for a 150-pound person.

And did you know a 4-ounce chicken breasts has about 25 grams of protein?

Crazy, right??

OK, so now that I have convinced a few of you to skip the meat and enjoy some sweet potato tacos instead, let’s take a look at how to make this vegan taco recipe!

Side angle picture of sweet potato tacos surrounded by Brussel sprouts for a delicious dinner.

How to Make Sweet Potato Tacos?

For this recipe you can either buy vegan, Paleo, and gluten-free flour tortillas at a grocery store, or you can make your own Cassava Flour Tortillas at home.

If you are going to make them at home, I would advise you to set aside a good hour to make the Paleo tortillas and your Brussel sprouts and sweet potatoes.

Once you have your tortillas and veggie filling, you just need to top your vegan tacos with your favorite toppings.

We like to add a bit of toasted pecans, cilantro, and sometimes a bit of radish or cabbage.

Beautiful picture of Brussel sprout tacos filled Paleo tortillas.

How Can You Evolve these Vegan Brussel Sprout Tacos?

While these sweet potato tacos are already gluten-free, dairy-free, vegan, vegetarian, and Paleo, there are a few changes you can make:

  • If you’re not in a hurry you can roast your sweet potatoes and Brussel sprouts instead of cooking them in a skillet.
    • Make sure you just cut your sprouts in half instead of shredding them!
  • Feel free to use agave nectar or monk fruit extract instead of the maple syrup.
  • Swap out the ground sage for rosemary or thyme.
  • Try broccoli instead of the Brussel sprouts and butternut squash instead of the sweet potatoes.

More Vegetarian Taco Recipes

Black Bean & Sweet Potato Tacos

Roasted Cauliflower Tacos

Potato Tacos

Easy Migas Recipe

Tap stars to rate!

4.70 from 10 votes

Sweet Potato & Brussel Sprout Vegan Tacos

Vegan Tacos are loaded with sweet potatoes, shaved Brussel sprouts, a spicy-sweet sauce, and then wrapped in a Paleo tortilla! 
Yield 8 tacos
Prep 15 minutes
Cook 15 minutes
Total 30 minutes
An image of an envelope sealed shut with the Evolving Table logo.

Email this recipe!

Enter your email and we'll send it directly to you.


  • ½ sweet onion finely diced
  • 1 green bell pepper finely diced
  • 3 Tbsp. olive oil
  • 1 lb. sweet potatoes peeled, cut into ½-inch pieces
  • 1 lb. Brussel sprouts ends trimmed, thinly sliced
  • 2 cloves garlic crushed
  • 2 Tbsp. maple syrup
  • 2 tsp. apple cider vinegar
  • 1 tsp. sriracha sauce or hot sauce
  • 1 tsp. salt
  • ¼ tsp. ground sage
  • Cilantro optional
  • Pecans coarsely chopped, toasted, optional
  • Cheese Mozzarella or dairy-free, optional
  • 8 Cassava flour tortillas or other gluten-free tortillas


  • In a large skillet over medium heat add 2 tablespoons olive oil, onion, and bell pepper. Sauté for 2-3 minutes or until onions begin to become slightly translucent.
  • Add additional olive oil and sweet potatoes. Sauté for 6-8 minutes.
  • Add Brussel sprouts and cook for 3-4 minutes covered, or until Brussel sprouts are almost tender.
  • While vegetables are cooking whisk together garlic, syrup, vinegar, sriracha sauce, salt, and ground sage in a medium-sized bowl.
  • Add sauce to skillet, making sure to scrape the bottom of the pan to loosen up any bits. Cook for 2-3 minutes or until potatoes and sprouts are completely cooked.
  • Serve in a cassava flour tortilla or other Paleo tortilla with pecans, dairy-free cheese, and cilantro. Enjoy!
Last step! If you make this, please leave a review letting us know how it was!

Tap stars to rate!

4.70 from 10 votes


*Nutrition facts are calculated for 1 cassava flour tortilla filled with th of the Brussel sprouts and sweet potatoes and none of the optional toppings.


Calories: 283kcal, Carbohydrates: 39g, Protein: 3g, Fat: 13g, Saturated Fat: 1g, Sodium: 303mg, Potassium: 460mg, Fiber: 4g, Sugar: 7g, Vitamin A: 8535IU, Vitamin C: 63.9mg, Calcium: 86mg, Iron: 2.5mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Made this recipe?Leave a comment below!
5 Secrets to Healthier Family Dinners
Tips & recipes for getting yummy — and healthy — meals on the table.

You May Also Like

Thanks for
Stopping By!

I’m London! Join me as we cook up nourishing meals for you and your loved ones and learn a few healthy cooking tips and tricks!

Leave a comment

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

Recipe Rating


    1. Yay! So happy to hear you enjoyed the recipe, Paris! Thanks so much for taking the time to leave a comment and rating!

  1. I’m late to the party, but I literally just made this and it was awesome! Thanks so much for sharing!