Black Bean Sweet Potato Tacos

Featured in: One-Pan & Sheet-Pan Meals

These vibrant Mexican-inspired tacos combine roasted sweet potatoes with warming spices like cumin and smoked paprika. The filling features tender diced sweet potatoes, red onions, and bell peppers roasted until caramelized, then paired with warmed black beans.

Warm corn tortillas get topped with this hearty mixture and finished with fresh avocado, crunchy red cabbage, cilantro, and tangy lime. Optional vegan sour cream or crumbled feta adds creamy contrast. Ready in just 45 minutes, these make a satisfying weeknight dinner that's naturally vegan and gluten-free.

Updated on Wed, 21 Jan 2026 16:46:00 GMT
Savory Black Bean and Sweet Potato Tacos topped with creamy avocado and tangy vegan feta. Save
Savory Black Bean and Sweet Potato Tacos topped with creamy avocado and tangy vegan feta. | aeroflavor.com

The smell of smoked paprika and cumin hitting hot olive oil instantly takes me back to my tiny first apartment kitchen. I was experimenting with meatless meals on a budget and discovered that roasted sweet potatoes could be absolutely transformative. These tacos started as a Tuesday night experiment and somehow became the one dish my friends kept requesting. There is something magical about how the sweetness of the potatoes plays with the earthy black beans and bright lime. Plus, the colors alone make you excited to eat before you even take a bite.

Last summer I served these at a rooftop dinner party while the sun was setting over the city. My friend Sarah who swore she needed meat with every meal went back for thirds. We ended up sitting around the table for hours, assembling our own tacos and talking about everything. There is something about the interactive nature of building your own taco that brings people together. Now whenever I make them, I think about laughter, good wine, and the way food can turn strangers into friends.

What's for Dinner Tonight? 🤔

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

Free. No spam. Just easy meals.

Ingredients

  • 2 medium sweet potatoes: Peel and dice them into uniform cubes so they roast evenly and get those crispy edges
  • 1 small red onion: Thinly slice it instead of dicing for beautiful ribbons that caramelize nicely
  • 1 red bell pepper: Adds a fresh crunch and vibrant color that makes the tacos visually stunning
  • 2 tablespoons olive oil: This helps the spices adhere and gives the vegetables that gorgeous golden finish
  • 1 can black beans: Rinse them thoroughly to remove the canning liquid for better texture
  • 1 teaspoon ground cumin: The earthy backbone that makes these taste authentic
  • 1 teaspoon smoked paprika: I buy the good Spanish stuff because it makes all the difference
  • ½ teaspoon chili powder: Just enough warmth without overwhelming the other flavors
  • ½ teaspoon garlic powder: Sprinkles evenly better than fresh garlic in this roasted application
  • 8 small corn tortillas: Warm them properly or they will crack and break when you fold them
  • 1 ripe avocado: Slice it just before serving so it does not brown
  • 100 g shredded red cabbage: The crunch factor is absolutely essential here
  • Fresh cilantro: Use the tender stems too because they hold so much flavor
  • 1 lime: Cut into wedges so everyone can add their own squeeze of brightness

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Get your oven ready first:
Preheat to 220°C with plenty of time to spare because a hot oven equals better caramelization
Season the vegetables generously:
Toss everything in that large bowl until each piece is coated in spice and oil
Roast until edges are golden:
Spread them in a single layer and stir halfway through for even cooking
Warm the beans gently:
Just 3 minutes in a small pan over medium heat brings out their creamy texture
Bring the tortillas to life:
Heat them directly over a gas flame or in a dry skillet until pliable and slightly charred
Assemble with intention:
Layer roasted vegetables and beans first, then add your cold toppings for that perfect temperature contrast
Warm corn tortillas cradle roasted sweet potatoes and black beans, finished with fresh cilantro. Save
Warm corn tortillas cradle roasted sweet potatoes and black beans, finished with fresh cilantro. | aeroflavor.com

These tacos have become my go-to for introducing people to plant-based eating. My dad who grew up on meat and potatoes now asks for them whenever he visits. There is profound satisfaction in serving something so nourishing that also brings such joy to the table.

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 It Your Own

The beauty of this recipe is how adaptable it is to what you have available. Sometimes I use butternut squash in autumn or add roasted corn in summer. You could even add some sautéed mushrooms for extra umami depth.

Perfect Pairings

A crisp Mexican lager cuts through the richness beautifully while a lime sparkling water keeps things light. I also love serving these with a simple side of Mexican rice or refried beans for a complete feast.

Meal Prep Magic

The roasted vegetable filling keeps perfectly in the refrigerator for up to four days. Just store the components separately and warm everything before assembling. These tacos actually taste even better the next day when the flavors have melded together.

  • Pack toppings in separate containers so nothing gets soggy
  • Warm the filling and tortillas separately for the best texture
  • Add fresh herbs and lime right before serving
Hearty Black Bean and Sweet Potato Tacos ready to serve with lime wedges on the side. Save
Hearty Black Bean and Sweet Potato Tacos ready to serve with lime wedges on the side. | aeroflavor.com

These tacos prove that plant-based eating can be exciting, satisfying, and absolutely delicious.

Recipe FAQs

Can I make these tacos ahead of time?

Yes, you can roast the vegetables and warm the beans up to 2 days ahead. Store them separately in airtight containers in the refrigerator. Reheat the vegetables in a 350°F oven for 10-15 minutes and warm the beans on the stove. Assemble with fresh toppings when ready to serve.

What other toppings work well with these tacos?

Beyond the suggested toppings, try pickled red onions, diced tomatoes, jalapeño slices for heat, radish rounds for crunch, or vegan cheese shreds. A drizzle of tahini-lime dressing or chipotle sauce adds wonderful flavor depth.

How do I prevent corn tortillas from breaking?

Warm tortillas in a dry skillet over medium heat for about 30 seconds per side until pliable. Alternatively, wrap them in damp paper towels and microwave for 30 seconds. Keep them warm in a tortilla warmer or wrapped in a clean kitchen towel until serving.

Can I use flour tortillas instead of corn?

Yes, flour tortillas work well and may be easier to find. However, for a gluten-free version, stick with certified gluten-free corn tortillas. Flour tortillas add a softer texture and slightly different flavor profile that complements the hearty filling.

What protein alternatives can I use?

Beyond black beans, try pinto beans, kidney beans, or lentils. For additional protein, add seasoned crumbled tofu, walnut-mushroom mixture, or vegan chorizo. The roasted vegetables already provide substantial bulk and nutrients, making these quite filling as is.

How spicy are these tacos?

As written, they have mild heat from the chili powder. To increase spice, add diced jalapeños while roasting, include hot sauce in the assembly, or use a spicier chili powder like cayenne. You can also serve with hot sauce on the side for customizable heat.

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

Colorful plant-based tacos with roasted sweet potatoes, black beans, and fresh toppings in warm corn tortillas.

Prep Time
15 min
Time to Cook
30 min
Full Time
45 min
Created by Mason Hughes


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Dietary Info Vegan-Friendly, No Dairy, No Gluten

What You'll Need

Vegetables

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

Legumes

01 1 can (15 ounces) 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 ounces shredded red cabbage
04 1 small bunch fresh cilantro, chopped
05 1 lime, cut into wedges
06 2 tablespoons vegan sour cream or plain yogurt (optional)
07 1.75 ounces crumbled vegan feta (optional)

How To

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 to 30 minutes, stirring halfway, until sweet potatoes are tender and slightly caramelized.

Step 04

Warm Black Beans: Warm the black beans in a small saucepan over medium heat for 3 to 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: 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.

Tools Needed

  • 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. Ask your healthcare provider if you aren't sure.
  • Contains no common allergens when using certified gluten-free tortillas and vegan toppings.
  • Store-bought vegan sour cream or feta may contain soy or nut allergens.
  • Always verify ingredient labels for hidden allergens.

Nutrition Details (each serving)

For informational use only, this doesn't replace professional medical guidance.
  • Calorie Count: 340
  • Total Fat: 8 g
  • Carbohydrates: 58 g
  • Proteins: 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.