Black Bean Sweet Potato Tacos

Featured in: Warm Rustic Bake & Roast Dishes

These hearty tacos bring together roasted sweet potatoes seasoned with smoky cumin and paprika, paired with warmed black beans all wrapped in soft corn tortillas. The preparation involves roasting vegetables until tender and slightly caramelized, then assembling with crisp shredded cabbage, creamy avocado slices, and fresh cilantro. Each bite delivers a satisfying combination of sweet, savory, and tangy flavors with varying textures from crispy vegetables to smooth avocado. Perfect for a filling dinner that serves four with eight generous portions.

Updated on Wed, 21 Jan 2026 09:51:00 GMT
Freshly roasted sweet potato and black bean filling are spooned into warm corn tortillas and topped with crisp red cabbage and avocado slices. Save to Pinterest
Freshly roasted sweet potato and black bean filling are spooned into warm corn tortillas and topped with crisp red cabbage and avocado slices. | mosscedar.com

The first time I made these tacos was on a rainy Tuesday when I had nothing but sweet potatoes and a can of black beans in the pantry. My roommate walked in mid-roast and said the spices smelled like a proper taco truck had parked in our kitchen. Those roasted vegetables ended up being so good we ate half straight off the baking sheet while standing at the counter.

I served these at my very first dinner party back when I was terrified of cooking for anyone else. Everyone went quiet for a solid minute after taking their first bites, and my friend Sarah actually asked if I had secretly ordered them from a restaurant. Now they are the meal I make when I want something that feels special but does not require me to stress out in the kitchen.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • Sweet Potatoes: These are the heart of the taco and dicing them small helps them roast evenly and get those lovely crispy bits
  • Black Beans: Rinse them really well to remove the canning liquid so they do not make your tortillas soggy
  • Smoked Paprika: This gives the roasted vegetables that deep almost bacon-like smokiness without any meat
  • Red Cabbage: The crunch and bright color makes everything feel fresh and balances the roasted sweetness
  • Corn Tortillas: Warm them directly over a gas flame if you can for those lovely charred spots

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Get your oven hot and ready:
Preheat to 220°C with the rack in the middle position so everything roasts evenly
Season your vegetables like you mean it:
Toss the sweet potatoes onion and bell pepper with olive oil and all those spices until every piece is coated
Roast until caramelized:
Spread on a parchment-lined sheet and roast for 25-30 minutes stirring halfway so nothing burns
Warm your beans:
Heat them gently in a small saucepan just until steaming about 3-4 minutes
Bring your tortillas to life:
Heat them in a dry skillet or over a flame until they are pliable and have some char
Build your perfect taco:
Pile on the roasted vegetables and beans then top with avocado cabbage cilantro and whatever else makes you happy
A close-up view of Black Bean and Sweet Potato Tacos garnished with cilantro, red onion, and a dollop of vegan sour cream. Save to Pinterest
A close-up view of Black Bean and Sweet Potato Tacos garnished with cilantro, red onion, and a dollop of vegan sour cream. | mosscedar.com

My partner used to claim they did not like sweet potatoes until I made these tacos for them. Now they are the one suggesting we have taco night at least twice a month and they always do the happy dance when the roasted vegetables come out of the oven.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

Making Ahead Your Way

You can roast the vegetables up to three days in advance and just reheat them in a skillet before serving. I actually think the flavors get better after sitting in the fridge for a day.

Taco Bar Magic

Set out all the toppings in separate bowls and let everyone build their own tacos. It turns dinner into a fun activity and nobody can complain about toppings they do not like.

The Perfect Pairings

These tacos work with so many sides depending on your mood. A simple green salad with citrus dressing keeps things light while Mexican rice makes it a proper feast.

  • Crisp Mexican lager or lime sparkling water on the side
  • Extra hot sauce for the brave souls at the table
  • Small bowls of pickled red onions for that extra tang
Hearty vegan Black Bean and Sweet Potato Tacos are arranged on a rustic plate with lime wedges for squeezing over the top. Save to Pinterest
Hearty vegan Black Bean and Sweet Potato Tacos are arranged on a rustic plate with lime wedges for squeezing over the top. | mosscedar.com

These tacos have become my go-to for feeding a crowd because everyone leaves happy and full. Hope they become a staple in your kitchen too.

Recipe Frequently Asked Questions

Can I make these tacos ahead of time?

Yes, roast the vegetables and warm the beans up to 2 days in advance. Store them separately in airtight containers in the refrigerator. Reheat the vegetables before assembling and add fresh toppings just before serving for best texture and flavor.

What other vegetables work well in these tacos?

Butternut squash, regular potatoes, zucchini, or cauliflower make excellent substitutes for sweet potatoes. You can also add diced jalapeños, corn kernels, or roasted poblano peppers for extra flavor and variety.

How do I prevent corn tortillas from breaking?

Warm tortillas in a dry skillet or directly over a gas flame for 15-20 seconds per side until pliable. Stack them on a plate and cover with a clean kitchen towel to keep warm and flexible while assembling.

Are these tacos freezer-friendly?

The roasted vegetable and bean filling freezes well for up to 3 months. Thaw overnight in the refrigerator and reheat in a skillet or oven. Avoid freezing assembled tacos as the tortillas and fresh toppings don't maintain quality.

What protein options can I add?

While black beans provide protein, you can also add seasoned tofu, tempeh crumbles, or plant-based ground meat. For non-vegan options, grilled shrimp, shredded chicken, or carne asada work beautifully with these flavors.

How can I adjust the spice level?

Reduce chili powder to 1/4 teaspoon for milder flavor, or increase to 1 teaspoon along with cayenne pepper for more heat. Add fresh jalapeños, serrano peppers, or hot sauce as garnish for customizable spice.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Black Bean Sweet Potato Tacos

Roasted sweet potatoes and black beans in warm corn tortillas with fresh avocado, cabbage, and cilantro toppings.

Time to Prep
15 minutes
Time to Cook
30 minutes
Overall Time
45 minutes
Recipe by Jacob King


Skill Level Easy

Cuisine Type Mexican-Inspired

Makes 4 Number of Servings

Dietary Details Plant-Based, No Dairy, Wheat-Free

Ingredient List

Vegetables

01 2 medium sweet potatoes, peeled and diced (about 1.1 lbs)
02 1 small red onion, thinly sliced
03 1 red bell pepper, diced
04 2 tablespoons olive oil

Legumes

01 1 can (15 oz) black beans, drained and rinsed

Seasonings

01 1 teaspoon ground cumin
02 1 teaspoon smoked paprika
03 ½ teaspoon chili powder
04 ½ teaspoon garlic powder
05 ½ teaspoon salt
06 ¼ teaspoon black pepper

Tacos & Toppings

01 8 small corn tortillas
02 1 ripe avocado, sliced
03 3.5 oz shredded red cabbage
04 1 small bunch fresh cilantro, chopped
05 1 lime, cut into wedges
06 2 oz vegan sour cream or plain yogurt (optional)
07 1.75 oz crumbled vegan feta (optional)

How to Prepare

Step 01

Preheat Oven: Preheat the oven to 425°F.

Step 02

Season Vegetables: In a large bowl, toss diced sweet potatoes, red onion, and red bell pepper with olive oil, cumin, smoked paprika, chili powder, garlic powder, salt, and black pepper until evenly coated.

Step 03

Roast Vegetables: Spread the vegetables onto a baking sheet lined with parchment paper. Roast for 25–30 minutes, stirring halfway, until sweet potatoes are tender and slightly caramelized.

Step 04

Warm Black Beans: Meanwhile, warm the black beans in a small saucepan over medium heat for 3–4 minutes, stirring occasionally.

Step 05

Heat Tortillas: Heat the corn tortillas in a dry skillet or directly over a flame until warm and pliable.

Step 06

Assemble Tacos: To assemble, divide the roasted vegetables and black beans evenly among tortillas. Top with avocado slices, shredded cabbage, cilantro, vegan sour cream, and vegan feta if desired.

Step 07

Serve: Serve immediately with lime wedges.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

What You’ll Need

  • Baking sheet
  • Parchment paper
  • Large mixing bowl
  • Small saucepan
  • Skillet or tortilla warmer
  • Cutting board and knife

Allergy Details

Always check every ingredient for allergens. Talk to a healthcare provider if you’re not sure.
  • Contains: None (if using certified gluten-free tortillas and vegan toppings).
  • If using store-bought vegan sour cream or feta, check for soy or nut allergens.
  • Always verify ingredient labels for hidden allergens.

Nutrition Information (each serving)

Nutrition info is for reference only and not a substitute for doctor’s advice.
  • Energy: 340
  • Total Fat: 8 g
  • Carbohydrates: 58 g
  • Total Protein: 9 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.