Black Bean Sweet Potato Tostadas

Featured in: Veggie Bowls & Fresh Salads

These vibrant tostadas feature tender, caramelized sweet potatoes roasted with smoky paprika and cumin, paired with a zesty black bean and corn mixture brightened with fresh cilantro and lime. The crisp corn shells provide the perfect crunch, while creamy avocado and salty feta add layers of flavor and texture. This Mexican-inspired dish comes together in under an hour and works beautifully for lunch or a light dinner. The components can be prepped ahead, making assembly quick and easy when you're ready to eat.

Updated on Sun, 01 Feb 2026 15:27:00 GMT
Golden roasted sweet potato cubes rest on limey black bean and corn mix inside crisp tostada shells, topped with creamy avocado slices and crumbled feta cheese. Save
Golden roasted sweet potato cubes rest on limey black bean and corn mix inside crisp tostada shells, topped with creamy avocado slices and crumbled feta cheese. | apexdish.com

My neighbor knocked on my door one Tuesday evening holding a bag of sweet potatoes she couldn't use before leaving town. I had black beans soaking and exactly eight tostada shells left from taco night. What started as pantry roulette turned into one of those accidental weeknight wins that I've been making on repeat ever since. The smoky sweetness against the bright lime and corn was so good I texted her a photo before I'd even finished my plate.

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 counter, piling on extra avocado and drizzling hot sauce, reminded me why I love food that invites play. One friend who swore she didn't like sweet potatoes went back for thirds. I didn't say a word, just smiled and passed her the lime wedges.

Ingredients

  • Sweet potato: Dice it into half-inch cubes so they caramelize evenly in the oven without drying out, and don't skip peeling or you'll get chewy bits that interrupt the creamy texture.
  • Black beans: Canned beans are your friend here, just rinse them well to wash away that metallic canning liquid and let the lime and cilantro shine through.
  • Corn: Frozen works beautifully and tastes sweeter than most canned options, plus it heats through in minutes without any draining fuss.
  • Cilantro: Chop it roughly and stir it in at the last second so it stays bright green and doesn't wilt into sad little strings.
  • Avocado: Use a ripe one that yields to gentle thumb pressure, slice it just before serving, and if you only have one, quarter it lengthwise so every tostada gets a piece.
  • Olive oil: This coats the sweet potato cubes and helps the spices stick, creating those crispy caramelized edges you'll fight over.
  • Cumin and smoked paprika: These two transform plain sweet potato into something that tastes like it spent hours over a campfire.
  • Lime: Fresh juice is non-negotiable, it wakes up the beans and corn and keeps everything from tasting flat.
  • Tostada shells: Store-bought saves time and they're naturally gluten-free, just warm them for a minute in the oven if they've gone soft.
  • Feta cheese: Crumbled feta adds salty creaminess, but you can swap in cotija for a more traditional touch or skip it entirely for a vegan build.
  • Hot sauce: Keep a bottle nearby because some nights you need that vinegary kick to round out all the sweetness.

Instructions

Product image
Keep kitchen knives sharp for safer slicing, chopping, and precise prep during everyday cooking.
Check price on Amazon
Get the oven hot:
Preheat your oven to 425 degrees F so it's ready to roast the sweet potatoes until they're golden and starting to char at the edges. A hot oven is the secret to caramelization, not steaming.
Season the sweet potatoes:
Toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper in a bowl until every cube is coated. Use your hands if you want, it's faster and more fun than a spoon.
Roast until caramelized:
Spread the seasoned cubes in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway so they brown evenly. You'll know they're done when the edges are dark and crispy and your kitchen smells like a taco stand.
Warm the beans and corn:
While the sweet potatoes roast, heat the black beans and corn in a saucepan over medium heat, stirring now and then until they're warmed through, about 4 to 5 minutes. Don't let them dry out, just get them hot.
Finish the bean mixture:
Pull the pan off the heat and stir in the chopped cilantro and lime juice, then taste and add more salt or pepper if it needs it. The lime should make everything taste brighter and more alive.
Build your tostadas:
Spoon a generous heap of the black bean and corn mixture onto each tostada shell, then pile on the roasted sweet potato cubes. Don't be shy, load them up.
Top and serve:
Finish with sliced avocado and a sprinkle of crumbled feta, then serve immediately while the shells are still crisp. Pass the hot sauce and let everyone adjust the heat to their liking.
Product image
Keep kitchen knives sharp for safer slicing, chopping, and precise prep during everyday cooking.
Check price on Amazon
Black Bean and Sweet Potato Tostadas showcase smoky sweet potatoes and zesty black beans on crunchy shells, finished with avocado and feta for a vibrant vegetarian lunch. Save
Black Bean and Sweet Potato Tostadas showcase smoky sweet potatoes and zesty black beans on crunchy shells, finished with avocado and feta for a vibrant vegetarian lunch. | apexdish.com

My husband, who usually reaches for meat at every meal, now requests these on Meatless Mondays without any prompting. He'll stand at the counter and build his tostadas carefully, layering each ingredient like he's creating art, then devour both in under three minutes. It's become our little weeknight ritual, the kind of simple moment that makes cooking feel like more than just getting dinner on the table.

Make It Your Own

If you want extra heat, dice up a jalapeño and toss it into the bean mixture while it warms. I've also stirred in a pinch of chipotle powder with the sweet potatoes for a deeper smokiness that borders on addictive. For a creamier finish, drizzle everything with a quick lime crema made from sour cream, lime juice, and a little salt.

Storing and Reheating

Keep the roasted sweet potatoes and bean mixture in separate containers in the fridge for up to three days, then reheat gently in a skillet or microwave before assembling. The tostada shells stay crisp if you store them in a zip-top bag at room temperature, and the avocado is best sliced fresh right before serving. I've also packed all the components in a lunchbox and assembled them cold, which works surprisingly well if you're eating at your desk.

Serving Suggestions

These tostadas shine alongside a simple salad of shredded cabbage and lime vinaigrette, or with a cup of tortilla soup if you want to make it a heartier meal. I've served them with Mexican street corn salad and cold beer for casual summer dinners on the patio. For a party, set out all the toppings in bowls and let people build their own, it turns dinner into an interactive event that takes the pressure off you.

  • Add a dollop of sour cream or Greek yogurt for extra creaminess.
  • Top with pickled red onions for a tangy crunch that cuts through the richness.
  • Serve with a side of salsa verde or pico de gallo to brighten every bite.
Product image
Perfect for simmering soups, baking casseroles, and serving cozy one-pot meals straight from oven to table.
Check price on Amazon
Crisp gluten-free tostada shells hold caramelized sweet potatoes and seasoned black bean corn mixture, garnished with avocado, feta, and fresh cilantro for an easy Mexican-inspired meal. Save
Crisp gluten-free tostada shells hold caramelized sweet potatoes and seasoned black bean corn mixture, garnished with avocado, feta, and fresh cilantro for an easy Mexican-inspired meal. | apexdish.com

This recipe has become my answer to those nights when I want something colorful, satisfying, and quick without sacrificing flavor. I hope it lands on your table with the same easy joy it brought to mine.

Recipe FAQs

Can I make these tostadas vegan?

Simply omit the feta cheese or substitute with a dairy-free alternative. The rest of the ingredients are naturally plant-based and full of flavor.

How do I store leftovers?

Keep the roasted sweet potatoes, bean mixture, and toppings separate in airtight containers in the refrigerator for up to 3 days. Assemble fresh tostadas when ready to eat to maintain the crisp texture.

Can I use fresh corn instead of frozen?

Absolutely. You can grill, roast, or boil fresh corn kernels, or simply cut them raw off the cob and add them to the warmed bean mixture.

What can I substitute for feta cheese?

Cotija cheese, queso fresco, or even a sharp cheddar work well. For a dairy-free option, try cashew-based crumbles or nutritional yeast.

How can I make homemade tostada shells?

Brush corn tortillas with oil and bake at 400°F until crisp and golden, about 8-10 minutes per side. Or fry them in oil until crunchy.

Can I add protein to make it more filling?

Shredded chicken, ground beef seasoned with taco spices, or even scrambled eggs would all pair beautifully with these flavors.

Black Bean Sweet Potato Tostadas

Crisp shells topped with caramelized sweet potato, zesty black beans, fresh avocado, and feta.

Prep Time
15 minutes
Cook Time
35 minutes
Overall Time
50 minutes
Created by Charlotte Rivera


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Serving Size

Diet Info Vegetarian-Friendly, No Gluten

Ingredient List

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, gluten-free
02 1/2 cup crumbled feta cheese, optional
03 Hot sauce for serving, optional

How to Make

Step 01

Prepare Oven and Sweet Potatoes: Preheat oven to 425°F. In a mixing bowl, toss diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated.

Step 02

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 03

Warm Bean and Corn 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 04

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

Step 05

Assemble Tostadas: Layer each tostada shell with a generous spoonful of black bean and corn mixture, then top with roasted sweet potato cubes.

Step 06

Add Finishing Toppings: Top each tostada with sliced avocado and sprinkle with feta cheese if using.

Step 07

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

What You'll Need

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

Allergy Notice

Please review ingredients for allergens and talk to a medical expert if you're unsure.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free diets
  • Tostada shells may contain gluten; verify label if celiac or gluten sensitivity present
  • Contains avocado; consult if sensitivity to latex or avocado exists

Nutrition Details (per serving)

These details are for general reference and aren't a substitute for professional health advice.
  • Calorie count: 440
  • Fat content: 18 grams
  • Carbohydrates: 59 grams
  • Proteins: 12 grams