Black Bean Sweet Potato Tostadas

Featured in: Everyday Meal Plans

These vibrant tostadas feature perfectly roasted sweet potatoes seasoned with smoked paprika and cumin, paired with a zesty black bean and corn mixture brightened with fresh lime and cilantro. The crisp corn shells provide the ideal crunch against tender, caramelized vegetables, while creamy avocado adds richness and crumbled feta offers a tangy finish.

Ready in under an hour, this vegetarian meal comes together with simple roasting and stovetop techniques. The sweet potatoes develop deep, savory-sweet flavors in the oven while the bean mixture warms through with minimal effort. Customizable with hot sauce for heat or dairy-free cheese to make vegan.

Updated on Sun, 01 Feb 2026 14:22:00 GMT
Crispy gluten-free tostada shells piled high with smoky roasted sweet potato and limey black bean corn salsa, topped with creamy avocado and crumbled feta for a satisfying vegetarian lunch. Save
Crispy gluten-free tostada shells piled high with smoky roasted sweet potato and limey black bean corn salsa, topped with creamy avocado and crumbled feta for a satisfying vegetarian lunch. | spoontally.com

The smell of cumin and smoked paprika hit me before I even opened the oven, and I knew those sweet potatoes were going to be perfect. I started making these tostadas on nights when I needed something colorful and filling without a lot of fuss. The crisp shells, the creamy beans, the way the feta melts just slightly into the warmth of everything else, it all comes together in a way that feels both effortless and special. Some recipes you stumble into and never let go.

I made these for a friend who swore she didnt like sweet potatoes, and she finished both tostadas before I even sat down. She kept talking about the lime in the beans, how it brightened everything, how she didnt expect corn to matter so much. Now she texts me every few weeks asking if Im making them again. Its become one of those recipes that opens peoples minds without them realizing it.

Ingredients

  • Sweet potato: Peeled and diced into half inch cubes so they roast evenly and get those caramelized edges that make the whole dish sing.
  • Black beans: Canned is fine, just rinse them well to get rid of that metallic taste and let them soak up the lime and cilantro.
  • Corn: Frozen or canned both work, but if you use canned, drain it completely so the beans dont get watery.
  • Cilantro: Fresh is non negotiable here, it cuts through the richness and makes everything taste alive.
  • Avocado: Slice it just before serving so it stays green and creamy, not brown and sad.
  • Olive oil: Coats the sweet potato so the spices stick and the edges crisp up in the oven.
  • Cumin and smoked paprika: These two together create that deep, smoky warmth that makes you think the dish took hours.
  • Lime: Juice it right into the beans while theyre still warm so the acid wakes up every bite.
  • Tostada shells: Store bought is easiest, just make sure theyre crisp and not stale or theyll go soggy under the toppings.
  • Feta cheese: Crumbled feta adds a salty, creamy contrast, but you can skip it or swap for dairy free cheese without losing much.
  • Hot sauce: Optional, but I always put it on the table because some people need that extra kick.

Instructions

Product image
Make fresh ice for iced coffee, cocktails, chilling ingredients, and keeping drinks cold while cooking.
Check price on Amazon
Preheat and prep:
Set your oven to 425°F and let it get fully hot while you dice the sweet potato. This high heat is what gives you those crispy, golden edges.
Season the sweet potato:
Toss the cubes in a bowl with olive oil, cumin, smoked paprika, salt, and pepper until every piece is coated. Dont be shy with the spices, they mellow out in the oven.
Roast:
Spread the sweet potato in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway through. Youll know theyre done when the edges are dark and caramelized and your kitchen smells like a smoky dream.
Warm the beans and corn:
While the sweet potato roasts, heat the black beans and corn in a saucepan over medium heat for 4 to 5 minutes, stirring occasionally. Theyre just getting warm and friendly, not cooked down.
Add lime and cilantro:
Take the pan off the heat and stir in the cilantro and lime juice. Taste and add more salt or pepper if needed.
Assemble the tostadas:
Spoon the black bean and corn mixture onto each tostada shell, then pile on the roasted sweet potato. Dont worry about neatness, messy is more delicious.
Top and serve:
Add sliced avocado and crumbled feta, then serve immediately with hot sauce on the side. The shells stay crisp for only a few minutes, so eat them while theyre perfect.
Product image
Make fresh ice for iced coffee, cocktails, chilling ingredients, and keeping drinks cold while cooking.
Check price on Amazon
Save
| spoontally.com

One night I made these for myself after a long day and ate them standing at the counter, still in my coat. The combination of textures, the crunch, the creaminess, the little pops of corn, made me slow down and actually taste my food for the first time all week. Sometimes a tostada is just dinner, and sometimes its a reminder to pay attention.

Make It Your Own

If you want more heat, dice up a jalapeño and toss it into the beans while they warm. I sometimes add a handful of shredded cabbage on top for crunch and color, or swap the feta for queso fresco if I want something milder. A spoonful of fresh salsa or pico de gallo on top turns this into something even brighter and more vibrant.

Prepping Ahead

You can roast the sweet potatoes and make the bean mixture a day ahead, then store them separately in the fridge. When youre ready to eat, just reheat everything gently and assemble the tostadas fresh. The avocado and feta should always be added at the last minute so they stay fresh and dont get soggy or brown.

Serving Suggestions

These tostadas are filling enough to stand alone, but I sometimes serve them with a simple side of lime wedges and tortilla chips. A cold beer or a sparkling water with lime fits the vibe perfectly. If youre feeding a crowd, set out all the toppings and let people build their own, it turns dinner into something interactive and fun.

  • Serve with extra lime wedges for squeezing over the top.
  • Pair with a light Mexican beer or a cucumber mint agua fresca.
  • Set out bowls of sour cream, salsa, and pickled jalapeños so everyone can customize their own.
Product image
Easily spray or drizzle oil for roasting vegetables, air frying, sautéing, and dressing salads with controlled coverage.
Check price on Amazon
A vibrant serving of Black Bean and Sweet Potato Tostadas, featuring golden caramelized sweet potatoes and hearty black beans, ready to garnish with fresh cilantro and your favorite hot sauce. Save
A vibrant serving of Black Bean and Sweet Potato Tostadas, featuring golden caramelized sweet potatoes and hearty black beans, ready to garnish with fresh cilantro and your favorite hot sauce. | spoontally.com

This is the kind of recipe that makes weeknight cooking feel less like a chore and more like a choice you actually enjoy. I hope it becomes one of those meals you make again and again, the one that reminds you how good simple food can be.

Recipe FAQs

Can I make the sweet potatoes ahead of time?

Yes, roast the sweet potatoes up to 2 days in advance and store in an airtight container in the refrigerator. Reheat in a 350°F oven for 10 minutes before assembling the tostadas to maintain their crispy texture.

What can I use instead of feta cheese?

Cotija cheese works beautifully as a Mexican alternative with similar crumbly texture and salty flavor. For a dairy-free option, try vegan feta, crumbled firm tofu seasoned with salt and nutritional yeast, or simply omit the cheese entirely.

How do I keep tostada shells from getting soggy?

Assemble tostadas just before serving rather than letting them sit. You can also lightly toast the shells in a 400°F oven for 3-4 minutes right before topping to ensure maximum crunch. Keep components separate until ready to eat.

Can I use fresh corn instead of frozen?

Absolutely. Use corn from about 2 ears, cut from the cob. If you want to enhance the sweetness, try grilling or roasting the corn briefly before adding it to the black bean mixture.

How do I make these tostadas spicier?

Add diced jalapeño or serrano peppers to the black bean mixture while warming. You can also incorporate chipotle powder in with the cumin and smoked paprika on the sweet potatoes, or serve with your favorite hot sauce on the side.

Are tostada shells gluten-free?

Most traditional tostada shells made from corn tortillas are naturally gluten-free, but always check the label to confirm no cross-contamination or added wheat ingredients. Look for certified gluten-free brands if you have celiac disease or severe gluten sensitivity.

Black Bean Sweet Potato Tostadas

Crispy shells layered with caramelized sweet potatoes, lime beans, corn, avocado, and feta for a satisfying Mexican-inspired meal.

Prep time
15 minutes
Time to cook
35 minutes
Time required
50 minutes
Recipe by Ella Wilson


Skill level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Diet preferences No meat, No gluten

Needed 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 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 make it

Step 01

Preheat Oven: Set oven to 425°F (220°C).

Step 02

Season Sweet Potatoes: In a mixing bowl, toss 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 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. Warm through, stirring occasionally, for 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

Layer Tostadas: For each tostada shell, layer 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.

What you need

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

Allergen details

Be sure to read over each ingredient for allergens. If unsure, check with your healthcare provider.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free diets
  • 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 per serving

Details here are for your information only. Don't substitute for advice from your doctor.
  • Calorie count: 440
  • Fat content: 18 grams
  • Carbohydrates: 59 grams
  • Proteins: 12 grams