Black Bean Sweet Potato Tostadas

Featured in: Quick Weekday Lunches

Bring vibrant flavors to your table with these Black Bean and Sweet Potato Tostadas. Begin by roasting diced sweet potatoes until tender and caramelized, seasoned with olive oil, cumin, and smoked paprika. Meanwhile, gently warm black beans and corn, then stir in fresh cilantro and a squeeze of lime for a bright, zesty touch. Assemble by layering crisp tostada shells with the flavorful bean mixture, followed by the smoky sweet potatoes, sliced avocado, and a sprinkle of crumbled feta cheese. A quick and satisfying assembly creates a delicious, texture-rich dish perfect for a light lunch or dinner, ready in under an hour.

Updated on Sat, 31 Jan 2026 13:44:00 GMT
Crispy tostada shells piled high with caramelized sweet potato cubes and lime-kissed black beans for Black Bean and Sweet Potato Tostadas. Pin
Crispy tostada shells piled high with caramelized sweet potato cubes and lime-kissed black beans for Black Bean and Sweet Potato Tostadas. | panpatriot.com

The first time I made these tostadas, my kitchen smelled like smoke and success in equal measure. I had accidentally set the sweet potatoes a tad too close to the broiler, creating these incredible charred edges that everyone ended up fighting over. Now I deliberately aim for that caramelized perfection every single time.

My friend Sarah stumbled into my apartment one Tuesday night, exhausted and hungry, and left twenty minutes later declaring these the best vegetarian dinner shed ever eaten. Shes not even vegetarian. Thats the kind of convert this recipe makes without even trying.

Ingredients

  • 1 large sweet potato: Pick one that feels heavy for its size and has smooth, unblemished skin for the sweetest result
  • 2 tablespoons olive oil: This helps those spices cling and creates that gorgeous caramelization we're after
  • 1 teaspoon smoked paprika: The secret ingredient that makes people think you spent hours over a smoker
  • 1 can black beans: Rinse them really well to remove the canned taste and prevent mushiness
  • 1/2 cup corn: Fresh off the cob in summer, frozen works perfectly fine when winter has other plans
  • 1 lime: Room temperature limes yield way more juice, and you'll want every drop
  • 8 tostada shells: Make your own by frying corn tortillas if you're feeling ambitious
  • 1 avocado: The perfect creamy counterpoint to all those crispy, smoky elements
  • 1/2 cup crumbled feta: Skip this for vegan, but the salty tang really ties everything together

Instructions

Product image
Easily open jars, bottles, and cans while cooking, making meal prep smoother and less frustrating.
Check price on Amazon
Get your oven going:
Crank it to 425°F because high heat is what transforms sweet potato into candy
Season those potatoes:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt and pepper until every piece is coated
Roast until golden:
Spread on a baking sheet and roast for 25 to 30 minutes, flipping halfway until edges are caramelized and tender
Warm the beans:
While the potatoes roast, heat black beans and corn in a saucepan over medium heat for about 5 minutes
Add the brightness:
Remove from heat and stir in chopped cilantro and lime juice, then season to taste
Build your masterpiece:
Layer each tostada shell with the bean mixture, top with roasted sweet potato, avocado and feta
Finish with heat:
Serve immediately with hot sauce on the side for anyone who likes to live dangerously
Product image
Easily open jars, bottles, and cans while cooking, making meal prep smoother and less frustrating.
Check price on Amazon
Roasted sweet potato and smoky corn mixture meet creamy avocado slices on this vibrant vegetarian Black Bean and Sweet Potato Tostadas. Pin
Roasted sweet potato and smoky corn mixture meet creamy avocado slices on this vibrant vegetarian Black Bean and Sweet Potato Tostadas. | panpatriot.com

These have become my go-to for feeding a crowd because everyone can customize their own toppings. Watching friends pile theirs high with different combinations has become part of the fun.

Making Ahead Your Way

The roasted sweet potatoes and bean mixture both keep beautifully in the fridge for three days. I actually think the flavors develop overnight, making this perfect for meal prep or stress-free entertaining.

Perfecting That Crunch

Store-bought tostada shells are convenient, but making your own is embarrassingly simple. Just fry corn tortillas in hot oil until golden and let drain on paper towels for restaurant-quality results.

Topping Ideas Beyond the Basics

Once you have the foundation down, these tostadas become a canvas for whatever sounds good. Some of my favorite additions have come from just opening the fridge and seeing what's there.

  • Quick pickled red onions add a bright punch that cuts through the richness
  • A dollop of Greek yogurt or sour cream makes everything more luxurious
  • Fresh salsa or pico de gallo takes these over the top when tomatoes are in season
Product image
Rinse vegetables, wash cookware, and fill pots easily while cooking with flexible spray control.
Check price on Amazon
Golden crisp tostadas topped with feta crumbles and zesty cilantro-lime Black Bean and Sweet Potato Tostadas ready for a weeknight dinner. Pin
Golden crisp tostadas topped with feta crumbles and zesty cilantro-lime Black Bean and Sweet Potato Tostadas ready for a weeknight dinner. | panpatriot.com

These tostadas have saved more weeknight dinners than I can count, and somehow they never feel like a compromise.

Recipe Questions

Can I make these tostadas vegan?

Absolutely! This dish is easily adaptable for a vegan diet. Simply omit the crumbled feta cheese or substitute it with a dairy-free cheese alternative. The rest of the ingredients are plant-based.

What if I don't have store-bought tostada shells?

No problem! You can easily make your own. Simply bake or fry corn tortillas until they are crisp. This also allows you to control the oil and ensure they are gluten-free if needed.

Can I prepare any parts of this dish in advance?

Yes, many components can be prepped ahead. The sweet potatoes can be roasted and stored, and the black bean and corn mixture can be warmed and kept in the refrigerator. Assemble the tostadas just before serving to keep the shells crisp.

How can I add a bit more spice or heat to these tostadas?

For a kick, consider adding some finely diced jalapeño to the black bean mixture as it warms. You can also drizzle your favorite hot sauce over the finished tostadas, or even mix a pinch of cayenne pepper into the sweet potato seasoning.

Are there any alternative toppings that would complement these flavors?

Certainly! Fresh salsa or pico de gallo would add a burst of freshness. A dollop of plain Greek yogurt or sour cream (or a dairy-free alternative) could offer a creamy contrast. Crushed red pepper flakes for extra heat, or even a sprinkle of toasted pumpkin seeds for crunch.

Black Bean Sweet Potato Tostadas

Crisp tostadas featuring smoky sweet potatoes, zesty black beans, and creamy avocado, perfect for a quick and satisfying meal.

Prep duration
15 min
Cooking duration
35 min
Total duration
50 min


Difficulty Easy

Origin Mexican-Inspired

Yield 4 Servings

Dietary requirements Vegetarian, Gluten-free

Ingredients

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 chopped fresh cilantro
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, gluten-free if needed)
02 1/2 cup crumbled feta cheese (optional, or use dairy-free cheese)
03 Hot sauce, for serving (optional)

Directions

Step 01

Preheat Oven: Preheat oven to 425°F.

Step 02

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

Step 03

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

Step 04

Heat Bean Mixture: While sweet potato roasts, heat a medium saucepan over medium heat. Add black beans and corn. Warm through, stirring occasionally, about 4-5 minutes.

Step 05

Season Beans: Remove saucepan from heat. Stir in chopped cilantro and lime juice. Season with salt and pepper to taste.

Step 06

Assemble Tostadas: To assemble, layer each tostada shell with a generous spoonful of the black bean-corn mixture, then top with roasted sweet potato cubes.

Step 07

Add Toppings: Add sliced avocado and sprinkle with feta cheese (if using). Serve immediately, with hot sauce on the side if desired.

Necessary tools

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

Allergy information

Review each ingredient for potential allergens and consult with healthcare providers if you're uncertain.
  • Contains dairy (feta cheese; omit or use dairy-free alternative for vegan/lactose-free).
  • Tostada shells are typically gluten-free, but check labels if allergies are a concern.
  • Contains avocado (consult if sensitivity to latex or avocado exists).

Nutrition facts (per portion)

These values are estimates only and shouldn't replace professional medical guidance.
  • Calories: 440
  • Fat: 18 g
  • Carbohydrates: 59 g
  • Protein: 12 g