Black Bean and Sweet Potato Tacos Skillet Recipe: Smoky Cumin-Crusted Crunch Over Melty Cheese

This black bean and sweet potato taco skillet delivers restaurant-quality texture and flavor in a single pan—crispy cumin-crusted edges, tender sweet potatoes, and protein-packed black beans all coming together with smoky, zesty spices.

The secret lies in roasting the sweet potatoes until caramelized while building layers of flavor through toasted cumin and chili powder, creating a dish that's both hearty and vibrant.

What makes this recipe stand out is its complete-protein approach—black beans provide fiber and plant-based protein while sweet potatoes add natural sweetness and vitamin A. The skillet method ensures everything cooks evenly, with the cumin crust adding a satisfying crunch that turns simple ingredients into something extraordinary.

No special equipment needed beyond a large skillet and 30 minutes of active time.

The result is a dish that's bold in flavor but simple to execute—perfect for weeknight dinners or meal prep. The sweet potatoes develop a caramelized crust from the cumin-spiced black beans, while the melted cheese on top ties everything together with gooey perfection.

Each bite delivers a perfect balance of smoky, spicy, and slightly sweet notes that will have everyone asking for seconds.

Serve these tacos skillet-style with tortillas for scooping or as a filling for tacos, bowls, or even breakfast hash. The flavors only deepen as it sits, making it ideal for making ahead and reheating. Here's how to create this protein-rich, flavor-packed masterpiece in your kitchen.

Ingredients for black bean sweet potato taco skillet

Bold flavors meet plant-powered protein in this restaurant-worthy taco skillet.

The cumin and chili powder are non-negotiable here—Penzeys or Trader Joe's carry excellent pre-toasted blends. For the sweet potatoes, orange-fleshed varieties like Beauregard roast best—look for firm, heavy ones at Whole Foods or your local produce section. Black beans should be low-sodium if canned, or you'll need to adjust seasoning later. The vegan cheddar makes all the difference; Miyoko's or Violife melt beautifully without clumping.

No cumin? Mexican oregano at double the amount works in a pinch. Substitute sweet potatoes for butternut squash cubes if you prefer. Fresh cilantro? Dried at 1/4 the amount gets you close. For extra smokiness, add 1/2 tsp smoked paprika. The corn tortillas can be swapped for flour tortillas if you prefer a softer texture—just warm them first. Prefer your tacos crispy? Toast the tortillas in a dry skillet for 30 seconds per side before serving.

Sweet potatoes keep 5 days in the fridge once cubed—store them in a sealed container with a paper towel to absorb moisture. The cooked skillet reheats beautifully; portion into containers with a thin layer of vegetable broth to keep it moist. Freezes for 3 months if sealed tightly. For meal prep, assemble tacos fresh but store components separately—the cheese gets soggy if added too early. Garnish with extra lime juice right before serving to keep everything vibrant.

Step-by-step instructions for black bean and sweet potato tacos skillet

Here's how to build a smoky, flavor-packed skillet that transforms simple ingredients into restaurant-quality tacos.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Toss the 1.5 lb peeled and cubed sweet potatoes with 1 tbsp avocado oil, 1 tbsp cumin, 1 tsp salt, and 0.5 tsp black pepper. Spread them in a single layer—don't crowd the pan or they'll steam instead of roast.

Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork. The natural sugars will caramelize, giving you that perfect sweet-savory base. If they're not quite tender, add 5 more minutes—undercooked potatoes will turn mushy in the skillet.

While the potatoes roast, heat 2 tbsp olive oil in a large skillet over medium heat. Add the 1 whole diced yellow onion and cook for 5-6 minutes until softened and light golden brown. This slow cooking draws out their natural sweetness without burning.

Stir in the 1.5 cups drained black beans, 1.5 tbsp chili powder, 4 minced garlic cloves, and 1 cup vegetable broth. Bring to a gentle simmer, then reduce heat to low and let it cook for 8-10 minutes until the liquid reduces slightly and the flavors meld. The beans should be heated through but not mushy—this ensures they hold their shape when served.

Add the roasted sweet potatoes to the skillet and stir gently to combine with the bean mixture. Cook for an additional 3-4 minutes just to heat everything through and let the flavors marry. The residual heat from the potatoes will help steam any remaining moisture out of the beans.

Remove from heat and stir in 2 tbsp lime juice and 1 cup shredded vegan cheddar cheese. The acidity brightens the dish while the cheese melts into a creamy sauce that binds everything together. If the mixture seems too thick, add 1-2 tablespoons of water or broth to loosen it slightly—you want a spreadable consistency that clings to the tortillas.

Heat the 4 whole corn tortillas in a dry skillet over medium heat for 20-30 seconds per side until pliable and slightly crisp. This prevents them from becoming soggy when filled with the warm skillet mixture.

Spoon the black bean and sweet potato filling onto each tortilla, then top with 0.25 cup chopped cilantro. For extra crunch, I like to sprinkle with toasted cumin seeds or crushed tortilla chips. Serve immediately while the cheese is still melty and the tortillas are warm—this dish tastes best straight from the skillet.

Storing and reheating this recipe

Refrigerator Storage

Let your skillet cool completely before storing to prevent condensation. Transfer to an airtight container with a lid, pressing plastic wrap directly on the surface to minimize drying. Store for up to 4 days in the fridge—this dish actually tastes better the next day as flavors meld.

I like using glass Pyrex containers because they reheat evenly and don't absorb odors. 💫

Freezer Prep Tips

For long-term storage, freeze portions in single-serving containers with a thin layer of vegetable broth at the bottom. This prevents drying and helps maintain moisture during reheating. Label containers with the date and freeze for up to 3 months.

The sweet potatoes may soften slightly but stay flavorful. Always thaw overnight in the fridge before reheating. ❄️

Stovetop Reheating

My preferred method is stovetop because it restores the dish's original texture. Heat over medium-low heat with 1-2 tablespoons of water or broth, stirring frequently to prevent sticking. Cover with a lid to trap steam and reheat for 8-10 minutes until warmed through.

The cheese will become gooey again, just like fresh. For extra flavor, add a splash of lime juice at the end. 🔥

Microwave Method

For quick reheating, transfer a portion to a microwave-safe dish and cover loosely with a damp paper towel. Heat on 50% power for 2-3 minutes, stirring halfway through. The moisture from the paper towel prevents drying.

If the mixture seems too thick, add 1 teaspoon of broth and stir. This method works best for individual servings rather than the whole skillet. 💡

Tortilla Handling

Store tortillas separately in a sealed plastic bag at room temperature for up to 3 days or freeze for 1 month. To reheat, warm in a dry skillet for 15-20 seconds per side until pliable.

Never microwave tortillas—they become rubbery. I keep a small bag of tortillas in the freezer specifically for this dish so they're always ready. 🌽

Garnish Refresh

Fresh garnishes like cilantro and lime juice are best added after reheating. Store these separately in the fridge and add them just before serving to maintain brightness. The acidity from lime also helps cut through any richness that develops during storage.

A sprinkle of toasted cumin seeds adds extra depth if you want to elevate the dish. ✨

Frequently asked questions