Black Bean Sweet Potato Tostadas

My neighbor brought me a bag of sweet potatoes from her garden, and I had no plan for them until I spotted a forgotten can of black beans in the pantry. I threw together these tostadas on a whim, roasting the cubes until they were sticky and caramelized at the edges. The lime juice hit the warm beans and filled the kitchen with this bright, earthy smell that made my daughter wander in asking what smelled so good. We ate them standing at the counter, and she declared them better than any taco truck.

I made these for a quick weeknight dinner when my partner was working late, and I packed the leftovers in a container for his lunch. He texted me a photo of the assembled tostada at his desk with the caption, This is ridiculously good, why dont we eat this every week? Now its on rotation every other Thursday, and I always double the sweet potato because we fight over the crispiest pieces.

Ingredients

• Sweet potato: Dice it into even half-inch cubes so they roast at the same rate and get those caramelized edges without burning.
• Black beans: Rinsing them well gets rid of the starchy liquid and makes the final texture much cleaner and less gummy.
• Corn: Frozen corn works beautifully here and adds a little pop of sweetness, thaw it quickly under warm water if youre in a hurry.
• Cilantro: Chop it right before you stir it in so it stays bright green and doesnt wilt into the warm beans too early.
• Avocado: Slice it just before serving, a squeeze of lime over the slices keeps them from browning if you need a few extra minutes.
• Olive oil: Use enough to coat the sweet potato well, it helps the spices stick and encourages that crispy caramelization.
• Ground cumin: This adds warmth and a slightly earthy backbone that ties the sweet potato and beans together.
• Smoked paprika: The smoky note is subtle but makes the whole dish taste more complex, like it cooked over a fire.
• Lime juice: Fresh lime is essential here, it brightens everything and cuts through the richness of the avocado and feta.
• Tostada shells: Look for ones that are sturdy and evenly crisped, they need to hold up under all the toppings without getting soggy.
• Feta cheese: The salty, tangy crumbles add a creamy contrast, but you can skip it or swap in cotija or a dairy-free option.
• Hot sauce: I keep a bottle of smoky chipotle hot sauce on hand for this, it echoes the paprika and adds just enough heat.

Instructions

Preheat and prep:

Set your oven to 425°F and let it heat fully while you dice the sweet potato. A hot oven is the secret to getting those edges caramelized instead of just soft.

Season the sweet potato:

Toss the cubes in a bowl with olive oil, cumin, smoked paprika, salt, and pepper until every piece is coated. Spread them in a single layer on the baking sheet, giving them space so they roast instead of steam.

Roast until caramelized:

Slide the sheet into the oven and roast for 25 to 30 minutes, stirring halfway through so all sides get golden. Theyre done when theyre tender inside and sticky-dark at the edges.

Warm the beans and corn:

While the sweet potato roasts, heat the black beans and corn in a saucepan over medium heat, stirring occasionally. Let them warm through for about 4 to 5 minutes, just until theyre steaming.

Finish with lime and cilantro:

Pull the pan off the heat and stir in the chopped cilantro and lime juice. Taste and add more salt or pepper if it needs it, the lime should be bright and noticeable.

Assemble the tostadas:

Spoon a generous layer of the bean and corn mixture onto each tostada shell, then pile on the roasted sweet potato. Top with avocado slices and a sprinkle of feta, and serve right away while everything is warm.

Save to Pinterest

One evening I made these for a friend who swore she didnt like sweet potatoes, and she ended up eating three tostadas without saying a word. When she finally looked up, she just said, Okay, I was wrong, and reached for another shell. That moment reminded me how much a little char and the right seasoning can change someones mind about an ingredient.

Storing and Reheating

Keep the roasted sweet potato, bean mixture, and toppings in separate containers in the fridge for up to three days. When youre ready to eat, reheat the sweet potato in a hot oven or skillet to crisp it back up, warm the beans gently on the stove, and assemble fresh tostadas with cool avocado and feta. The shells stay crunchiest when stored in an airtight container at room temperature, away from any moisture.

Swaps and Variations

If you want more heat, dice a jalapeño and stir it into the bean mixture while it warms. You can swap the feta for crumbled cotija, queso fresco, or a dairy-free cheese, and the tostadas will still taste rich and tangy. For a vegan version, skip the cheese entirely and add a drizzle of tahini or cashew crema for creaminess. I have also used diced butternut squash instead of sweet potato when thats what I had on hand, and it roasted up just as beautifully.

Serving Suggestions

These tostadas feel like a complete meal on their own, but I sometimes serve them with a simple side of lime-dressed cabbage slaw or a handful of tortilla chips and fresh salsa. A cold beer or a sparkling water with lime wedges is perfect alongside them. If youre feeding a crowd, set out all the components in bowls and let everyone build their own, it turns into an easy, fun dinner that feels more special than the effort it took.

• Top with a spoonful of pico de gallo or fresh tomato salsa for extra brightness and crunch.
• Serve with a wedge of lime on the side so everyone can add more citrus to taste.
• Drizzle with hot sauce or a smoky chipotle crema right before eating for a little extra kick.

Save to Pinterest

This recipe has become one of those dishes I turn to when I want something colorful and satisfying without a lot of fuss. Every time I make it, someone asks for the recipe, and I love that it feels generous and vibrant without being complicated.

Recipe FAQs

→ Can I make these tostadas vegan?

Simply omit the feta cheese or replace it with a dairy-free alternative. All other components are 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 when ready to eat to maintain crispness.

→ What can I use instead of tostada shells?

Corn tortillas work well—toast them directly over a gas flame or bake until crispy. You could also use thick corn chips as a base.

→ Can I add protein?

Shredded chicken, ground beef seasoned with taco spices, or grilled strips would complement the existing flavors beautifully.

→ How spicy are these tostadas?

The base version is mild. Add jalapeños, chipotle powder, or serve with hot sauce to increase heat to your preference.