Black Bean Stuffed Sweet Potato Recipe: Spiced Tortilla-Crusted Comfort in One Bake

Side Dishes

Black Bean Stuffed Sweet Potato Recipe: Spiced Tortilla-Crusted Comfort in One Bake

This black bean stuffed sweet potato recipe delivers hearty, vegan-friendly comfort in every bite—perfectly spiced filling wrapped in crispy tortilla crusts, all baked to golden perfection. 🔥 The secret lies in balancing smoky black beans with warm spices and a crunchy exterior that holds together like a dream.

I developed this recipe during a particularly chilly evening when I needed something substantial yet plant-based, and it quickly became a weeknight staple.

The beauty of this dish is its simplicity: tender sweet potatoes roasted until creamy, packed with a savory black bean mixture that includes onions, garlic, and a blend of cumin, paprika, and chili powder for depth.

The tortilla crust adds a satisfying crunch that contrasts beautifully with the soft filling, while optional toppings like avocado or fresh cilantro elevate it to restaurant-quality without extra effort.

What makes this recipe truly special is how it transforms humble ingredients into a satisfying, protein-rich meal that feels indulgent yet wholesome. The flavors meld together during baking, creating a dish that’s both comforting and vibrant—ideal for meal prep or a quick weeknight dinner.

Each bite delivers a perfect balance of textures and spices, making it a standout side or even a main dish.

Ready in about 45 minutes, this recipe requires minimal prep and delivers maximum flavor. The tortilla crust ensures it’s hearty enough to stand alone, while the black bean filling keeps it packed with plant-based protein and fiber.

Whether you're feeding a family or meal prepping for the week, this stuffed sweet potato is a game-changer for vegan comfort food.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for black bean stuffed sweet potato

Four hearty sweet potatoes meet smoky black beans and warm spices for a vegan comfort dish that feels indulgent yet wholesome.

Ingredient Amount Notes
Large Sweet Potatoes 🍠 4 whole Medium-sized, firm texture preferred
Canned Black Beans 🫘 1 ½ cups Drained and rinsed thoroughly
Yellow Onion 🧅 1 whole Medium, finely diced
Garlic Cloves 🧄 4 cloves Minced for even distribution
Corn Tortillas 🌽 6 whole Small, cut into strips
Ground Cumin 🌿 1 tbsp Toasted for deeper flavor
Smoked Paprika 🌶️ 1 tbsp For smoky depth
Chili Powder 🌶️ ½ tbsp Adjust for heat preference
Sea Salt 🧂 1 tsp Diamond Crystal preferred
Ground Black Pepper 🌶️ ½ tsp Freshly ground preferred
Extra-Virgin Olive Oil 🫒 2 tbsp For roasting and crisping
Fresh Cilantro 🌿 ¼ cup Chopped, for garnish (optional)
Avocado 🥑 1 whole Sliced, for topping (optional)
Lime 🍋 1 whole Juiced, for brightness (optional)

Sweet potatoes are the foundation—look for firm, medium-sized ones with smooth skin at Whole Foods or your local market. The black beans should be low-sodium if using canned; rinse them well to remove excess starch. For the tortillas, corn over flour gives better texture and authenticity. I always grab Mission brand tortillas—they hold up perfectly during baking. The spices? Penzeys or bulk bins for the best quality, but regular grocery store brands work fine if they're fresh.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh cilantro is ideal but dried oregano at half the amount works in a pinch. The avocado should be ripe but firm—press gently near the stem. If you're short on time, pre-cooked black beans from the canned goods aisle save 30 minutes. The lime juice can be swapped for lemon if that's what you've got, but lime adds that perfect brightness. For extra crunch, toast the tortilla strips in a dry skillet for 2 minutes before assembling.

Roasted sweet potatoes keep in the fridge for 4 days—perfect for meal prep. The stuffed version reheats beautifully in the oven at 350°F for 10 minutes. For longer storage, freeze the assembled sweet potatoes (unbaked) for up to 3 months. Thaw overnight in the fridge before baking. The tortilla crust stays crispy when baked fresh, but if reheating, cover with foil for 5 minutes to revive the crunch.

❤️

Why You'll Love This Recipe

  • Here’s what sold me: I always have the ingredients. Canned beans? Check. Onion and garlic? Always. Sweet potatoes? They’re cheaper than regular potatoes and last forever. No last-minute grocery runs, no fancy swaps—just open, chop, roast, and eat. It’s the kind of recipe that makes me feel like I’m feeding my family well without breaking the bank.
  • One-Pot Magic: I swear by this—just roast the sweet potatoes whole, then stuff them with the black bean mixture while they’re still warm. No extra pans, no extra stress. The onions caramelize right in the oven while the potatoes cook, and by the time you’re done, your kitchen smells like a fiesta.
  • Craving-Worthy Crunch: That crispy tortilla topping? Absolute game-changer. I tear them into pieces, toast them in the oven with the filling, and suddenly you’ve got texture—crunchy, salty, smoky—balancing the creamy sweet potato and earthy beans. Honestly, I’ll eat this over takeout any day.
  • Lunchbox Hero: Between us, this is my go-to for meal prep. Stuff two big potatoes, wrap them in foil, and they stay warm and intact for days. Toss one in a lunchbox cold—it reheats beautifully—and you’ve got a satisfying, protein-packed meal that doesn’t taste like leftovers. My daughter picks out the tortilla bits first, but still asks for seconds.

Step-by-step instructions for black bean stuffed sweet potatoes

Transform simple ingredients into hearty, restaurant-quality stuffed sweet potatoes with crispy tortilla crusts.

1

🔥 Step 1: Roast Sweet Potatoes Until Tender

Preheat your oven to 400°F. Pierce each of the 4 whole large sweet potatoes with a fork, about 4-5 times per potato, to allow steam to escape. Place them directly on the oven rack or on a baking sheet lined with parchment paper.

Roast for 45-50 minutes until a knife slides in easily and the edges begin to soften. You want them tender but not falling apart—this ensures they hold their shape when stuffed. Rotate the pan halfway through for even cooking. The sweet potatoes should smell sweetly caramelized when done.

2

👨‍🍳 Step 2: Prepare the Spiced Black Bean Filling

While the sweet potatoes roast, heat 1 tablespoon extra-virgin olive oil in a skillet over medium heat. Add the finely diced yellow onion and cook for 4-5 minutes until softened and translucent. Add the 4 cloves minced garlic and cook for 30 seconds until fragrant.

Stir in the 1.5 cups drained black beans, 1 tablespoon ground cumin, 1 tablespoon smoked paprika, 0.5 tablespoon chili powder, 1 teaspoon sea salt, and 0.5 teaspoon ground black pepper. Cook for 5-6 minutes until everything is well combined and heated through. The filling should be moist but not soupy—if it's too dry, add 1-2 tablespoons water to loosen it.

3

🥘 Step 3: Create the Tortilla Crust

Cut the 6 whole corn tortillas into ½-inch strips (about 12 strips total). Heat the remaining 1 tablespoon extra-virgin olive oil in a dry skillet over medium-high heat. Add the tortilla strips and cook for 2-3 minutes, stirring occasionally, until they begin to crisp and turn golden brown.

Remove the tortilla strips from the heat and set aside. The key here is to get them just crispy enough to hold their shape when stuffed into the sweet potatoes, but not so dark that they burn. If they crisp too quickly, reduce the heat slightly and cook in batches to avoid over-browning.

4

🥘 Step 4: Assemble and Bake Until Crispy

Carefully slice open the roasted sweet potatoes lengthwise and scoop out about half of the flesh, leaving a ½-inch thick shell. Spoon the black bean filling into each potato half, pressing down gently to fill any gaps. Top each with a generous handful of the crispy tortilla strips, pressing them lightly into the filling so they stay in place.

Return the stuffed sweet potatoes to the oven and bake for 10-12 minutes at 400°F until the tortilla strips are golden brown and crispy. The filling should be heated through, and the tortillas should have a satisfying crunch. Keep an eye on them—they crisp quickly, and you don’t want them to burn.

5

🍽️ Step 5: Garnish and Serve Warm

Remove the stuffed sweet potatoes from the oven and let them rest for 2-3 minutes. Garnish each with 2 tablespoons chopped fresh cilantro, 2 slices avocado, and a squeeze of lime juice from the whole lime. The acidity of the lime brightens the smoky, spiced flavors, while the avocado adds a creamy contrast to the crispy tortillas.

Serve immediately while the tortilla crusts are still crispy and the filling is warm. The combination of tender sweet potatoes, hearty black bean filling, and crunchy tortilla topping creates a satisfying, one-bite comfort dish that’s perfect for any meal. Enjoy with a side of greens or a simple salad to balance the richness.

👨‍🍳

Pro Tips For Making Black Bean Stuffed Sweet Potato

  • PIERCE POTATOES FIRST: I learned this the hard way—poking holes in your sweet potatoes before baking isn’t just about looks. Those holes let steam escape, so they cook evenly without turning gummy inside. Use a fork, go deep, and space them about an inch apart.
  • DRAIN AND RINSE BEANS: That canned black bean liquid? It’s basically a salt bomb waiting to turn your filling soggy. Drain them, then rinse under cold water to cut the starch and salt. Trust me, your tortillas won’t turn to mush later.
  • SAUTÉ ONIONS LOW AND SLOW: High heat caramelizes onions too fast, and you’ll end up with bitter, burnt bits in your filling. Keep it at medium-low, stir often, and let them sweat out moisture for 8-10 minutes. Patience here means flavor, not regret.
  • TOAST TORTILLAS FAST: Skip the soggy tortilla trap by toasting them whole in a dry skillet over medium heat for 30 seconds per side. They’ll crisp up nicely and won’t turn to paste when folded into the filling. (Yes, even if you’re impatient like me.)

Flavor customization for this dish

Spice Level Boost

For a kick of heat, add ½ teaspoon cayenne pepper or 1 teaspoon chipotle powder to the black bean filling. If you love smoky heat, swap the chili powder for 1 teaspoon ancho chili powder—it adds depth without overpowering.

I once used ½ teaspoon smoked hot paprika and was amazed at how it elevated the dish without burning the palate. 🌶️

Sweet & Smoky Twist

Balance the spices with 1 tablespoon brown sugar or 1 teaspoon maple syrup in the filling for a caramelized sweetness. I like toasting the cumin seeds in the pan before adding them—this deepens their nutty flavor and pairs beautifully with the sweet potatoes.

For extra richness, stir in 1 tablespoon tomato paste with the spices for a subtle umami boost.

Creamy & Tangy Add-Ins

Add ¼ cup Greek yogurt or vegan sour cream to the filling for creaminess—it cuts through the spices and adds texture. A splash of 1 tablespoon lime juice brightens the flavors, while 1 diced jalapeño (seeds removed) adds a fresh, spicy punch.

For a smoky tang, top with 1 tablespoon crumbled feta (if not vegan) or vegan feta for a Mediterranean twist.

Global Flavor Infusions

For a Mexican-inspired version, add ½ teaspoon oregano and ¼ teaspoon cinnamon to the filling. A Caribbean twist? Stir in 1 teaspoon soy sauce (or tamari) and ½ teaspoon allspice for a savory depth.

I once experimented with 1 teaspoon curry powder and ½ teaspoon turmeric, creating a vibrant, aromatic filling that surprised everyone at the table. 🌎

Texture Contrasts

Boost crunch by adding ¼ cup toasted pepitas (pumpkin seeds) or 2 tablespoons chopped walnuts to the filling. For a crispy topping, sprinkle ½ cup crushed tortilla chips over the stuffed sweet potatoes before the final bake.

If you love cheesy textures, mix ¼ cup shredded Monterey Jack (or vegan cheese) into the filling—it melts beautifully during baking.

Herb & Citrus Garnishes

Fresh herbs elevate the dish—try ¼ cup chopped parsley or 2 tablespoons diced scallions for brightness. A drizzle of 1 tablespoon tahini or avocado oil adds richness, while 1 teaspoon honey (or agave) balances spice.

For a zesty finish, sprinkle with 1 teaspoon lime zest or 1 tablespoon toasted sesame seeds—both add a delightful crunch and aroma. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 3.5g18%
Cholesterol 0mg0%
Sodium 620mg27%
Total Carbohydrate 72g25%
Dietary Fiber 12g43%
Sugars 8g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this recipe ahead of time?

Roasted sweet potatoes keep well in the fridge for 4 days—prepare them in advance and store unstuffed. For the stuffed version, assemble but don't bake, then refrigerate for up to 24 hours. Bake straight from the fridge, adding 5 extra minutes at 400°F to crisp the tortillas properly.

2

What if my sweet potatoes turn mushy when roasting?

This happens if they're overcooked or pierced too deeply. For best results, use medium-sized sweet potatoes and roast at 400°F for 45-50 minutes—they should be tender but still hold their shape. If they start to collapse, reduce oven temp to 375°F and check every 10 minutes.

3

How can I make this dish gluten-free?

Swap corn tortillas for gluten-free corn tortillas (like Siete brand) or use certified gluten-free corn tortilla strips. Double-check all spice blends for hidden gluten—some paprika or chili powder mixes contain additives. The rest of the recipe is naturally gluten-free!

4

Can I use canned sweet potatoes instead?

Fresh roasted sweet potatoes give the best texture, but in a pinch, you can use drained and rinsed canned sweet potatoes. Mix them with 1 tablespoon olive oil and ½ teaspoon cinnamon to mimic roasted flavor. For stuffing, they'll be slightly softer—press them gently into the shells to maintain shape.

5

What's the best way to reheat leftovers?

For crispy tortillas, reheat at 375°F for 10-12 minutes covered with foil. To revive crispiness, broil for 1-2 minutes at the end. Microwave reheating works for the filling but makes tortillas soggy—avoid it if you want that satisfying crunch.

★★★★★4.7(12 reviews)
Categories Side Dishes