Name: Black Bean Sweet Potato Tacos Recipe
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Mexican
Ingredients: 2 medium sweet potatoes – cut into small pieces; 2 tablespoons extra virgin olive oil; 2–3 tablespoons taco seasoning (divided); 1 cup canned black beans – drained and rinsed; 1 teaspoon extra virgin olive oil; Salt and pepper – to taste; 8–10 yellow corn tortillas – 6-inch size; Olive oil spray, for air fryer basket and tortillas; 1 cup shredded Mexican cheese; Diced avocado; Chopped cilantro; Lime wedges

Jump to Recipe· 4.2 from 51 reviews

If you’re looking for a vibrant, flavorful, and downright satisfying meal, this Black Bean Sweet Potato Tacos Recipe will quickly become one of your go-to favorites. The combination of tender, seasoned sweet potatoes paired with hearty black beans creates a perfect balance of sweet and savory, all wrapped in warm, soft yellow corn tortillas. Each bite bursts with texture and zest, making these tacos not just delicious but also a colorful and comforting dish that’s perfect for anyone craving a wholesome, meatless meal. Trust me, once you try this recipe, these tacos will steal the spotlight on your dinner table.

Ingredients You’ll Need

The image shows several clear glass bowls and a stack of corn tortillas on a white marbled surface. One large bowl in the center is filled with bright orange, cubed sweet potatoes. To the top right, a smaller bowl holds shiny black beans. Below the beans, a small bowl contains golden olive oil, and next to it, an even smaller bowl has salt and pepper. At the bottom left, a tiny bowl is filled with dark brown taco seasoning, and next to it, a medium bowl holds a mix of shredded yellow and white cheeses. On the left side, there is a neat stack of six yellow corn tortillas. photo taken with an iphone --ar 4:5 --v 7

Getting this Black Bean Sweet Potato Tacos Recipe right is all about keeping things simple and fresh. Each ingredient plays a key role, from the natural sweetness of the potatoes to the smoky zest of the taco seasoning, creating layers of flavor that make these tacos shine.

Medium sweet potatoes: Choose firm, bright orange sweet potatoes for that perfect sweet and creamy texture that complements the beans.

Extra virgin olive oil: Adds a silky richness that helps the potatoes crisp up beautifully and keeps the beans flavorful.
Taco seasoning: A blend of spices that brings that authentic, aromatic Mexican flair to the dish.
Canned black beans: These provide a soft, protein-packed contrast to the sweet potatoes and soak up all the seasoning perfectly.

Yellow corn tortillas: Small, flexible corn tortillas are ideal to hold the filling without overpowering it.
Salt and pepper: Simple seasonings that enhance and balance the flavors naturally.
Shredded Mexican cheese: Melts into a gooey, flavorful blanket that binds the tacos and adds a creamy kick.

Diced avocado, cilantro, lime wedges: Fresh garnishes that bring brightness, herbal notes, and a zesty finish.

How to Make Black Bean Sweet Potato Tacos Recipe

Step 1: Cook the Sweet Potatoes

Start by tossing your diced sweet potatoes in 2 tablespoons of extra virgin olive oil and a generous tablespoon of taco seasoning. This simple combo ensures every piece gleams with flavor. Then, spread the potatoes out in your air fryer basket, lightly sprayed with olive oil, and air fry at 400°F until they are perfectly tender with crispy edges. The magic of air frying here means you get amazing texture without any added oil, making these sweet potatoes a standout filling for your tacos.

Step 2: Prepare the Black Beans

While the sweet potatoes crisp up, warm a skillet over medium heat and add a drizzle of olive oil. Throw in the rinsed black beans, seasoning them with the remaining taco seasoning plus a bit of salt and pepper. As they heat through, the beans soak up the spices and soften further, creating that savory, melty counterpoint to the sweet potatoes. Once done, combine the beans and potatoes together in the same bowl you seasoned the potatoes in to marry their flavors perfectly.

Step 3: Warm and Assemble the Tortillas

Preheat your oven to 425°F and give your yellow corn tortillas some love by brushing or spraying both sides with olive oil. This step is crucial for soft, pliable tortillas that won’t break when folded. Bake them briefly, just until soft but not crispy, about 5-6 minutes. Then, sprinkle a layer of shredded Mexican cheese over half of each tortilla, add a generous scoop of the sweet potato and black bean mixture, and top with a little extra cheese to help seal the deal.

Step 4: Crisp and Fold the Tacos

Carefully fold each tortilla over the filling and place them back on the baking sheet. Slide them into the oven and bake for 5-6 minutes per side so the cheese melts to gooey perfection and the tortillas turn golden and slightly crispy. This step transforms the tacos from soft wraps to delectable little pockets with irresistible crunch and melted cheese inside.

How to Serve Black Bean Sweet Potato Tacos Recipe

The image shows a black air fryer basket filled with small, evenly cut cubes of roasted sweet potatoes. Each cube is a warm, vibrant orange color with a slightly crispy, browned texture on the edges, indicating they are well cooked. The cubes are spread in a single layer inside the basket, ensuring they are not overlapping. The air fryer basket is open and rests on a white marbled surface, which gives a clean and bright contrast to the deep orange tones of the sweet potatoes. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

To lift the flavors even higher, top your tacos with diced avocado for creamy richness, fresh cilantro for herbal brightness, and a squeeze of lime to add a vibrant, tangy punch. These garnishes bring freshness and balance, brightening every bite and adding that final touch of authenticity to your Black Bean Sweet Potato Tacos Recipe.

Side Dishes

Perfectly paired sides make the meal even more enjoyable! Consider serving these tacos alongside a simple Mexican-style rice, a crisp green salad with a light lime vinaigrette, or even some fresh corn on the cob sprinkled with chili powder and cotija cheese. These sides round out the meal with textures and flavors that won’t compete but complement beautifully.

Creative Ways to Present

These tacos work wonderfully as a casual weeknight dinner or served up at your next fiesta. For a fun twist, you can offer a taco bar with bowls of the sweet potato and bean filling, various cheeses, salsas, and toppings so everyone can customize their own. Alternatively, serve the filling over a crispy tostada for a crunchy shell experience, or wrap the filling in warm flour tortillas for a creamier, softer taco variation.

Make Ahead and Storage

Storing Leftovers

If you find yourself with leftover sweet potato and black bean filling, store it in an airtight container in the refrigerator for up to 3 days. Keeping the tortillas separate ensures they won’t get soggy. When ready to eat, you can quickly reheat the filling and assemble fresh tacos to enjoy that just-made texture and flavor.

Freezing

This Black Bean Sweet Potato Tacos Recipe filling freezes beautifully. Portion the cooked filling into freezer-safe containers or bags, and it will keep well for up to 3 months. Just thaw overnight in the fridge before reheating to preserve the fresh flavors and textures that make these tacos so special.

Reheating

For the best results, reheat the filling gently in a skillet over medium heat, stirring occasionally until warmed through. Avoid the microwave if possible to keep the texture intact. Toast your tortillas fresh or warm them in the oven for that perfect softness before assembling your tacos again.

FAQs

Can I make this recipe vegan?

Absolutely! Simply omit the shredded Mexican cheese or swap it for a vegan cheese alternative. The sweet potatoes and black beans provide plenty of flavor and texture on their own.

What’s the best way to roast sweet potatoes if I don’t have an air fryer?

No air fryer? No problem. Toss the sweet potatoes with oil and seasoning, spread them on a baking sheet, and roast in a 425°F oven for about 25-30 minutes, turning halfway through, until caramelized and tender.

Can I use dried black beans instead of canned?

You can, but be sure to soak and cook them fully before using, as canned beans provide convenience and consistent texture for this recipe. Freshly cooked beans might require some seasoning adjustments.

What kind of taco seasoning works best?

A homemade blend with chili powder, cumin, paprika, garlic powder, and oregano is ideal, but a good-quality store-bought mix also works wonderfully to keep things simple.

How spicy is this Black Bean Sweet Potato Tacos Recipe?

The recipe is designed to be mildly spiced, letting the natural flavors shine. Feel free to add extra chili powder or hot sauce if you love some heat in your tacos.

Final Thoughts

There’s just something so comforting yet exciting about this Black Bean Sweet Potato Tacos Recipe, and I can’t wait for you to experience it yourself. It’s effortless, vibrant, and full of flavor, offering a perfect taco night that’s healthier but never lacking in taste. Next time you want a cozy meal that feels festive, give these tacos a try—you might just find your new favorite way to taco Tuesday.