Black Bean Sweet Potato Tostadas

Featured in: Oven-Cooked Classics

These vibrant tostadas combine smoky, oven-roasted sweet potatoes with warm black beans and corn, all piled onto crisp shells. The sweet potatoes get perfectly caramelized with cumin and smoked paprika, while the beans brighten with fresh lime juice and cilantro. Cool avocado and salty feta balance the spiced elements. Each bite delivers satisfying crunch, creamy texture, and layers of Mexican-inspired flavor.

Updated on Sun, 01 Feb 2026 15:21:00 GMT
Roasted, smoky sweet potato cubes top crisp tostada shells layered with limey black beans, corn, and creamy avocado slices. Pinterest
Roasted, smoky sweet potato cubes top crisp tostada shells layered with limey black beans, corn, and creamy avocado slices. | goldenbatbout.com

My neighbor knocked one evening holding a bag of sweet potatoes she couldn't use before leaving town. I had black beans soaking and corn in the freezer, so I threw together these tostadas on instinct. The smoky, limey crunch became an instant weeknight staple. Now I keep tostada shells stashed in the pantry just in case inspiration or a neighbor strikes again.

I made these for a casual Friday dinner with friends who arrived hungry and skeptical of vegetarian mains. By the second tostada, they were quiet, focused, layering on extra avocado and feta. One friend asked for the recipe before she even finished chewing. That night taught me that colorful, well-seasoned food needs no defense.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • Sweet potato: Roasting brings out caramelized edges and natural sweetness that balance the smoky paprika perfectly.
  • Black beans: Canned beans work beautifully here, just rinse them well to remove excess sodium and starchy liquid.
  • Corn: Frozen corn is my go-to because it stays sweet and never gets mushy when warmed.
  • Cilantro: Fresh cilantro brightens the whole dish, but if you're in the cilantro-tastes-like-soap camp, swap in parsley.
  • Avocado: Slice it just before serving so it stays green and creamy.
  • Olive oil: A good coating helps the sweet potato roast evenly and crisp up at the edges.
  • Cumin and smoked paprika: These two spices create that warm, smoky backbone that makes the sweet potato irresistible.
  • Lime: Fresh lime juice ties the beans and corn together with a bright, tangy punch.
  • Tostada shells: Store-bought shells save time and deliver that essential crunch, just check the label for gluten-free certification if needed.
  • Feta cheese: Crumbled feta adds salty creaminess, but it's completely optional or replaceable with dairy-free cheese.
  • Hot sauce: Keep it on the side for anyone who wants a little heat with every bite.

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Preheat and prep:
Set your oven to 425°F (220°C) so it's roaring hot and ready to caramelize those sweet potatoes. Line a baking sheet if you want easier cleanup later.
Season the sweet potato:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper in a mixing bowl until every cube glistens. This even coating is what creates those crispy, flavorful edges.
Roast until golden:
Spread the sweet potato in a single layer on the baking sheet and roast for 25 to 30 minutes, stirring halfway through. You'll know they're done when the edges are caramelized and a fork slides through easily.
Warm the beans and corn:
While the sweet potato roasts, heat the black beans and corn in a medium saucepan over medium heat, stirring occasionally for about 4 to 5 minutes. You just want them warm and fragrant, not dried out.
Finish the bean mixture:
Remove the saucepan from heat and stir in chopped cilantro and lime juice, then season with salt and pepper to taste. The lime juice should brighten everything and make the beans sing.
Assemble the tostadas:
Layer each tostada shell with a generous spoonful of the black bean and corn mixture, then pile on the roasted sweet potato cubes. Don't be shy with the toppings.
Add final touches:
Top each tostada with sliced avocado and a sprinkle of crumbled feta if you're using it. Serve immediately with hot sauce on the side for anyone who wants extra heat.
Crisp gluten-free tostada shells hold seasoned black beans, caramelized sweet potatoes, avocado, and feta, ready for a vibrant lunch. Pinterest
Crisp gluten-free tostada shells hold seasoned black beans, caramelized sweet potatoes, avocado, and feta, ready for a vibrant lunch. | goldenbatbout.com

One Sunday afternoon, I set out all the toppings in bowls and let everyone build their own tostadas. My niece, who usually refuses vegetables, layered on sweet potato cubes like they were candy. Watching her discover that vegetables can taste this good made me realize food is best when it invites play and choice.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

Storing and Reheating

Store the roasted sweet potato and bean mixture separately in airtight containers in the fridge for up to four days. Keep tostada shells in their original bag or a sealed container at room temperature. When you're ready to eat, warm the sweet potato and beans gently in a skillet or microwave, then assemble fresh tostadas with new avocado and toppings.

Customizing Your Tostadas

If you want extra heat, dice a jalapeño and toss it into the bean mixture while it warms. For a creamier finish, drizzle with sour cream, Greek yogurt, or a squeeze of lime crema. You can also swap the feta for cotija cheese, add pickled red onions, or pile on fresh salsa or pico de gallo for a burst of acidity and crunch.

Making It a Full Meal

These tostadas are hearty on their own, but if you're feeding a crowd or want extra sides, serve them with a simple cabbage slaw dressed in lime and cilantro, or a bowl of tortilla soup. A cold Mexican beer or a pitcher of lime agua fresca rounds out the meal beautifully.

  • Prep all toppings ahead and store them separately so assembly takes just minutes.
  • Use a pizza cutter to slice avocado directly on the tostada for speed and less mess.
  • If you can't find tostada shells, bake corn tortillas at 400°F for 5 to 7 minutes until crisp.
Fresh cilantro and lime-dressed black beans pair with tender sweet potatoes on crunchy tostadas, topped with avocado and feta. Pinterest
Fresh cilantro and lime-dressed black beans pair with tender sweet potatoes on crunchy tostadas, topped with avocado and feta. | goldenbatbout.com

Every time I make these, I'm reminded that simple ingredients and bold seasoning can turn into something people remember. Serve them with confidence and plenty of napkins.

Recipe FAQs

Can I make the sweet potato ahead of time?

Yes, roast the sweet potatoes up to 3 days in advance and store in the refrigerator. Reheat in the oven or microwave before assembling for best texture.

What can I use instead of feta?

Cotija cheese, queso fresco, or a dairy-free crumbly cheese work well. For vegan options, try nutritional yeast or crushed cashews seasoned with salt.

How do I keep tostada shells from breaking?

Handle gently and don't overload with toppings. Warm shells slightly before assembling to increase flexibility. Serve immediately after building to prevent sogginess.

Can I make homemade tostada shells?

Brush corn tortillas with oil and bake at 400°F until crisp and golden, about 8-10 minutes per side. Alternatively, fry in hot oil until crunchy.

Are these freezer-friendly?

Freeze roasted sweet potatoes and seasoned beans separately for up to 3 months. Thaw overnight in the refrigerator. Assemble with fresh toppings just before serving.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Black Bean Sweet Potato Tostadas

Crisp shells layered with caramelized sweet potato, limey black beans, fresh corn, creamy avocado, and tangy feta.

Prep Time
15 minutes
Cook Time
35 minutes
Overall Time
50 minutes
Created by Levi Knox


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Serving Size

Diet Info Meat-Free, No Gluten

What You Need

Vegetables & Legumes

01 1 large sweet potato, peeled and diced
02 1 can (15 oz) black beans, rinsed and drained
03 1/2 cup corn, frozen or canned
04 1/4 cup fresh cilantro, chopped
05 1 avocado, sliced

Seasonings & Oils

01 2 tablespoons olive oil
02 1 teaspoon ground cumin
03 1 teaspoon smoked paprika
04 Salt and black pepper to taste
05 1 lime, juiced

Base & Toppings

01 8 tostada shells, store-bought or homemade
02 1/2 cup crumbled feta cheese, optional
03 Hot sauce for serving, optional

How-To

Step 01

Preheat Oven: Preheat oven to 425°F.

Step 02

Season Sweet Potato: In a mixing bowl, toss diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated.

Step 03

Roast Sweet Potato: Spread sweet potato cubes in a single layer on a baking sheet. Roast for 25 to 30 minutes, stirring halfway through, until tender and caramelized.

Step 04

Warm Bean Mixture: While sweet potato roasts, heat a medium saucepan over medium heat. Add black beans and corn, warming through while stirring occasionally for 4 to 5 minutes.

Step 05

Finish Bean Mixture: Remove saucepan from heat. Stir in cilantro and lime juice, then season with salt and pepper to taste.

Step 06

Layer Tostadas: Layer each tostada shell with a generous spoonful of the black bean and corn mixture, then top with roasted sweet potato cubes.

Step 07

Add Toppings: Add sliced avocado and sprinkle with feta cheese if using.

Step 08

Serve: Serve immediately with hot sauce on the side if desired.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

Gear Needed

  • Baking sheet
  • Mixing bowls
  • Medium saucepan
  • Spatula or spoon
  • Knife and cutting board

Allergy Advice

Always review every ingredient for possible allergens and speak to a healthcare provider if unsure.
  • Contains dairy in feta cheese; omit or use dairy-free alternative for vegan or lactose-free diets
  • Tostada shells may contain gluten; verify packaging if gluten sensitivity exists
  • Contains avocado; consult if sensitivity to latex or avocado exists

Nutrition Details (for one serving)

These details are for general reference—they're no substitute for professional advice.
  • Energy: 440
  • Fats: 18 g
  • Carbohydrates: 59 g
  • Proteins: 12 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.