These Vegan Sweet Potato & Black Bean Tacos are wrapped in red cabbage leaves for a colorful, nutrient-packed meal. Filled with hearty quinoa and topped with creamy guacamole, they’re a delicious and easy plant-based dinner option!

Vegan sweet potato and black bean tacos wrapped in vibrant red cabbage leaves, topped with guacamole

Talk about eat the rainbow! I love packing my plate with as many colors as possible, so when I came across the concept of using cabbage leaves instead of tortillas for tacos, I knew I had to try it. Spoiler alert: it’s now my favorite way to eat tacos!

I love having some type of crunch in all my meals, and these cabbage wraps deliver that crisp texture while keeping things naturally gluten-free and low-carb.

For the taco filling, I went with my all-time favorite combo of sweet potatoes & black beans. If you’re a fan of that combo, you’ll also love my black bean & sweet potato veggie burgers, or this black bean and sweet potato rice bowl, or these sweet potato burrito bowls with mango corn salsa.

Why You’ll Love This Recipe

This easy recipe comes together quickly, making it a go-to weeknight dinner in our house!

  • Made with simple, colorful, whole-food ingredients
  • Fresh cabbage wraps keep these tacos light, crunchy, and satisfying
  • Roasted sweet potatoes + hearty black beans = major flavor
— Megan
Close-up of hearty quinoa, roasted sweet potato, and black beans tacos wrapped in red cabbage leaves.

Ingredients Needed

Scroll down to the recipe card to get the full recipe with measurements!

  • Quinoa: The hearty base of the filling. Quinoa is a complete protein and a great source of fiber, making these tacos wholesome and filling.
  • Sweet Potato: Hearty and delicious, sweet potato adds a delicious flavor and texture, plus it’s packed with vitamins.
  • Black Beans: A great source of plant-based protein and fiber.
  • Spices: A mix of salt, black pepper, smoked paprika, garlic powder, and taco seasoning for flavor.
  • Red Cabbage: The colorful plant-based alternative to taco shells that keeps this recipe gluten-free and nutrient-packed.
  • Avocado or Guacamole: I love making a “quick guacamole” by mashing avocado with lime juice, salt, black pepper, and garlic powder.

How To Make Sweet Potato & Black Bean Tacos

  1. Preheat the oven: Preheat the oven to 400°F and line a baking sheet with parchment paper.
  2. Make the quinoa: Cook the quinoa according to the package instructions.
  3. Roast the sweet potatoes: Peel the sweet potatoes, cut them into small cubes, and toss with olive oil, salt, black pepper, and smoked paprika. Roast for about 30 minutes, or until tender and slightly caramelized.
  4. Prepare the beans: Rinse and drain the black beans.
  5. Combine the cfilling: Once the quinoa and sweet potatoes are cooked, add the roasted sweet potatoes to the pot with quinoa. Stir in the black beans and taco seasoning, mixing everything together until well combined.
  6. Make the guacamole (optional): Mash one or two avocados in a bowl. Squeeze in the juice of one lime and add a generous pinch of salt, black pepper, and garlic powder.
  7. Prepare the cabbage leaves: Cut off the bottom stem of the red cabbage and carefully remove the leaves one by one. Wash and pat them dry.
  8. Assemble the tacos: Add the taco filling to the cabbage leaves, then top with guacamole or mashed avocado, or any other favorite taco toppings. Enjoy!
Close-up of vegan sweet potato and black beans tacos wrapped in red cabbage leaves.

Substitutions

These black bean tacos are super easy to customize based on what you have on hand. Here are a few ideas:

  • Swap the protein. Don’t have black beans? No problem! You can easily swap them out for pinto beans, kidney beans, or even chickpeas.
  • Substitute the quinoa. If you’re not a fan of quinoa, you can substitute it with brown rice or white rice.
  • Try a different taco wrap. Instead of red cabbage, you can use green cabbage, romaine lettuce leaves, or collard greens. You can also add the filling to regular taco shells or tortillas too.

Taco Toppings

Here are some of my favorite ways to top these tacos:

  • Guacamole or mashed avocado
  • Salsa or pico de gallo
  • Squeeze of lime juice
  • Vegan sour cream
  • Pickled red onion
  • Vegan cheese (add a sprinkle of my cashew parmesan cheese)
A colorful plate of two vegan sweet potato and black bean tacos in red cabbage wraps, topped with fresh guacamole.

If you make this recipe, please be sure to leave a comment and ★★★★★ star rating below letting me know how you liked it! This helps others find my recipes. I appreciate your support, as always. xo, Megan

Close-up of hearty quinoa, roasted sweet potato, and black beans tacos wrapped in red cabbage leaves.
5 from 2 ratings

Vegan Sweet Potato & Black Bean Tacos (Cabbage Wraps!)

These Vegan Sweet Potato & Black Bean Tacos are wrapped in red cabbage leaves for a colorful, nutrient-packed meal. Filled with hearty quinoa and topped with creamy guacamole, they’re a delicious and easy plant-based dinner option!

Ingredients
 

taco filling

  • 1 tablespoon olive oil
  • 2 medium sweet potatoes
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • 1 teaspoon taco seasoning
  • ½ teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ½ cup quinoa
  • 15 oz can black beans

toppings

Instructions
 

roast the sweet potatoes

  • Preheat the oven to 400°F and line a baking sheet with parchment paper.
  • Peel the sweet potatoes, cut them into small cubes, and toss with olive oil, salt, black pepper, taco seasoning, and smoked paprika. Roast for about 30 minutes, or until tender.

Make the filling

  • Cook the quinoa according to the package instructions (tip: cook the quinoa in vegetable broth instead of water for extra flavor!).
  • Rinse and drain the black beans.
  • Once the quinoa and sweet potatoes are cooked, add the roasted sweet potatoes and black beans to the pot with quinoa. Mix until well combined.

make the avocado mash

  • Mash the avocados in a bowl. Squeeze in the lime juice and optionally add a generous pinch of salt, black pepper, and garlic powder.

Assemble the tacos

  • Cut off the bottom stem of the red cabbage and carefully remove the leaves one by one. Wash and pat them dry.
  • Add the taco filling to the cabbage leaves, then top with guacamole or mashed avocado, a sprinkle of homemade cashew parmesan, or any other favorite taco toppings. Enjoy!
Serving: 1 taco, Calories: 256kcal, Carbohydrates: 37g, Protein: 8g, Fat: 10g, Saturated Fat: 1g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 6g, Sodium: 405mg, Potassium: 841mg, Fiber: 11g, Sugar: 6g, Vitamin A: 8949IU, Vitamin C: 49mg, Calcium: 81mg, Iron: 3mg
Did you make this recipe?Tag @booboosbakeryy with hashtag #booboosbakery on Instagram. We love to see what you make!