Go Back
+ servings
Close up picture of vegan sweet potato tacos for a delicious dinner.
4.58 from 7 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! 

Course Dinner, lunch, Main Course
Cuisine American
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 8 tacos
Calories 283 kcal


  • ½ 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


  1. 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.
  2. Add additional olive oil and sweet potatoes. Sauté for 6-8 minutes.
  3. Add Brussel sprouts and cook for 3-4 minutes covered, or until Brussel sprouts are almost tender.
  4. While vegetables are cooking whisk together garlic, syrup, vinegar, sriracha sauce, salt, and ground sage in a medium-sized bowl.
  5. 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.
  6. Serve in a cassava flour tortilla or other Paleo tortilla with pecans, dairy-free cheese, and cilantro. Enjoy!

Recipe Notes

*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.

Nutrition Facts
Sweet Potato & Brussel Sprout Vegan Tacos
Amount Per Serving
Calories 283 Calories from Fat 117
% Daily Value*
Fat 13g20%
Saturated Fat 1g6%
Sodium 303mg13%
Potassium 460mg13%
Carbohydrates 39g13%
Fiber 4g17%
Sugar 7g8%
Protein 3g6%
Vitamin A 8535IU171%
Vitamin C 63.9mg77%
Calcium 86mg9%
Iron 2.5mg14%
* Percent Daily Values are based on a 2000 calorie diet.