Pin It My roommate once declared tostadas "just nachos that gave up," and I spent the next Tuesday proving her wrong. I roasted sweet potatoes until their edges turned mahogany, tossed black beans with so much lime the kitchen smelled like a citrus grove, and built eight towering tostadas that crackled under every topping. She ate three before admitting defeat. Now, every time I pull out the baking sheet, I think about that smug little victory.
I made these for a potluck where half the table was vegan, a quarter gluten-free, and everyone inexplicably opinionated about cilantro. I set out little bowls of toppings and let people build their own, which turned into a spontaneous assembly line of passing avocado slices and debating hot sauce heat levels. By the end of the night, the empty baking sheet had crumbs and a single lonely cube of sweet potato, which my friend Jake ate cold on his way out the door.
What's for Dinner Tonight? 🤔
Stop stressing. Get 10 fast recipes that actually work on busy nights.
Free. No spam. Just easy meals.
Ingredients
- Sweet potato: Peeling ensures even caramelization, and a large dice (about 1/2 inch) gives you crispy edges without drying out the centers.
- Black beans: Rinsing removes excess sodium and that metallic canned taste, leaving you with clean, earthy flavor.
- Corn: Frozen works beautifully here, no need to thaw, just toss it straight into the warm beans.
- Cilantro: Chop it rough and add it off the heat so it stays bright green and aromatic instead of wilting into mush.
- Avocado: Slice it just before serving, a squeeze of lime over the slices keeps them from browning if you are staging your toppings.
- Olive oil: Two tablespoons is enough to coat the sweet potato without making it greasy, the oven does the rest.
- Cumin and smoked paprika: This duo creates that campfire-kissed warmth, if your paprika has been sitting for years, replace it for maximum impact.
- Lime: Juice it over the beans while they are still warm so the acidity blooms and brightens every spoonful.
- Tostada shells: Store-bought saves time, but if you have corn tortillas and a hot oven, you can crisp your own in minutes.
- Feta cheese: Its salty tang cuts through the sweet potato, but cotija or even a sprinkle of nutritional yeast works if you are going dairy-free.
- Hot sauce: I keep three bottles on the table and let everyone choose their own adventure.
Tired of Takeout? 🥡
Get 10 meals you can make faster than delivery arrives. Seriously.
One email. No spam. Unsubscribe anytime.
Instructions
- Preheat and prep:
- Set your oven to 425°F and give it a full ten minutes to heat, a properly hot oven is the secret to crispy-edged sweet potato.
- Season the sweet potato:
- Toss those cubes in olive oil, cumin, paprika, salt, and pepper until every piece glistens, use your hands if you want even coverage.
- Roast until caramelized:
- Spread the sweet potato in one layer, no crowding, and roast for 25 to 30 minutes, stirring halfway so all sides get golden. The smell of smoked paprika hitting hot oil will fill your kitchen like a wood-fired grill.
- Warm the beans and corn:
- While the oven works, heat black beans and corn in a saucepan over medium until they are steaming and fragrant, about 4 to 5 minutes.
- Finish with cilantro and lime:
- Pull the pan off the heat, stir in cilantro and lime juice, then taste and adjust salt and pepper until it sings.
- Assemble each tostada:
- Spoon the bean mixture onto a tostada shell, pile on roasted sweet potato, then layer avocado slices and a generous pinch of feta.
- Serve immediately:
- These are best eaten within minutes of assembly, while the shell is still crisp and the toppings are cool against the warm beans.
Pin It The first time I served these, my friend Sam, who swore she hated sweet potatoes, ate four tostadas and asked for the recipe on a napkin. She texted me two days later with a photo of her own batch, captioned, "I might be a sweet potato person now." That is the moment this recipe stopped being dinner and became a conversion tool.
Still Scrolling? You'll Love This 👇
Our best 20-minute dinners in one free pack — tried and tested by thousands.
Trusted by 10,000+ home cooks.
Storing and Reheating
I store the roasted sweet potato, black bean mixture, and toppings in separate containers so I can build fresh tostadas all week without any sogginess. The sweet potato reheats beautifully in a hot skillet for a minute or two, which crisps the edges back up and makes it taste like you just pulled it from the oven. Assemble on demand, and each tostada will crackle like the first one.
Customizing Your Tostadas
This recipe is a template that welcomes improvisation. I have swapped feta for cotija, added pickled red onions for tang, and once threw on leftover roasted peppers because they were taking up fridge space. A friend tops hers with shredded cabbage and a drizzle of chipotle crema, which I now steal whenever I am feeling fancy.
Serving Suggestions
I like to serve these with a simple side of lime wedges, extra hot sauce, and a big bowl of tortilla chips for anyone who wants to scoop up stray toppings. A cold beer or a fizzy lime agua fresca cuts through the richness and keeps the whole meal light and bright.
- Set out small bowls of jalapeños, salsa, and sour cream so everyone can personalize their plate.
- Pair with a crunchy slaw dressed in lime and honey for extra crunch and acidity.
- Double the batch and pack the components for lunch, they travel well and assemble in seconds.
Pin It These tostadas have become my answer to "what is for dinner" on nights when I want something fast, colorful, and satisfying without a sink full of dishes. They prove that vegetarian food does not need to apologize for anything.
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 leftover toppings?
Keep roasted sweet potatoes, bean mixture, and sliced avocado in separate airtight containers in the refrigerator. Assemble fresh tostadas when ready to eat—this prevents the shells from getting soggy.
- → Can I use corn tortillas instead of tostada shells?
Yes! Brush corn tortillas with oil and bake at 400°F for 8-10 minutes until crispy, flipping halfway. You can also fry them in oil for traditional crunchy tostadas.
- → What other toppings work well?
Fresh pico de gallo, pickled red onions, jalapeño slices, radish rounds, or a drizzle of crema all add delicious layers. Shredded lettuce or cabbage provides extra crunch.
- → How can I add more protein?
Serve with a side of Mexican rice, add shredded chicken or carnitas, or top with a fried egg. The black beans already provide 12g of protein per serving.
