Black Bean Sweet Potato Tostadas

Featured in: Seasonal Cooking Ideas

These vibrant tostadas feature smoky, caramelized sweet potatoes roasted with cumin and paprika until perfectly tender. The sweet potatoes pair beautifully with a zesty black bean and corn mixture brightened with fresh lime juice and cilantro. Everything gets piled onto crispy tostada shells and finished with creamy avocado slices and crumbled feta cheese. The combination of warm spiced vegetables, cool avocado, and crunchy shells creates an incredibly satisfying texture and flavor profile. Perfect for a quick weeknight dinner or weekend lunch, these tostadas come together in just 50 minutes with minimal prep work.

Updated on Sun, 01 Feb 2026 16:40:00 GMT
Crisp golden tostada shells hold smoky roasted sweet potatoes, lime-kissed black beans, and creamy avocado slices topped with crumbled feta cheese.  Save to Pinterest
Crisp golden tostada shells hold smoky roasted sweet potatoes, lime-kissed black beans, and creamy avocado slices topped with crumbled feta cheese. | spoonmargin.com

The smoke alarm went off halfway through roasting sweet potatoes one Tuesday night, and I panicked until I realized the little cubes had just caramelized faster than I expected. That batch turned out darker, sweeter, almost candy-like, and it taught me that a little char on sweet potato is never a bad thing. I was trying to use up random pantry items and ended up with these tostadas that my roommate declared better than our favorite taco spot. Now I make them on purpose, smoke alarm and all.

I brought these to a potluck once, stacking all the components in separate containers so people could build their own. Watching everyone hover over the table, layering their tostadas with intense focus, made me realize how fun it is to eat something you assemble yourself. One friend added so much hot sauce I thought she'd regret it, but she went back for thirds. That night convinced me that interactive food always wins.

Ingredients

  • Sweet potato: Peeling is optional if you scrub it well, the skin crisps up beautifully and adds texture.
  • Black beans: Rinsing them removes that metallic canned taste and cuts down on sodium.
  • Corn: Frozen corn works perfectly here, no need to thaw it before tossing it in the pan.
  • Cilantro: If you hate cilantro, swap in flat-leaf parsley or just skip it entirely without guilt.
  • Avocado: A squeeze of lime juice on the slices keeps them from browning if youre prepping ahead.
  • Olive oil: This helps the sweet potato caramelize, dont skimp or youll end up with sad, dry cubes.
  • Cumin and smoked paprika: These two spices do all the heavy lifting for flavor, so use fresh ones if possible.
  • Lime: Fresh lime juice is non-negotiable, bottled stuff tastes flat and weird next to these bright flavors.
  • Tostada shells: Look for ones that are actually crispy, some brands go stale fast in the bag.
  • Feta cheese: The salty, tangy bite balances the sweetness, but cotija or even goat cheese work too.
  • Hot sauce: I keep three kinds on hand because everyone has a different heat tolerance.

Instructions

Product image
Blend soups, smoothies, sauces, and baby food directly in pots for quick, smooth results.
Check price on Amazon
Get the oven ready:
Preheat your oven to 425°F so its fully heated by the time the sweet potatoes are prepped. A hot oven is the secret to getting those crispy, caramelized edges.
Season the sweet potato:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper in a bowl until every piece is coated. Use your hands if you want, it's faster and more thorough than a spoon.
Roast until caramelized:
Spread the sweet potato in a single layer on a baking sheet, making sure the pieces arent touching too much. Roast for 25 to 30 minutes, stirring halfway through so they brown evenly and dont stick.
Warm the beans and corn:
While the sweet potato roasts, heat the black beans and corn in a saucepan over medium heat, stirring occasionally. They just need to warm through, about 4 to 5 minutes.
Add the bright stuff:
Remove the pan from heat and stir in chopped cilantro and lime juice, then taste and adjust salt and pepper. The lime should make everything pop.
Build your tostadas:
Spoon the black bean and corn mixture onto each tostada shell, then pile on the roasted sweet potato. Dont be shy, these can hold more than you think.
Finish and serve:
Top with sliced avocado and crumbled feta, then serve immediately with hot sauce on the side. The shells lose their crispness if they sit too long, so eat them right away.
Product image
Blend soups, smoothies, sauces, and baby food directly in pots for quick, smooth results.
Check price on Amazon
Vibrant vegetarian lunch features caramelized sweet potato cubes, warm black bean and corn mixture, fresh cilantro, and tangy feta on crunchy gluten-free tostadas.  Save to Pinterest
Vibrant vegetarian lunch features caramelized sweet potato cubes, warm black bean and corn mixture, fresh cilantro, and tangy feta on crunchy gluten-free tostadas. | spoonmargin.com

One night I made these after a long day and ate both my tostadas standing at the counter, barely tasting them. The next morning I reheated the leftover sweet potato and beans, piled them on toast, and realized how versatile this combination really is. Now I intentionally make extra, knowing Ill find new ways to use it all week long.

Make It Your Own

I started adding diced jalapeño to the bean mixture after a friend complained it wasnt spicy enough, and now I cant imagine it without that little kick. You can also try roasted red bell pepper, pickled onions, or even a drizzle of chipotle crema if youre feeling fancy. The base is forgiving enough to handle whatever youre craving that day.

Storing and Reheating

Keep all the components separate in airtight containers and they'll last three to four days in the fridge. Reheat the sweet potato in a hot skillet to bring back some crispness, and warm the beans gently on the stove. Never assemble the tostadas ahead of time or youll end up with soggy shells that no amount of wishful thinking can fix.

Serving Suggestions

These tostadas are filling enough on their own, but I sometimes serve them with a simple side salad or tortilla chips and salsa. A cold beer or a lime-spiked sparkling water feels right alongside them, especially on warm evenings when you want something bright and easy.

  • Add fresh pico de gallo or salsa verde for extra brightness and crunch.
  • Serve with Mexican rice or a quick cabbage slaw on the side.
  • Offer multiple hot sauces so everyone can customize their heat level.
Product image
Cook complete meals by frying, sautéing, simmering, and boiling with easy nonstick cleanup every day.
Check price on Amazon
Easy Mexican-inspired dinner showcases oven-roasted sweet potatoes layered over black beans and corn, finished with sliced avocado and optional hot sauce for extra heat. Save to Pinterest
Easy Mexican-inspired dinner showcases oven-roasted sweet potatoes layered over black beans and corn, finished with sliced avocado and optional hot sauce for extra heat. | spoonmargin.com

These tostadas remind me that dinner doesnt have to be complicated to feel special. Sometimes the best meals are the ones you throw together on a whim and end up making over and over again.

Recipe FAQs

Can I make the sweet potatoes ahead of time?

Yes, you can roast the sweet potatoes up to 2 days in advance. Store them in an airtight container in the refrigerator and reheat in the oven or microwave before assembling the tostadas.

What can I use instead of feta cheese?

Cotija cheese works beautifully as a Mexican alternative. For a dairy-free option, try crumbled vegan cheese or nutritional yeast for a savory, cheesy flavor boost.

How do I keep tostada shells crispy?

If shells become soft, crisp them in a 350°F oven for 3-5 minutes before assembling. You can also make your own by frying corn tortillas until golden and crispy.

Can I add protein to this dish?

Grilled chicken, shredded pork, or seasoned ground beef make excellent additions. Simply cook your protein separately and layer it on the tostadas with the other toppings.

Are these tostadas freezer-friendly?

The components freeze well separately. Freeze roasted sweet potatoes and bean mixture in separate containers for up to 3 months. Thaw overnight and reheat before assembling with fresh toppings.

How can I make these spicier?

Add diced jalapeños or serrano peppers to the bean mixture while warming. Serve with hot sauce, sprinkle cayenne on the sweet potatoes before roasting, or use pepper jack cheese instead of feta.

Black Bean Sweet Potato Tostadas

Crispy shells loaded with smoky roasted sweet potatoes, lime black beans, creamy avocado, and feta cheese for a satisfying Mexican-inspired meal.

Prep Time
15 min
Time to Cook
35 min
Overall Time
50 min
Recipe by Zoe Murphy


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Dietary Notes Suitable for Vegetarians, No Gluten

What You'll Need

Vegetables and Legumes

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

Seasonings and 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 and 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 Make It

Step 01

Preheat oven: Preheat oven to 425 degrees Fahrenheit.

Step 02

Prepare sweet potato: 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 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 with occasional stirring for approximately 4 to 5 minutes.

Step 05

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

Step 06

Assemble 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.

Tools Needed

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

Allergy Details

Check ingredients for allergens, and ask your doctor if you’re unsure.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free requirements
  • Tostada shells are typically gluten-free, but verify labels if allergies are a concern
  • Contains avocado; consult if sensitivity to latex or avocado exists

Nutrition Details (per portion)

Provided for general reference—always check with your healthcare advisor.
  • Calorie Count: 440
  • Fat Content: 18 g
  • Carbohydrates: 59 g
  • Proteins: 12 g