Black Bean Sweet Potato Tacos

Featured in: Fast Everyday Meals

These vibrant Mexican-inspired tacos bring together roasted sweet potatoes, seasoned black beans, and crisp vegetables for a hearty plant-based meal. The sweet potatoes become tender and slightly caramelized after roasting with smoky spices, while warm corn tortillas provide the perfect vessel for all the delicious fillings.

Each taco gets topped with creamy avocado, crunchy red cabbage, fresh cilantro, and a squeeze of bright lime juice. The combination of textures and flavors creates a satisfying dinner that's both nutritious and full of bold Southwest flavors.

Updated on Sun, 25 Jan 2026 12:00:00 GMT
Roasted sweet potatoes and black beans piled into warm corn tortillas for these vibrant, vegan Black Bean and Sweet Potato Tacos. Save
Roasted sweet potatoes and black beans piled into warm corn tortillas for these vibrant, vegan Black Bean and Sweet Potato Tacos. | quickharcha.com

There's something about the smell of roasting sweet potatoes that makes a kitchen feel alive. My neighbor once followed that aroma to my door, curious what was happening, and ended up staying for dinner when I was halfway through assembling these tacos. The combination of caramelized sweetness with smoky spices and fresh cilantro just works, and what started as a simple weeknight meal became the thing people now ask me to make whenever they visit.

I made these for a potluck last summer when I was still figuring out my vegan cooking rhythm, and honestly wasn't sure if they'd be a hit. My coworker who swore she only ate meat took three tacos and asked for the recipe the next day. That moment shifted something for me about cooking—it stopped being about checking boxes and became about creating something people actually wanted to eat.

Ingredients

  • Sweet potatoes: Diced into roughly half-inch cubes so they roast through without drying out—smaller pieces get too crispy on the outside, larger ones won't cook through in time.
  • Red onion and red bell pepper: These roast alongside the sweet potatoes, softening and concentrating in flavor; the onion becomes almost caramelized if you don't stir too often.
  • Olive oil: Don't skimp here because it's what helps everything develop that golden, toasted crust in the oven.
  • Black beans: The canned kind is perfectly fine—just drain and rinse them to cut down on excess sodium and any tinny flavor.
  • Cumin and smoked paprika: These two are the backbone of the seasoning; the paprika gives you that warm, almost wood-smoke depth without any actual heat.
  • Chili powder, garlic powder, salt, and black pepper: This spice blend ties everything together and prevents the filling from tasting flat or one-dimensional.
  • Corn tortillas: Warm them just before assembling so they stay pliable and don't crack when you fold them.
  • Avocado, cabbage, and cilantro: These fresh toppings cut through the richness of the roasted vegetables and keep each bite feeling bright and balanced.
  • Lime wedges: Squeeze these over everything at the end—they're not optional, they're essential for bringing all the flavors into focus.

Instructions

Product image
Ideal for slow-simmered sauces, braised vegetables, baked dips, and cozy one-pot meals with even heat.
Check price on Amazon
Heat your oven and prep the vegetables:
Set the oven to 220°C (425°F) and while it's preheating, cut your sweet potatoes, onion, and bell pepper into consistent-sized pieces so they cook evenly. This is honestly the longest part of the whole recipe, so get comfortable and maybe put on music.
Season and toss everything together:
In a large bowl, coat all your vegetables with olive oil and the full spice mixture—cumin, paprika, chili powder, garlic powder, salt, and pepper—making sure every piece gets touched by the seasoning. You're looking for even color and coating, not clumps of spice in one area.
Roast until caramelized:
Spread everything on a parchment-lined baking sheet and slide it in the oven, stirring about halfway through the cooking time. At 25-30 minutes, the sweet potatoes should be fork-tender and the edges should show some color, almost like they've been kissed by flame.
Warm the beans gently:
While the vegetables are roasting, heat your black beans in a small saucepan over medium heat, stirring occasionally so they warm through without breaking apart or sticking to the bottom. You're not looking for them to boil, just to heat through and maybe absorb a bit more of their own flavor.
Toast your tortillas:
Heat a dry skillet over medium-high heat and warm each tortilla for about 30 seconds per side, or hold them directly over a gas flame if you have one—they should become soft and pliable, maybe even get a couple of light char spots. This step takes two minutes but changes everything about how they taste and feel.
Assemble your tacos:
Divide the roasted vegetables and warm black beans evenly among your tortillas, then top with avocado, shredded cabbage, fresh cilantro, and a dollop of vegan sour cream or crumbled vegan feta if you're using them. Don't overstuff—they should be full enough to be satisfying but still holdable.
Serve with lime wedges:
Arrange your tacos on a plate with lime wedges nearby and let people squeeze them over the top themselves, because honestly, the amount of lime is very personal.
Product image
Ideal for slow-simmered sauces, braised vegetables, baked dips, and cozy one-pot meals with even heat.
Check price on Amazon
A close-up of Black Bean and Sweet Potato Tacos topped with avocado, red cabbage, and fresh cilantro on a rustic table. Save
A close-up of Black Bean and Sweet Potato Tacos topped with avocado, red cabbage, and fresh cilantro on a rustic table. | quickharcha.com

These tacos remind me of a quiet Tuesday evening when a friend came over upset about something work-related, and by the time we'd assembled tacos and sat down to eat, the conversation had shifted to the food itself—the textures, the way the avocado was perfectly ripe, the citrus hitting just right. Sometimes the most healing thing we can do in the kitchen is create something generous and real.

Making It Your Own

The beauty of this recipe is how open it is to interpretation and personal preference. I've made these with butternut squash when sweet potatoes looked sad at the market, added roasted cauliflower for extra texture, and once threw in some crispy baked tofu for people who wanted more protein. The spice base stays the same, but the vegetables can shift with the seasons or whatever's calling to you that week.

Serving and Pairing

These tacos work wonderfully as a casual dinner, a party appetizer, or the foundation of a taco bar where everyone builds their own. They come together quickly enough for a weeknight but feel special enough for guests, which is really the sweet spot for any recipe. The bright flavors pair beautifully with a cold Mexican lager, sparkling lime water, or even a crisp white wine if you're in the mood.

Storage and Leftovers

The roasted vegetables and beans keep well in the fridge for several days, which means you can make them ahead and assemble fresh tacos whenever hunger strikes. The one thing I'd avoid is preassembling them—the tortillas absorb moisture and get soft in a way that's not pleasant—so store each component separately and come together only when you're ready to eat. Here's what to keep in mind:

  • Store roasted vegetables and beans in separate airtight containers for up to four days, reheating gently before using.
  • Keep avocado sliced only right before assembly to prevent browning, or toss lightly with a squeeze of lime juice to preserve color.
  • Warm tortillas fresh each time you assemble—they lose their pleasant texture if they sit assembled for more than a few minutes.
Product image
Boil water quickly for tea, coffee, instant soups, and faster prep when cooking grains or noodles.
Check price on Amazon
Ready-to-eat Black Bean and Sweet Potato Tacos served with lime wedges and a drizzle of vegan sour cream. Save
Ready-to-eat Black Bean and Sweet Potato Tacos served with lime wedges and a drizzle of vegan sour cream. | quickharcha.com

These tacos have become my go-to when I want to feel like I've created something real and nourishing without spending my whole afternoon cooking. That's the kind of recipe worth keeping close.

Recipe FAQs

How do I store leftovers?

Keep roasted vegetables and beans separate from tortillas and toppings. Store in airtight containers in the refrigerator for up to 3 days. Reheat vegetables in a skillet before assembling fresh tacos.

Can I make these gluten-free?

Yes, use certified gluten-free corn tortillas and verify all packaged ingredients are gluten-free. The filling ingredients are naturally gluten-free.

What can I use instead of sweet potatoes?

Butternut squash, regular potatoes, or even cauliflower work well as substitutes. Adjust roasting time as needed until vegetables are tender.

How do I prevent corn tortillas from breaking?

Warm them thoroughly in a dry skillet or over an open flame until pliable. You can also wrap them in a clean kitchen towel after heating to keep them soft.

Can I add more protein?

Add seasoned tofu, tempeh, or your favorite plant-based meat alternative alongside the beans. You could also sprinkle hemp seeds or nutritional yeast for extra protein.

Black Bean Sweet Potato Tacos

Roasted sweet potatoes and black beans in warm corn tortillas with vibrant toppings

Prep time
15 minutes
Cook time
30 minutes
Total duration
45 minutes
Created by Jack Whitestone


Skill level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Diet-friendly details Suitable for vegans, No dairy, No gluten

What You'll Need

Vegetables

01 2 medium sweet potatoes, peeled and diced
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 and Toppings

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

How to Make It

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 through, 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 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.

Gear you'll need

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

Allergy notes

Review every ingredient for allergen risks and talk to your doctor if uncertain.
  • Verify certified gluten-free tortillas for gluten-free preparation
  • Check store-bought vegan sour cream and feta for soy or nut allergens
  • Always verify ingredient labels for hidden allergens

Nutrition info (per serving)

All nutrition info here is just for your reference and isn’t a substitute for health advice.
  • Calorie count: 340
  • Fat content: 8 g
  • Carbohydrates: 58 g
  • Proteins: 9 g