Black Bean Sweet Potato Tostadas

Featured in: Soft Golden Home Plates

These vibrant tostadas feature crispy shells loaded with smoky, caramelized sweet potatoes roasted with cumin and paprika. The sweet potatoes pair perfectly with zesty black beans mixed with fresh corn, cilantro, and bright lime juice. Each tostada gets topped with creamy avocado slices and a sprinkle of salty feta cheese for that perfect contrast of textures and flavors. Ready in under an hour, these make an satisfying vegetarian lunch or dinner that's naturally gluten-free and easily vegan.

Updated on Sun, 01 Feb 2026 10:45:00 GMT
A close-up photo of crispy Black Bean and Sweet Potato Tostadas topped with creamy avocado slices and crumbled feta cheese. Save
A close-up photo of crispy Black Bean and Sweet Potato Tostadas topped with creamy avocado slices and crumbled feta cheese. | saffronbrook.com

The smell of sweet potato skins crisping in a hot oven always pulls me back into my kitchen, even when my mind is somewhere else entirely. I made these tostadas on a Tuesday night when I had almost nothing fresh left except one sweet potato rolling around in the drawer and a can of beans I kept forgetting about. What started as scraps turned into something I now crave at least twice a month. The contrast between the smoky, caramelized edges of the sweet potato and the bright, limey beans feels like a small victory every time.

I once brought these to a friend's potluck, stacked in a baking dish with all the toppings in separate bowls so people could build their own. By the end of the night, the tostada shells were gone and someone was eating the leftover sweet potato straight from the pan with a fork. That's when I knew this recipe had become more than just a weeknight dinner. It's the kind of food that makes people linger in the kitchen, talking and laughing while they pile on one more slice of avocado.

Ingredients

  • Sweet potato: Peeling and dicing it into even cubes ensures they all roast at the same rate, with those crispy, caramelized edges that make this dish sing.
  • Black beans: Rinsing them well gets rid of that metallic canned taste and lets the lime and cilantro really shine through.
  • Corn: Frozen corn works beautifully here; it adds a subtle sweetness and a pop of color without any extra prep.
  • Cilantro: Fresh cilantro stirred in at the end keeps the beans tasting bright and alive, not flat or heavy.
  • Avocado: Slice it just before serving so it stays green and creamy, not sad and brown.
  • Olive oil: This coats the sweet potato cubes and helps the spices cling, creating that golden, roasted crust.
  • Cumin and smoked paprika: These two spices bring warmth and a gentle smokiness that makes the whole dish feel cozy and intentional.
  • Lime: A squeeze of lime juice at the end wakes everything up and ties the beans, corn, and cilantro together.
  • Tostada shells: Look for ones that are sturdy enough to hold all the toppings without buckling; homemade or store-bought both work great.
  • Feta cheese: Crumbled feta adds a salty, tangy finish, but you can skip it or swap in a dairy-free cheese without losing any magic.
  • Hot sauce: Optional, but a few dashes on top can turn this from comforting to exciting in seconds.

Instructions

Product image
Create smooth frozen drinks, slushies, and frappés for desserts and parties using juices, coffee, or wine.
Check price on Amazon
Preheat and Prep:
Turn your oven to 425°F (220°C) and let it heat fully while you get the sweet potato ready. A hot oven is key to getting those caramelized, crispy edges.
Season the Sweet Potato:
Toss the diced sweet potato in a mixing bowl with olive oil, cumin, smoked paprika, salt, and pepper until every cube is coated. The spices should cling to the oil and cover the surface evenly.
Roast Until Golden:
Spread the sweet potato in a single layer on a baking sheet, making sure the cubes aren't crowded. Roast for 25 to 30 minutes, stirring halfway through, until the edges are deeply golden and the insides are tender.
Warm the Beans and Corn:
While the sweet potato roasts, heat a medium saucepan over medium heat and add the black beans and corn. Stir occasionally and let them warm through for about 4 to 5 minutes.
Brighten with Lime and Cilantro:
Take the saucepan off the heat and stir in the chopped cilantro and lime juice. Taste and adjust the salt and pepper until it feels balanced and lively.
Build the Tostadas:
Lay out your tostada shells and spoon a generous portion of the black bean and corn mixture onto each one. Top with roasted sweet potato cubes, then layer on sliced avocado and crumbled feta.
Serve Immediately:
These are best eaten right away, while the shells are still crisp and the sweet potato is warm. Pass the hot sauce on the side for anyone who wants a little extra kick.
Product image
Create smooth frozen drinks, slushies, and frappés for desserts and parties using juices, coffee, or wine.
Check price on Amazon
Overhead view of freshly assembled Black Bean and Sweet Potato Tostadas with vibrant roasted sweet potatoes and lime wedges on the side. Save
Overhead view of freshly assembled Black Bean and Sweet Potato Tostadas with vibrant roasted sweet potatoes and lime wedges on the side. | saffronbrook.com

One Saturday morning, I made a double batch of these and we ate them for breakfast, lunch, and a late-night snack. By the third round, we were adding scrambled eggs and calling it brunch. That's the thing about tostadas: they're endlessly flexible, and they never feel boring. They became a canvas for whatever we had on hand, and I stopped worrying about making them perfect.

Storage and Reheating

Store the roasted sweet potato and the black bean mixture separately in airtight containers in the fridge for up to three days. Keep the tostada shells, avocado, and feta separate until you're ready to assemble, so everything stays fresh and crisp. When you want to eat them again, gently reheat the sweet potato and beans in a skillet or microwave, then build your tostadas just like the first time.

Customizing Your Tostadas

I've swapped the feta for cotija cheese, added pickled red onions for tang, and even thrown in some roasted poblano peppers when I had them. A dollop of Greek yogurt or sour cream can stand in for the avocado if you're out, and a handful of shredded cabbage adds crunch and freshness. The beauty of tostadas is that they welcome whatever you bring to the table, and they never complain.

Serving Suggestions

These tostadas shine on their own, but they're even better with a simple side of tortilla chips and fresh salsa or a quick cucumber and tomato salad. I've served them with lime wedges, extra cilantro, and a cold beer on hot summer nights, and they've never let me down.

  • Set out all the toppings in small bowls and let everyone build their own so they can pile on what they love most.
  • Pair them with a light, citrusy drink like agua fresca or iced hibiscus tea to balance the smoky, savory flavors.
  • If you're feeding a crowd, double the sweet potato and beans and keep them warm in serving dishes so people can come back for seconds.
Product image
Melt chocolate or cheese smoothly for dipping fruits, pretzels, and snacks during desserts and parties.
Check price on Amazon
A serving plate of delicious Black Bean and Sweet Potato Tostadas ready to eat, featuring a colorful mix of black beans and corn. Save
A serving plate of delicious Black Bean and Sweet Potato Tostadas ready to eat, featuring a colorful mix of black beans and corn. | saffronbrook.com

These tostadas have become my go-to when I want something colorful, satisfying, and just a little bit exciting without a lot of fuss. They remind me that good food doesn't have to be complicated, just honest and full of flavor.

Saffron Brook Recipe Q&As

Can I make these tostadas vegan?

Simply omit the feta cheese or substitute with a dairy-free alternative. Everything else is naturally plant-based.

How do I store leftover components?

Keep roasted sweet potatoes, bean mixture, and toppings in separate airtight containers in the refrigerator for up to 3 days. Assemble fresh before serving.

Can I use corn tortillas instead of tostada shells?

Yes, you can fry or bake corn tortillas until crispy to make your own shells, or serve as soft tacos if you prefer.

What other toppings work well?

Fresh salsa, pico de gallo, pickled red onions, radish slices, or a drizzle of crema all add great flavor and texture.

How can I add more protein?

Add shredded chicken, ground beef seasoned with taco spices, or double the black beans for extra protein without meat.

Can I prepare these ahead for a party?

Roast the sweet potatoes and prepare the bean mixture up to a day in advance. Keep everything separate and let guests build their own tostadas.

Black Bean Sweet Potato Tostadas

Crispy shells piled with caramelized sweet potatoes, seasoned black beans, corn, avocado and feta.

Prep time
15 mins
Cook time
35 mins
Time required
50 mins
Created by Ariana Brooks


Skill Level Easy

Cuisine Type Mexican-Inspired

Serves 4 Portions

Dietary notes Suitable for Vegetarians, Wheat-Free

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

How to Make

Step 01

Preheat Oven: Preheat oven to 425°F.

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 seasoned sweet potato cubes in single layer on 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 medium saucepan over medium heat. Add black beans and corn, stirring occasionally, until warmed through, about 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

Assemble Tostadas: Layer each tostada shell with generous spoonful of bean-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.

Equipment Needed

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

Allergy advice

Review ingredients for potential allergens and reach out to a healthcare expert if unsure.
  • Contains dairy from feta cheese; omit or use dairy-free alternative for vegan or lactose-free diets
  • Tostada shells are gluten-free but verify labels if allergies present
  • Contains avocado; consult if sensitivity to latex or avocado exists

Nutrition per serving

Nutritional details are for reference only and shouldn't replace professional advice.
  • Energy: 440
  • Total fat: 18 g
  • Carbohydrates: 59 g
  • Proteins: 12 g