Black Bean and Sweet Potato Tostadas

Featured in: Warm Bake & Roast Comfort Dishes

These vibrant tostadas feature smoky, caramelized sweet potatoes seasoned with cumin and paprika, roasted until tender and golden. The sweetness balances perfectly with zesty black beans mixed with corn, cilantro, and fresh lime juice. Pile everything onto crispy tostada shells and finish with creamy avocado slices and tangy feta cheese. Ready in just 50 minutes, this Mexican-inspired meal delivers satisfying textures and bold flavors in every bite.

Updated on Sun, 01 Feb 2026 09:44:00 GMT
Roasted sweet potato cubes and seasoned black beans piled high on crispy gluten-free tostada shells. Save
Roasted sweet potato cubes and seasoned black beans piled high on crispy gluten-free tostada shells. | meadowcinder.com

My neighbor once knocked on my door holding a bag of sweet potatoes she couldn't use before leaving town. I had black beans soaking and a craving for something bright and crunchy. What started as pantry improvisation turned into a weekly ritual. The combination of smoky, caramelized sweet potato against cool avocado and salty feta felt like discovering a new flavor language. I've made these tostadas at least fifty times since, and they still surprise me every time.

I served these at a casual Friday dinner when friends showed up unannounced. Everyone stood around the counter, building their own tostadas and arguing about whether to add hot sauce or not. One friend, a devoted carnivore, went back for thirds and admitted she didn't miss meat at all. That night taught me how a simple vegetarian dish can hold its own at any table. The empty platter said more than any compliment could.

Ingredients

  • Sweet potato: Peeling and dicing it into even cubes ensures everything roasts at the same rate, the smaller pieces get crispy edges while the centers stay creamy.
  • Black beans: Canned beans are a weeknight lifesaver, just rinse them well to remove excess sodium and that slightly metallic taste.
  • Corn: Frozen corn works beautifully here and adds a pop of sweetness that balances the smokiness.
  • Cilantro: Fresh cilantro brings brightness, but if you're in the cilantro tastes like soap camp, try fresh parsley or a handful of arugula instead.
  • Avocado: Wait until just before serving to slice it so it stays vibrant green and doesn't oxidize.
  • Olive oil: A good quality olive oil makes a difference when roasting, it helps the sweet potato caramelize without drying out.
  • Cumin and smoked paprika: This duo is the secret to that deep, warm flavor that makes the sweet potatoes taste like they've been cooking over a campfire.
  • Lime juice: Freshly squeezed lime is non negotiable, it wakes up every other ingredient and ties the whole dish together.
  • Tostada shells: You can buy them ready made or crisp up corn tortillas in the oven, either way make sure they're sturdy enough to hold all the toppings.
  • Feta cheese: The salty, tangy crumbles add richness, but you can easily swap in cotija, goat cheese, or skip it entirely for a vegan version.
  • Hot sauce: Completely optional, but a few dashes add heat and acidity that some people crave.

Instructions

Product image
Quickly slice, dice, grate, and spiralize vegetables for salads, stir fries, and faster everyday meal prep.
Check price on Amazon
Preheat and prep:
Set your oven to 425°F and give it time to fully heat while you dice the sweet potato. A hot oven is key to getting those caramelized edges.
Season the sweet potato:
Toss the cubes with olive oil, cumin, smoked paprika, salt, and pepper in a bowl until every piece is coated. Don't be shy with the spices, roasting will mellow them just enough.
Roast until golden:
Spread the sweet potato in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway through. You're looking for tender interiors and crispy, darkened edges that smell like a campfire.
Warm the beans and corn:
While the sweet potato roasts, heat the black beans and corn in a saucepan over medium heat, stirring occasionally until warmed through. This takes about 4 to 5 minutes and fills your kitchen with a cozy aroma.
Finish the bean mixture:
Remove the pan from heat and stir in cilantro and lime juice, then taste and adjust salt and pepper. The lime juice should make everything taste brighter and more alive.
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. Don't be stingy, you want every bite to be loaded.
Top and serve:
Add sliced avocado and a sprinkle of crumbled feta, then serve immediately with hot sauce on the side. The contrast between warm and cool toppings is what makes these so addictive.
Product image
Quickly slice, dice, grate, and spiralize vegetables for salads, stir fries, and faster everyday meal prep.
Check price on Amazon
Creamy avocado slices and crumbled feta top these vegetarian Black Bean and Sweet Potato Tostadas. Save
Creamy avocado slices and crumbled feta top these vegetarian Black Bean and Sweet Potato Tostadas. | meadowcinder.com

One evening I made a double batch and packed the components separately for lunch the next day. Assembling them at my desk felt like a tiny act of rebellion against sad office lunches. A coworker leaned over and asked what smelled so good, and I ended up sharing my recipe on a sticky note. That tostada became a small reminder that taking care of yourself with real food is never wasted effort.

Making It Your Own

This recipe is a template, not a rulebook. I've swapped black beans for pinto, added roasted poblano peppers, and even used butternut squash when I ran out of sweet potato. Fresh salsa or pico de gallo on top adds another layer of brightness. If you like heat, dice a jalapeño and toss it in with the beans. The beauty of tostadas is that they welcome improvisation and forgive almost any swap you make.

Prepping Ahead

You can roast the sweet potatoes and cook the bean mixture up to two days in advance. Store them separately in the fridge and reheat gently before assembling. Slice the avocado and crumble the feta just before serving to keep everything fresh. If you're feeding a crowd, set out all the components and let people build their own tostadas, it turns dinner into an interactive, relaxed experience.

Storing and Reheating

Assembled tostadas don't store well because the shells get soggy, but the components keep beautifully on their own. Sweet potatoes and beans will last in airtight containers in the fridge for up to three days. Reheat them gently in a skillet or microwave, adding a splash of water to the beans if they seem dry. Keep the tostada shells in a cool, dry place and the toppings separate until you're ready to eat.

  • Store roasted sweet potatoes and bean mixture separately in the fridge for up to three days.
  • Reheat gently and assemble fresh tostadas just before serving.
  • Keep tostada shells in a sealed bag at room temperature to maintain crispness.
Product image
Mix doughs, batters, and whipped cream easily for baking cakes, cookies, and everyday treats.
Check price on Amazon
Warm tostadas with smoky paprika sweet potatoes, limey corn, and fresh cilantro ready to serve. Save
Warm tostadas with smoky paprika sweet potatoes, limey corn, and fresh cilantro ready to serve. | meadowcinder.com

These tostadas have become my answer to the question of what to make when you want something satisfying but don't want to spend hours cooking. They prove that simple ingredients, treated with care, can create something far greater than the sum of their parts.

Recipe FAQs

Can I make the sweet potatoes ahead of time?

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

What can I use instead of feta cheese?

Cotija cheese, queso fresco, or a dairy-free crumbly cheese alternative work well. For a vegan version, try nutritional yeast or omit cheese entirely.

How do I make homemade tostada shells?

Brush corn tortillas with oil and bake at 400°F for 8-10 minutes until crispy, flipping halfway through. Or fry them in hot oil for 30 seconds per side until golden and stiff.

Can I use fresh corn instead of frozen?

Absolutely. Cut kernels from 2 ears of fresh corn and sauté them with the black beans. Fresh corn adds extra sweetness and crunch to the filling.

How do I store leftovers?

Store components separately in airtight containers: sweet potatoes, bean mixture, and toppings keep for 3-4 days. Assemble just before eating to maintain the crispy texture.

Black Bean and Sweet Potato Tostadas

Crisp tostadas loaded with roasted sweet potatoes, seasoned black beans, fresh corn, avocado, and feta cheese.

Time to prep
15 minutes
Time to cook
35 minutes
Time needed
50 minutes
Author Lily Harris


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Diet info Vegetarian-friendly, No Gluten

What You 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, fresh, 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 feta cheese, crumbled, or dairy-free cheese alternative
03 Hot sauce for serving, optional

Directions

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 beans and corn: 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 or dairy-free alternative.

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 warnings

Scan all components for allergens and seek medical advice if unsure.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free versions.
  • Tostada shells are typically gluten-free, but verify labels for gluten concerns.
  • Contains avocado; consult if sensitivity to latex or avocado exists.

Nutrition breakdown (one portion)

For informational use only. Not a substitute for healthcare advice.
  • Calorie count: 440
  • Fat content: 18 grams
  • Carbohydrates: 59 grams
  • Protein amount: 12 grams