Black Bean Sweet Potato Tacos – Easy 25 Minute Budget Healthy Dinner

Lily Hayes, food blogger and recipe developer at RecipeGap, smiling in a bright kitchen wearing a floral blouse
Published On: April 9, 2026
Follow Us
black bean sweet potato tacos

Black bean sweet potato tacos are literally my go-to when I need dinner on the table fast but don’t want to sacrifice taste or nutrition. These veggie-packed tacos come together in about 25 minutes and cost way less than takeout.

I’m talking crispy sweet potato cubes, seasoned black beans, fresh toppings, and that lime-cilantro punch that makes everything better. My family asks for these at least twice a month, and honestly, I’ve started meal-prepping the filling on Sundays.

If you’re hunting for easy vegetarian tacos that’ll actually satisfy everyone at the table, this is it. Plus, you can customize each one exactly how you like it—that’s the beauty of a taco bar setup. Bookmark this recipe for your next busy weeknight dinner.

Why this black bean sweet potato tacos recipe works

Ever notice how some veggie tacos taste kinda boring? This one doesn’t—I learned that after my first attempt with plain black beans. The magic happens when you roast those sweet potatoes until they get golden edges and combine them with bold spices.

  • Crispy roasted sweet potatoes create texture and natural sweetness that balances the savory beans perfectly
  • Black beans bring protein and fiber to keep you full way longer than regular taco night
  • Comes together in about 25 minutes—perfect for weeknight chaos when you’ve got zero energy left
  • Budget-friendly ingredients you probably already have at home or can grab super cheap
Prep TimeCook TimeCaloriesServingsCuisine
15 min15 min385 per serving4 servingsMexican

Ingredients for black bean sweet potato tacos

Ingredients for black bean sweet potato tacos
  • 2 medium sweet potatoes, peeled and cubed
  • 1 can black beans, drained and rinsed
  • 1 cup corn kernels (fresh or frozen)
  • 1 tablespoon olive oil
  • 1 small onion, diced
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • 1/2 teaspoon smoked paprika
  • 8 corn tortillas
  • 1 cup shredded cheese
  • 1 avocado, sliced
  • 1 lime, cut into wedges
  • Handful fresh cilantro, chopped

Honestly, this recipe is super flexible with swaps. You can use regular potatoes if that’s what you’ve got, or swap the corn for bell peppers. I’ve also used black bean dip instead of canned beans when I was running late, and it worked great.

Can’t find fresh cilantro? Dried works, but use way less (like 1 tablespoon instead of a handful). Some people add a dash of hot sauce to the beans, and I’m totally here for that move. Don’t skip the lime wedges though—that’s where the flavor really comes alive.

Step-by-step instructions

Cooking instructions for black bean sweet potato tacos

​1. Heat your oven to 425°F and line a baking sheet with parchment paper. Toss your cubed sweet potatoes with half the olive oil, salt, and pepper until they’re coated evenly. Spread them in a single layer and roast for about 12-15 minutes until the edges turn golden brown and crispy. They should be soft inside but with that satisfying crunch on the outside.

​2. While the potatoes cook, heat the remaining oil in a large skillet over medium-high heat. Toss in your diced onion and sauté for about 2 minutes until it starts getting translucent. Add the minced garlic and cook for another 30 seconds—your kitchen’s gonna smell amazing right now.

​3. Stir in the drained black beans and corn kernels to the skillet. Add the cumin, chili powder, and smoked paprika, mixing everything together until the spices coat the beans. Let this simmer for about 3-4 minutes so the flavors really blend together.

​4. Warm your corn tortillas directly over a gas flame (about 15 seconds each side) or wrap them in foil and stick them in a warm oven. I personally think the flame method gives them better flavor and texture, but honestly whatever works for you is fine.

​5. When the sweet potatoes are done roasting, remove them from the oven and let them cool for just a minute. Fold them gently into the black bean mixture in your skillet—don’t stir too hard or you’ll break them apart.

​6. Grab a tortilla and layer it with the black bean and sweet potato filling. Top with avocado slices, fresh cilantro, a squeeze of lime juice, and shredded cheese. I like to add a little extra cilantro because I’m kinda obsessed, but you do you.

​7. Assemble all your black bean sweet potato tacos the same way and serve immediately with extra lime wedges on the side. Mine always gets a little messy when I eat them (in the best way), so grab some napkins and enjoy every bite.

Serving ideas for black bean sweet potato tacos

These tacos shine on their own, but here are my favorite ways to round out the meal.

Cilantro Lime Rice

Serve alongside some simple cilantro lime rice to catch any delicious filling that falls off your taco. The rice soaks up lime juice and pairs perfectly with the warm spices from the filling. This combo keeps everyone satisfied and turns individual tacos into a full dinner.

Black Bean Quesadillas

Leftover filling makes incredible quesadillas the next day—just layer it between flour tortillas with extra cheese and pan-fry until crispy. I’ve started doubling this recipe on purpose just to have leftovers for this. You could also check out our easy vegetarian quesadillas for more flavor inspiration.

Mexican Street Corn Salad

Pair these tacos with a refreshing corn salad dressed with lime, cotija cheese, and chili powder. The cool, tangy salad balances the warm spices in your black bean sweet potato tacos perfectly. This makes the meal feel lighter and more summery even on chilly nights.

Pro tips for perfect black bean sweet potato tacos

Storage tips

– Keep the roasted sweet potatoes and bean mixture in separate containers for up to 4 days in the fridge – Assemble tacos fresh when you’re ready to eat them so tortillas don’t get soggy – Store avocado slices with a squeeze of lime to prevent browning

Make-ahead instructions

– Prep and cut your sweet potatoes the night before and store in the fridge – Make the bean and corn filling up to 2 days ahead and just reheat gently before serving – Toast tortillas and store in a foil packet so they stay warm longer

Variations

– Add roasted cauliflower or mushrooms for extra texture and heartiness – Use quinoa or brown rice mixed in with the black beans for more protein – Try pinto beans or kidney beans if black beans aren’t your thing – Top with crispy tortilla strips or fried onions for crunch

Troubleshooting

– If sweet potatoes are still hard after 15 minutes, chop them smaller next time and check at 12 minutes – Don’t panic if the bean mixture looks watery at first—it’ll thicken up as it simmers – Tortillas tearing? Warm them longer or wrap in a damp towel to soften them more

Frequently asked questions

Can I freeze black bean sweet potato tacos?

Yes, definitely freeze the black bean and sweet potato filling in an airtight container for up to 3 months. Thaw overnight in the fridge and reheat gently on the stovetop or in the microwave. Skip freezing the avocado and cilantro though—add those fresh when you assemble your tacos. The filling reheats beautifully and honestly tastes just as good thawed.

What can I use instead of corn tortillas?

Flour tortillas work great if that’s what you’ve got, though they’re less authentic for this dish. You can also use lettuce wraps or collard greens for a low-carb version that still holds everything together. Some people do rice cakes or even crusty bread, though I’d stick with traditional tortillas for the best experience.

How do I reheat leftover black bean sweet potato tacos?

Reheat the filling in a skillet over medium heat for about 3-4 minutes, stirring occasionally, until it’s warmed through. Warm tortillas in a dry skillet or directly over flame for that fresh-cooked taste. Don’t microwave the entire assembled taco or you’ll end up with rubbery tortillas and separated filling.

Are black bean sweet potato tacos actually healthy?

Each serving has about 385 calories, 14g of protein, and 9g of fiber, which makes them genuinely filling and nutritious. The black beans give you plant-based protein and the sweet potatoes add vitamins plus natural sweetness. You’re getting real food here—no weird additives or sketchy ingredients.

Final thoughts

These black bean sweet potato tacos honestly saved my weeknight dinner routine. They’re cheap to make, come together fast, and everyone at your table will actually want to eat them.

The best part? You can prep most of it ahead and just assemble when hunger strikes. I’ve made this recipe about 30 times now, and it never disappoints—that’s not exaggeration, that’s just facts.

Try this budget-friendly vegetarian dinner option soon and tag me if you make it. Grab these ingredients next time you’re at the store and let me know how your tacos turn out. And if you’re looking for more weeknight wins, check out our easy dinner recipes collection for more ideas.

Save this recipe for next Tuesday when you need something quick but actually tasty. You’ll be so glad you did. More Mexican-inspired meals are waiting too if you’re on a veggie kick.

Lily Hayes, food blogger and recipe developer at RecipeGap, smiling in a bright kitchen wearing a floral blouse

Lily Hayes

Chef Lily Hayes - 15+ years professional kitchen experience. 500+ tested recipes. Featured in food publications. Certified in food safety. Trusted by 25,000+ home cooks for reliable, kitchen-tested recipes.

Get Daily Recipe Inspiration

Follow

Get Recipe Updates

Follow

Related Posts

Leave a Comment