Creamy smashed black beans and a smoky grilled corn avocado salsa are piled onto these massively flavorful black bean tostadas for an easy vegetarian or vegan meal.

It’s dishes like this that remind me that both vegetarian and vegan dishes can certainly hold their own in the flavor department.
I mean, have you ever seen a more loaded tostada in your life?? I would gladly eat these every day if I could and honestly, who’s to stop me from doing just that.
Black beans are definitely pulling their own here today and lending all their creamy, hearty goodness to these tostadas. And then you have toppers like this incredible grilled corn salsa swooping in and making everything a flavor party.

And wouldn’t you know it, you won’t need to spend very long in the kitchen either to make these! The black bean mixture takes moments to cook up on the stove and the salsa comes together just as fast.
You can even prep both of them ahead of time if you’re looking to keep dinner SUPER simple. Keep reading for all my tips on that!
These Tostadas feature…
- Creamy, flavorful smashed black beans spread on a crunchy tostada shell
- A fresh charred corn avocado salsa piled on top
- Minutes to make and vegetarian + vegan-friendly.

Making the Tostadas
(scroll down to the bottom of the post for the full recipe)
Ingredients You Will Need
- Sweet corn
- Vegetable oil
- Avocado
- Tomato
- Jalapeno
- Cilantro
- Lime juice
- Black beans
- Yellow onion
- Sweet pepper
- Garlic
- Spices
- Vegetable broth
- Tostadas
- Cotija cheese (optional)

Tips for Perfect Tostadas
- Grill corn – this adds a smoky element to the salsa that’s so incredible. If you don’t own a grill, feel free to boil the corn instead.
- Drain and rinse beans – you want to remove as much of the starchy liquid from the beans as possible.
- Mash beans – use a fork or a potato masher to mash the black beans until creamy. A few chunks are okay!
- Serve tostadas immediately after assembly – probably goes without saying but you really want to enjoy these tostadas fresh so the shell stays crispy.
Recipe Variations
Try these ideas for a different twist on these tostadas.
- Use another bean – try pintos, navy beans, chickpeas, or white beans.
- Adjust heat level – as-is, these tostadas are about medium spice level but you can easily dial the heat up or down. Skip the jalapeno and cayenne pepper for a mild version or add more for a spicier flavor.
- Try another topping – you can top tostadas with a regular salsa, fruit salsa, pico de gallo, guacamole, or sour cream in place of the corn salsa.
- Add meat – if you want more protein, try adding cooked shredded chicken or ground beef.
Make Ahead Instructions
Follow these instructions for time-saving make ahead tips.
- Grill the corn – grill the corn, allow to cool, remove from cobs, and store in refrigerator up to 6 days.
- Assemble the salsa – the salsa stores well in refrigerator up to 4 days.
- Make the black beans – the black bean mixture may be made ahead of time and stored in refrigerator up to 6 days. Reheat gently in a pan over medium heat or 1-2 minutes in microwave until heated through for assembly of tostadas.
- Assembly – when ready to assemble, spread tostadas with warmed black bean mixture, top with salsa, and any additional toppings.

From first bite of these tostadas down to the last you won’t be missing the meat for a moment here. The creamy black beans are so hearty and that grilled corn salsa provides just the right amount of flavor oomph that knocks these outta the park.
Excuse me while I dive in facefirst.
Save this recipe using the ‘save to recipe box’ button below. If you make it, please let us know! Leave a comment + star rating below, or take a photo and tag it on with #wholeandheavenlyoven.

More black bean-heavy dishes to make next!
Black Bean Tostadas with Grilled Corn Avocado Salsa
This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.
Ingredients
Grilled Corn Avocado Salsa
- 2 medium ears sweet corn, husk and silk removed
- 1 tablespoon vegetable oil
- Kosher salt and pepper to taste
- 2 medium avocados, pitted and diced into 1/4-inch cubes
- 1 medium tomato, cored and diced into 1/4-inch cubes
- 1 small jalapeno or serrano pepper, minced
- 2 tablespoons minced fresh cilantro
- 2 tablespoons lime juice
Black Bean Tostadas
- 2 cans (15 oz each) black beans, drained and rinsed
- 1 tablespoon vegetable oil
- 3/4 cup yellow onion, finely diced
- 3/4 cup sweet pepper, finely diced
- 2 medium cloves garlic, minced
- 1 teaspoon chili powder
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 1/2 teaspoon cayenne pepper (optional)
- 1 tablespoon lime juice
- 1/4 cup vegetable broth
- Salt and pepper to taste
- 8 tostadas
- Lime wedges, additional minced cilantro and cotija cheese for serving (if non-vegan), optional
Instructions
Grilled Corn Avocado Salsa
- Brush corn with vegetable oil and season all over with salt and pepper to taste.
- Preheat a grill to 400F OR lightly grease a grill pan to use on the stovetop. Place corn on preheated grill and allow to cook 5-8 minutes, turning occasionally until corn is lightly charred all over and bright yellow.
- Transfer corn to a cutting board and allow to cool. Remove kernels from cobs and place corn in a large bowl.
- Add avocado, tomato, jalapeno, cilantro, and lime juice to corn in bowl and toss until evenly combined. Season salsa with salt and pepper to taste and refrigerate until ready to use.
Black Bean Tostadas
- Place black beans in a large bowl and use a fork or potato masher to finely mash. Set aside for a moment.
- Heat oil in a large skillet over medium-high heat. Add onion and sweet pepper and sauté 3-5 minutes until tender. Add garlic, chili powder, cumin, paprika, and cayenne if using to pan and cook 1-2 additional minutes until fragrant.
- Add mashed black beans, lime juice, and broth to skillet and cook an additional 3-4 minutes, stirring frequently until beans are heated through and creamy. Season black bean mixture with salt and pepper to taste.
- Spoon black bean mixture on tostadas and top with corn salsa, a few squeezes of fresh lime wedges, cilantro, and cotija if using. Serve immediately and enjoy!


Leave a Reply