Black Bean Sweet Potato Tostadas

The first time I made these tostadas, it was a Tuesday night and I had absolutely no energy for anything complicated. The sweet potatoes were sitting on my counter looking sad, and somewhere in the back of my pantry I found a can of black beans that had been there longer than I care to admit. I tossed everything together with whatever spices I could grab, and somehow what emerged from the oven was this smoky, caramelized magic that made my tiny kitchen smell like a proper taco stand.

My roommate walked in while I was assembling these and literally hovered over the counter until I handed her a plate. She ended up eating three of them and standing there telling me how the lime cuts through the richness of the sweet potato in this way that just makes sense. Now whenever we have friends over for casual weeknight dinners, someone inevitably asks if we are having those tostadas again.

Ingredients

• 1 large sweet potato, peeled and diced: I have learned that cutting them into uniform half inch cubes is the secret to getting them all caramelized at the same rate instead of having some burnt pieces and some undercooked ones
• 1 can (15 oz / 425 g) black beans, rinsed and drained: Give them a thorough rinse and let them drain well so the lime juice actually seasons them instead of just washing off
• 1/2 cup corn: Frozen works perfectly here, just thaw it under running water for a minute and pat it dry with a paper towel
• 1/4 cup chopped fresh cilantro: Stir this in at the very end so it stays bright and fresh, not wilted from the heat
• 1 avocado, sliced: Wait to slice this until right before serving or toss the pieces with a little lime juice to keep them from turning brown
• 2 tablespoons olive oil: This helps the spices stick to the sweet potato and encourages that beautiful roasting action
• 1 teaspoon ground cumin: This gives the sweet potatoes that earthy, warming backbone that makes them taste substantial
• 1 teaspoon smoked paprika: Do not substitute regular paprika, the smoked version is what gives these that almost meaty depth
• Salt and black pepper, to taste: Be generous with the salt on the sweet potatoes before roasting, it helps draw out their natural sweetness
• 1 lime, juiced: Freshly squeezed is non negotiable here, bottled juice just does not have that bright, acidic punch
• 8 tostada shells: Store bought ones work great but if you can find homemade ones at a Mexican market, the texture difference is worth it
• 1/2 cup crumbled feta cheese: The salty tang of feta is perfect here but cotija works too if you want to stay more traditional
• Hot sauce: Keep this on the table so people can add their own heat level

Instructions

Get your oven ready and preheat to 425°F (220°C):

The high heat is what will give those sweet potato edges the gorgeous caramelization that makes these so addictive.

Coat the sweet potatoes:

In a large bowl, toss the diced sweet potato with olive oil, cumin, smoked paprika, salt, and pepper until every piece is evenly covered in the spice mixture.

Roast until golden:

Spread the sweet potatoes in a single layer on a baking sheet and roast for 25 to 30 minutes, stirring halfway through, until they are tender and have those crispy browned edges.

Warm the beans:

While the sweet potato roasts, heat a medium saucepan over medium heat and add the black beans and corn, warming through for about 4 to 5 minutes.

Add the brightness:

Remove the pan from heat and stir in the chopped cilantro and lime juice, then season with salt and pepper to taste.

Build your tostadas:

Layer each shell with a generous spoonful of the bean mixture, top with roasted sweet potato cubes, add avocado slices, and sprinkle with feta cheese.

Serve immediately:

These are best eaten right away while the tostadas are still crunchy and the sweet potatoes are warm from the oven.

Save

These tostadas have become my go to for Friday nights when I want something that feels like a treat but does not require three hours of prep. There is something so satisfying about the crunch of the shell against the creamy avocado and the tender roasted sweet potatoes.

Make It Your Own

I have discovered that adding a pinch of cinnamon to the sweet potato rub creates this incredible warmth that plays beautifully with the smoky paprika. Sometimes I will throw in some diced bell peppers with the beans for extra crunch and color. The recipe is forgiving enough that you can play around with what you have on hand.

Serving Suggestions

These are substantial enough to stand alone as a meal, but I love serving them with a simple green salad dressed with citrus vinaigrette. The brightness of the salad balances the richness of the tostadas perfectly. A cold beer or sparkling water with lime feels like the right beverage companion here.

Storage and Meal Prep

The components keep beautifully for a few days, which is why this has become one of my favorite meal prep recipes. Store the roasted sweet potatoes, bean mixture, and sliced avocado separately in airtight containers. The tostada shells should stay in their original packaging or a sealed bag to maintain their crunch. When you are ready to eat, just warm the sweet potatoes and beans slightly and assemble fresh.

• Keep the avocado tightly wrapped with plastic wrap pressed directly onto the cut surface to prevent browning
• If the tostada shells have lost their crunch, a quick pass in a dry skillet over medium heat will revive them
• The bean mixture actually tastes better the next day as the flavors have time to meld together

Save

These tostadas prove that vegetarian food can be every bit as satisfying and crave worthy as anything else, and they might just become one of your regular rotation recipes too.

Recipe FAQs

→ What's the best way to get crispy tostada shells?

For perfectly crisp shells, you can buy them pre-made, or bake/fry soft corn tortillas yourself. If baking, brush with a little oil and bake at 375°F (190°C) until golden and crisp, about 8-10 minutes.

→ Can I prepare any components in advance?

Yes, absolutely! The roasted sweet potatoes can be cooked and stored in the refrigerator for up to 3 days. The black bean and corn mixture can also be prepared ahead and kept chilled. Just warm the beans and corn, and assemble everything right before serving to keep the tostadas from getting soggy.

→ Are there any good substitutions for feta cheese?

If you're avoiding dairy or prefer a different flavor, you can omit the feta entirely. Crumbled cojita cheese is another excellent option for a Mexican-inspired flavor. For a vegan version, use a plant-based crumbled cheese or a drizzle of cashew cream.

→ How can I add more spice or heat to this dish?

To introduce more heat, consider adding a finely diced jalapeño or serrano pepper to the black bean and corn mixture. A pinch of cayenne pepper with the sweet potatoes also works, or simply serve with your favorite hot sauce on the side.

→ What other toppings would pair well with these?

Beyond avocado and feta, fresh salsa, pico de gallo, or a dollop of Greek yogurt or sour cream would be fantastic. A sprinkle of green onions or chopped red onion can also add a nice bite and freshness.