Black Bean Tostadas

This post may contain affiliate links, which means I may earn a small commission at no extra cost to you if you make a purchase through one of these links. I only recommend products I love and use. Thank you for your support!

If you’re craving something fresh, crunchy, and packed with flavour – these Black Bean Tostadas are it. Think golden crispy tortillas piled high with creamy black beans, sweet charred corn, tangy pickled onions, and a dreamy avocado–coriander crema made with coconut yoghurt (aka the ultimate dairy-free hack). Every bite is this perfect balance of zesty, creamy, and a little smoky – the kind of meal that makes weeknights feel a bit more exciting. They’re super easy to throw together, totally plant-based, and guaranteed to be a repeat recipe.

Why you will love these

• Loaded with flavour – smoky charred corn, zesty lime and creamy avocado all in one bite.
• That crema though – the avocado–coriander coconut yoghurt sauce takes it to the next level.
• Crispy perfection – golden tostadas give the perfect crunch to balance all the creamy toppings.
• 100% plant-based – nourishing, protein-packed, and dairy-free without missing any of the fun.
• Quick and easy – ready in around 30 minutes with mostly pantry staples.
• Customisable – add your fave toppings like chilli flakes, jalapeños or extra lime.
• So satisfying – every bite is fresh, bright and full of texture.

Ingredients you will need

• Corn tortillas
• Avocado
• Coriander
• Pickled onions
• Fresh corn cob
• Black beans
• Vegetable broth
• Lime
• Unsweetened coconut yoghurt
• Garlic clove
• Cumin
• Smoked paprika
• Onion powder
• Garlic powder
• Olive oil

How to make this recipe

Start by preheating your oven to 200°C (400°F) and lining a tray with baking paper – this helps the tortillas crisp evenly without sticking. For a quicker option, use an air fryer for this step. Lightly brush each corn tortilla with olive oil on both sides, then spread them out in a single layer. Bake for around 8–12 minutes, flipping halfway through, until golden and crisp. Keep a close eye in those last few minutes – tortillas can go from perfectly crunchy to burnt in seconds. If you prefer an extra crunch, you can also shallow-fry them in a skillet with a drizzle of oil for about a minute per side. Once cooked, set them aside to cool slightly; they’ll crisp up even more as they rest.

Next, let’s make those creamy black beans – the heart of the tostada. Heat a drizzle of olive oil in a pan over medium heat, then add cumin, smoked paprika, onion powder, and garlic powder. Toast the spices for about 30 seconds until fragrant (this helps release their natural oils and amps up the flavour). Add your drained black beans and a splash of vegetable broth, then stir well. Let everything simmer for 5–7 minutes, mashing a few of the beans with the back of your spoon to create a creamy, hearty mix. For a more ‘even’ batch of beans, you can use a blender or potato masher here instead. Season with salt. If the beans start to look too thick, add another splash of broth or water until you reach your preferred texture. Tip: if you want to elevate the flavour even more, sauté some finely chopped onion first until soft and golden before adding the spices.

For the corn, use a fresh cob if you can – it gives the best sweetness and texture. Cut the kernels off and toss them into a hot skillet with a drizzle of olive oil. Let them sit undisturbed for a few minutes to get that gorgeous golden char, then stir and repeat until evenly caramelised. Don’t skip this step – the charred corn adds a burst of sweetness and texture that really brings the tostadas to life. If fresh corn isn’t in season, frozen corn works perfectly fine – just cook it a bit longer to get that same charred edge.

Now for the star sauce: the avocado–coriander crema. In a blender or food processor, combine a ripe avocado, unsweetened coconut yoghurt, a big handful of coriander, lime juice, a pinch of salt, and a small garlic clove if you like it punchy. Blend until smooth and creamy, adding a splash of water to loosen it if needed. You want it thick but drizzle-able. Taste and adjust as you go – more lime for brightness, more salt for balance, or extra yoghurt if you want it tangier. Pro tip: if your coconut yoghurt is quite thick or very coconut-forward, add a teaspoon of olive oil instead of extra yoghurt to smooth it out without overpowering the flavour.

Now comes the fun part – assembling your tostadas. Spread a generous spoonful of warm black beans onto each crispy tortilla, then layer with charred corn and a few slices of pickled red onion for that perfect tangy pop. Drizzle over your avocado–coriander crema (a squeeze bottle or spoon works best here) and finish with fresh coriander leaves, a squeeze of lime, and a sprinkle of flaky salt or chili flakes if you love a little heat.

Tostadas are best enjoyed fresh – the contrast between the crunchy base and creamy toppings is unbeatable. If you’re making these ahead, keep the components separate until you’re ready to serve so the tortillas stay crisp. The black beans and crema will both keep well in the fridge for up to three days, making this a great prep-ahead option for quick weeknight dinners or entertaining. These vegan black bean tostadas are the ultimate mix of creamy, smoky, zesty, and crunchy – a vibrant, feel-good meal that’s easy to make and even easier to devour.

Tips for perfecting this recipe

1. Don’t skip the spice toasting.
Warming your cumin, paprika, and garlic powder in oil for a few seconds before adding the beans makes a huge difference – it deepens the flavour and takes away any raw spice taste.

2. Use fresh corn if you can.
It chars beautifully and adds a natural sweetness that balances the savoury beans. If you’re using frozen corn, thaw it first and make sure the pan is hot – moisture can prevent that nice char.

3. Mash the beans for texture.
Leave some whole and mash the rest – you’ll get a thick, creamy base that still has bite. Add a splash of veggie broth if it starts to dry out; it should be spreadable but not runny.

4. Balance your crema.
Taste as you go! Lime brightens, coconut yoghurt adds tang, and coriander brings freshness. If your yoghurt is strong in coconut flavour, add a drizzle of olive oil or extra lime to tone it down.

5. Get the tostadas extra crispy.
Whether you bake or fry, make sure the tortillas are in a single layer and flipped halfway. Let them cool on a wire rack – this keeps them crunchy instead of softening from steam.

6. Pickled onions = essential contrast.
Their tang cuts through the richness of the beans and avocado. Quick-pickle them while prepping the rest – they add instant vibrancy (and colour!) to every bite.

7. Assemble right before serving.
Tostadas can soften quickly once topped, so keep your components separate until you’re ready to eat. Then pile them high and dig in immediately.

8. Add your own twist.
Top with sliced jalapeños, hot sauce, or a sprinkle of chili flakes for heat. Or crumble a bit of vegan feta over the top for extra tang.

9. Meal prep magic.
The beans, crema, and pickled onions all store beautifully in the fridge – perfect for assembling quick lunches or dinners later in the week.

More recipes you might like

Vegan Sheet Pan Fajitas

Jackfruit Tacos Al Pastor (Vegan-Friendly & Gluten-Free)

Loaded Vegan BLT with Smoky Tempeh & Pickled Onions

Tray Baked Jackfruit and Bean Nachos

Charred Corn Salad with Tomatoes, Avocado and Pickled Onion