Black Bean Sweet Potato Tostadas

Featured in: Fabulous Weeknight Meals

Discover how to create vibrant Black Bean and Sweet Potato Tostadas, a perfect blend of smoky, caramelized sweet potatoes and zesty lime-infused black beans and corn. These are piled high on crisp tostada shells, then adorned with creamy avocado and crumbled feta for an irresistible texture and flavor combination.

This easy vegetarian and gluten-free preparation is ideal for a satisfying lunch, ready in just 50 minutes. Enjoy the simple steps to assemble a fresh, flavorful meal that bursts with Mexican-inspired culinary delight. Customization options include adding heat or fresh salsa to elevate your experience.

Updated on Sat, 31 Jan 2026 16:21:00 GMT
Crispy tostada shells hold smoky, caramelized Black Bean and Sweet Potato Tostadas with creamy avocado and crumbled feta. Save Pin
Crispy tostada shells hold smoky, caramelized Black Bean and Sweet Potato Tostadas with creamy avocado and crumbled feta. | fabulousdishesby.com

The smell of smoked paprika hitting hot sweet potatoes still takes me back to my first apartment kitchen. I had no idea what I was doing, honestly. I just kept roasting potatoes until they tasted like something I would order at a restaurant. Those golden, caramelized cubes became the backbone of so many cheap weeknight dinners, but these tostadas were the ones that stuck.

My sister stopped by last Tuesday, skeptical about vegetarian dinner. She went back for thirds. That is the kind of quiet victory that keeps me cooking.

Ingredients

  • Sweet potatoes: The real stars here, they become candy-like when roasted with the right spices
  • Black beans: Rinse them well to remove the canned taste, they provide the hearty foundation
  • Smoked paprika: Do not skip this, it creates that bacon-like smokiness without any meat
  • Lime juice: Fresh is non-negotiable, it cuts through the richness and wakes everything up
  • Tostada shells: Store-bought works perfectly, just check they are sturdy enough to hold the toppings

Instructions

Product image
Provides cushioned support while cooking, washing dishes, and standing longer during meal preparation.
Check price on Amazon
Roast the sweet potatoes:
Toss the diced potatoes with olive oil and spices until they are wearing that reddish coat like a second skin. Spread them out so they have room to breathe, otherwise they will steam instead of caramelize.
Warm the beans:
Let the beans and corn hang out in a pan just until they are friendly and hot. Too much heat makes the beans break down into mush.
Add the brightness:
Pull the pan off the heat before stirring in the cilantro and lime. This keeps the herbs fresh and green instead of cooked and sad.
Build your tostadas:
Start with beans, add those gorgeous roasted potatoes, then finish with avocado and cheese while everything is still warm enough to melt the feta slightly.
Product image
Provides cushioned support while cooking, washing dishes, and standing longer during meal preparation.
Check price on Amazon
Roasted sweet potatoes and limey black beans top golden tostada shells in this easy, vegetarian Mexican-inspired meal. Save Pin
Roasted sweet potatoes and limey black beans top golden tostada shells in this easy, vegetarian Mexican-inspired meal. | fabulousdishesby.com

We ate these on the back porch steps one summer evening when the air conditioning broke. The food was so good we almost did not notice the heat.

Making Ahead Like a Pro

The roasted sweet potatoes actually taste better after sitting in the fridge overnight. The spices deepen and marry together in a way that feels intentional. I always roast extra just to have that head start on busy nights.

The Cheese Question

Feta adds this salty punch that cuts through the sweet potatoes beautifully. Cotija works too, if you can find it. The truth is, these tostadas are satisfying enough to stand completely naked on the cheese front.

Serving Suggestions That Actually Matter

A cold beer or sparkling limeade cuts the richness perfectly. The first time I served these at a dinner party, my friend grabbed a fork and knife, which is fair, but eating with your hands is half the fun.

  • Keep the components separate until serving time to maintain maximum crunch
  • Set up a toppings bar and let everyone build their own masterpiece
  • Extra lime wedges on the table are never a bad idea
Product image
Quickly chop vegetables, blend sauces, and prepare dips or dressings for fast, everyday meal prep.
Check price on Amazon
A vibrant platter of Black Bean and Sweet Potato Tostadas garnished with fresh cilantro, lime wedges, and avocado slices. Save Pin
A vibrant platter of Black Bean and Sweet Potato Tostadas garnished with fresh cilantro, lime wedges, and avocado slices. | fabulousdishesby.com

These tostadas have saved more weeknight dinners than I care to admit. Sometimes the simplest food is the food that actually gets made.

Recipe FAQs

Can I make these tostadas vegan?

Yes, easily! Simply omit the crumbled feta cheese or substitute it with a dairy-free alternative. The other ingredients are already plant-based.

How can I make the sweet potatoes extra crispy?

Ensure your sweet potato cubes are cut into similar sizes and spread in a single layer on the baking sheet. Don't overcrowd the pan, and roast until deeply golden and slightly crisp on the edges.

Can I prepare components of the tostadas ahead of time?

Absolutely. You can roast the sweet potatoes and prepare the black bean mixture in advance. Store them separately in airtight containers in the refrigerator and assemble just before serving for the best texture.

What if I don't have tostada shells?

You can make your own by baking or frying corn tortillas until crisp. Alternatively, serve the mixture in warm soft tortillas for a taco-style meal or over lettuce cups for a fresh salad option.

What are some good additions or substitutions for these tostadas?

For added heat, include diced jalapeño in the bean mixture. Fresh salsa, pico de gallo, or a drizzle of crema can also enhance the flavors. Consider different cheeses or a squeeze of extra lime for brightness.

Black Bean Sweet Potato Tostadas

Crisp tostadas loaded with smoky sweet potatoes, limey black beans, fresh corn, creamy avocado, and crumbled feta. A vibrant bite.

Prep Duration
15 min
Time to cook
35 min
Overall duration
50 min
Posted by Fabulous dishes by Vanessa Collins


Skill level Easy

Cuisine style Mexican-Inspired

Servings made 4 Number of servings

Dietary details Vegetarian-friendly, No gluten

Ingredient list

Vegetables & Legumes

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

Seasonings & Oils

01 2 tablespoons olive oil
02 1 teaspoon ground cumin
03 1 teaspoon smoked paprika
04 Salt and freshly ground black pepper to taste
05 1 tablespoon fresh lime juice

Base & Toppings

01 8 tostada shells
02 1/2 cup crumbled feta cheese
03 Hot sauce for serving

Step-by-Step Guide

Instruction 01

Preheat Oven: Preheat oven to 425°F and position rack in center position.

Instruction 02

Season Sweet Potatoes: Place diced sweet potato in large mixing bowl. Drizzle with olive oil, then add cumin, smoked paprika, salt, and pepper. Toss until cubes are evenly coated with spices.

Instruction 03

Roast Sweet Potatoes: Spread seasoned sweet potatoes in single layer on rimmed baking sheet. Roast for 25 to 30 minutes, stirring halfway through cooking, until tender and edges are caramelized.

Instruction 04

Prepare Bean Mixture: While sweet potatoes roast, place medium saucepan over medium heat. Add black beans and corn, stirring occasionally until warmed through, about 4 to 5 minutes.

Instruction 05

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

Instruction 06

Assemble Tostadas: Layer each tostada shell with generous spoonful of warm bean-corn mixture. Top with roasted sweet potato cubes, arranging evenly across surface.

Instruction 07

Add Finishing Touches: Arrange sliced avocado over each tostada. Sprinkle with crumbled feta cheese. Serve immediately with hot sauce on the side.

Equipment needed

  • Rimmed baking sheet
  • Large mixing bowl
  • Medium saucepan
  • Spatula or wooden spoon
  • Chef's knife and cutting board

Allergy details

Take a moment to check each ingredient for possible allergens. Always reach out to a medical expert if you're unsure.
  • Contains dairy from feta cheese. Omit or substitute with dairy-free alternative for vegan or lactose-free diet.
  • Verify tostada shells are gluten-free if required for celiac or gluten sensitivity.
  • Contains avocado; avoid if latex-avocado cross-reactivity sensitivity exists.

Nutrition details by serving

These details help guide you, but be sure to consult a healthcare professional when needed.
  • Kcal: 440
  • Lipids: 18 g
  • Carbohydrates: 59 g
  • Protein: 12 g