Black Bean Sweet Potato Tostadas

Featured in: Weeknight Dinners

These vibrant Mexican-inspired 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 juice. The crisp corn shells provide the ideal base for layers of creamy avocado and salty crumbled feta. Each tostada delivers a satisfying crunch with tender spiced vegetables and fresh garnishes.

The dish comes together in under an hour, with the oven doing most of the work. Roasting the sweet potatoes until caramelized brings out their natural sweetness, which balances beautifully with the tangy lime beans and rich avocado. Perfect for a relaxed lunch or dinner, these tostadas are easily customizable with your favorite toppings like hot sauce, salsa, or jalapeños.

Updated on Sun, 01 Feb 2026 10:37:00 GMT
Crisp tostada shells topped with roasted sweet potato cubes and limey black beans, finished with avocado and feta for a vibrant vegetarian meal. Save to Pinterest
Crisp tostada shells topped with roasted sweet potato cubes and limey black beans, finished with avocado and feta for a vibrant vegetarian meal. | chromespoon.com

A friend brought tostadas to a potluck once, and I watched everyone pile them so high the shells cracked before they could take a bite. I went home determined to make a version that was sturdy enough to hold all the good stuff without falling apart halfway through. Sweet potatoes turned out to be the secret, their smoky edges clinging to the beans instead of sliding off like salsa always does. Now I keep tostada shells in my pantry just in case someone texts that they are coming over hungry.

The first time I served these, my brother ate four in a row and then asked if I had more beans. I did not, because I never double recipes when I should. He stood in the kitchen scraping the pan with a tortilla chip while I tried to plate the last two for myself. That is when I started making extra black beans every single time, not just for tostadas, but because they disappear faster than I expect.

Ingredients

  • Sweet potato: Peeled and diced into small cubes so they roast quickly and get those caramelized edges that make the whole dish feel special.
  • Black beans: Rinsed well to get rid of that canned liquid, which can make everything taste flat and a little metallic.
  • Corn: Frozen or canned both work, just make sure canned corn is drained so the beans do not turn soupy.
  • Cilantro: Chopped fresh right before you mix it in, because it wilts fast and loses its bright flavor if you prep it too early.
  • Avocado: Sliced just before serving so it does not brown, and use ripe ones that give a little when you press the skin.
  • Olive oil: Coats the sweet potato so the spices stick and everything roasts evenly without drying out.
  • Cumin and smoked paprika: The smoky, earthy backbone of the sweet potato, and they smell incredible when they hit the hot oven.
  • Lime: Juiced fresh, because bottled lime juice tastes like sadness and does not brighten the beans the way a real lime does.
  • Tostada shells: Store-bought saves time, and they stay crispier than anything I have ever tried to fry myself.
  • Feta cheese: Crumbled on top for salty little pockets of creaminess, but you can skip it or swap in a dairy-free version without losing much.
  • Hot sauce: Optional, but I always put it out because someone will want it, and it is usually me.

Instructions

Product image
Rinse produce, fill pots, and clean cookware easily with flexible spray options for everyday cooking tasks.
Check price on Amazon
Preheat and prep:
Set your oven to 425°F and let it heat fully while you peel and dice the sweet potato into small, even cubes. This high heat is what gives you those crispy, caramelized 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. You want the spices to stick, not pool at the bottom of the bowl.
Roast until golden:
Spread the sweet potato in a single layer on a baking sheet, leaving space between the cubes so they roast instead of steam. Stir them halfway through, around 15 minutes, and pull them out when the edges are dark and caramelized, about 25 to 30 minutes total.
Warm the beans and corn:
While the sweet potato roasts, heat the black beans and corn together in a saucepan over medium heat, stirring now and then until warmed through. This takes about 4 to 5 minutes, just enough to take the chill off.
Finish the beans:
Take the pan off the heat and stir in the chopped cilantro and lime juice, then taste and add more salt or pepper if needed. The lime should wake everything up.
Build the tostadas:
Spoon a generous layer of the black bean and corn mixture onto each tostada shell, then pile on the roasted sweet potato cubes. Do not be shy, these shells can handle it.
Top and serve:
Add sliced avocado and a sprinkle of crumbled feta, then serve right away with hot sauce on the side. The shells lose their crunch if they sit too long.
Product image
Rinse produce, fill pots, and clean cookware easily with flexible spray options for everyday cooking tasks.
Check price on Amazon
Golden roasted sweet potatoes mingle with smoky black beans and corn on a crunchy tostada, garnished with fresh cilantro and creamy avocado slices. Save to Pinterest
Golden roasted sweet potatoes mingle with smoky black beans and corn on a crunchy tostada, garnished with fresh cilantro and creamy avocado slices. | chromespoon.com

I made these on a Tuesday night when I was too tired to think, and they came together so easily I wondered why I ever stress about weeknight dinners. My partner walked in, saw the tostadas on the counter, and said they looked like something from a restaurant. I did not tell him how simple it was, I just let him think I worked harder than I did.

Make It Your Own

If you want more heat, dice up a jalapeño and toss it in with the beans and corn while they warm. I have also added diced red onion for crunch, and once I stirred in a spoonful of adobo sauce from a can of chipotles because I had it open in the fridge. Fresh salsa or pico de gallo on top makes these feel even brighter, especially in the summer when tomatoes are good.

Storing and Reheating

You can roast the sweet potato and make the bean mixture a day ahead, then store them separately in the fridge. When you are ready to eat, warm everything gently in a pan or the microwave, then assemble fresh tostadas so the shells stay crisp. Avocado should always be sliced right before serving, or it turns brown and sad no matter how much lime juice you squeeze on it.

Serving Suggestions

These tostadas are filling enough to be dinner on their own, but I like to serve them with a simple side of tortilla chips and salsa or a quick cabbage slaw dressed with lime and a pinch of salt. If you are feeding a crowd, set out all the toppings and let people build their own, which turns dinner into something a little more fun and a lot less stressful.

  • Add pickled red onions for a tangy, crunchy contrast that cuts through the richness of the avocado.
  • Swap feta for queso fresco if you want a milder, creamier cheese that melts a little on the warm sweet potato.
  • Drizzle with crema or sour cream thinned with a squeeze of lime for extra richness.
Product image
Prep ingredients, rinse produce, and dry dishes efficiently with a built-in workstation designed for streamlined cooking.
Check price on Amazon
A close-up view of assembled Black Bean and Sweet Potato Tostadas, featuring caramelized sweet potatoes, lime-seasoned beans, and crumbled feta cheese. Save to Pinterest
A close-up view of assembled Black Bean and Sweet Potato Tostadas, featuring caramelized sweet potatoes, lime-seasoned beans, and crumbled feta cheese. | chromespoon.com

There is something satisfying about food you can hold in your hand, where every layer matters and nothing is just there for looks. These tostadas do that, and they make weeknight cooking feel less like a chore and more like something worth sitting down for.

Recipe FAQs

Can I make these tostadas vegan?

Simply omit the feta cheese or substitute it with your favorite dairy-free alternative. The rest of the ingredients are naturally plant-based.

How do I store leftovers?

Keep the roasted sweet potatoes, bean mixture, and toppings in separate airtight containers in the refrigerator for up to 3 days. Store tostada shells at room temperature in a sealed bag to maintain crispness. Assemble just before serving.

Can I use fresh corn instead of frozen?

Absolutely. You can roast corn kernels alongside the sweet potatoes, or cook fresh corn on the cob and cut the kernels off. Fresh corn adds wonderful sweetness and texture.

What can I substitute for sweet potatoes?

Butternut squash or pumpkin work beautifully with the same spice blend. You can also use roasted poblano peppers for a smokier flavor profile.

Are homemade tostada shells better than store-bought?

Homemade shells made by frying corn tortillas until crispy offer superior texture and flavor. However, quality store-bought shells work perfectly well for a quicker preparation.

How can I add more protein?

Add shredded chicken, pickled jalapeños, or a fried egg on top. You could also mix in some queso fresco or cotija cheese with the bean mixture.

Black Bean Sweet Potato Tostadas

Crispy shells topped with caramelized sweet potatoes, limey beans, corn, avocado, and feta

Prep time
15 minutes
Cook time
35 minutes
Overall time
50 minutes
Recipe by Marissa Cook


Skill level Easy

Cuisine Mexican-Inspired

Portion size 4 Portions

Dietary info Vegetarian-friendly, No gluten

What You'll 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 or dairy-free alternative
03 Hot sauce for serving, optional

Directions

Step 01

Prepare 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 baking sheet. Roast for 25-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, stirring occasionally for 4-5 minutes until warmed through

Step 05

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

Step 06

Layer Tostada Base: Layer each tostada shell with a generous spoonful of black bean-corn mixture, then top with roasted sweet potato cubes

Step 07

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

Step 08

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

Needed equipment

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

Allergy Notes

Double-check your ingredients for allergens and always talk to your doctor if you're not sure.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free diets
  • 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)

Use these nutrition facts for reference—they don't replace advice from your doctor.
  • Energy (kcal): 440
  • Fat content: 18 grams
  • Carbohydrates: 59 grams
  • Proteins: 12 grams