Black Bean and Mushroom Vegan Tostadas

These black bean and mushroom vegan tostadas are easy to put together and totally adaptable to whatever veggies you happen to have on hand. They start with a quick vegan “refried” black bean mash and are piled high with sautéed mushrooms, pickled red cabbage and fresh veggies. This is a healthy, oil-free recipe as the tostadas are baked rather than fried!

These black bean and mushroom vegan tostadas are easy to put together and totally adaptable to whatever veggies you happen to have on hand.

If you like tacos (and who doesn’t?), you’ll love tostadas. Just like with tacos, on tostadas anything goes. You’ll never run out of ideas for how to top your tostadas and they’re great for cleaning out your fridge of any leftover odds and ends.

Just a quick look around the Interwebs returned some great tostada ideas: roasted veggie tostadas, spicy braised tofu tostadas, quinoa taco meat tostadas, sweet breakfast tostadas, and now add my black bean and mushroom vegan tostadas to the mix!

Vegan tostadas with black beans and mushrooms are adaptable and easy to put together for a quick weeknight meal.

The mashed black beans and sautéed mushrooms make these vegan tostadas super hearty, filling and delicious with a great smoky flavour. I contrasted that with some sour pickled red cabbage. The idea for that came from a pub next to my parents’ place that serves nachos with pickled red cabbage on top; it sounds super weird, but it works!

Since I cooked my black beans from dry, I also shredded the cabbage and put it in a pickling brine the night before when I put my beans to soak. Of course you might not want to take the time to cook dry beans so canned are just fine and freshly shredded cabbage or lettuce instead of pickled cabbage is tasty too for these vegan tostadas.

The remaining veggies that I threw on were just some leftovers that I found in my fridge: sliced cherry tomatoes, radishes, an avocado and a sprinkling of fresh cilantro. Like I said, you can do yours up with whatever you’ve got on hand.

Black bean and mushroom vegan tostadas are baked rather than fried for a super healthy, hearty appetizer or entree!

I served my vegan tostadas with some store-bought salsa on the side. You could also make up a guacamole, cashew sour cream or try the cilantro-lime dressing from my grilled veggie vegan burrito bowl drizzled on top.

Just like with my baked vegan taquitos, these vegan tostadas can be served for lunch, dinner or as a party finger food / appetizer. If you don’t want to spend time putting together a bunch of tostadas, just put all the toppings in separate bowls on the table and let everyone make up their own. Easy!

Estas tostadas mexicanas veganas son fáciles de hacer y adaptables a cualquier verduras que tengas a mano. Se empieza con un rápido puré de frijoles refritos para acabar cubriendo con unas setas sofritas, col morada encurtida y verduras frescas. Esta es una receta saludable y sin aceite, ya que las tostadas están horneadas en vez de fritas!

Black Bean and Mushroom Vegan Tostadas

Yield: 4
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes

Vegan tostadas, baked rather than fried, topped with refried black beans, mushrooms and pickled red cabbage. An easy and delicious appetizer or entree.


For the pickled red cabbage

  • ¼ of a red cabbage, shredded
  • ½ cup (120 ml) water
  • ¼ cup (60 ml) apple cider vinegar
  • ¼ cup (60 ml) red wine vinegar
  • 1 teaspoon brown sugar
  • ½ teaspoon salt

For the refried black beans

  • Half an onion, diced
  • 2 cloves of garlic, grated or minced
  • ½ teaspoon oregano
  • ½ teaspoon chili powder
  • 1 teaspoon smoked paprika
  • 1 teaspoon cumin
  • 1 teaspoon sea salt
  • Pepper, to taste
  • 2 ½ cups (400 grams) cooked black beans (from a can or cooked from 1 cup dry)
  • ¾ cup (175 ml) water

For the tostadas

  • 8 small corn tortillas
  • 400 grams meaty mushrooms (oyster, Portobello, etc.), sliced
  • A small handful of cherry tomatoes, sliced
  • A small handful of radishes, sliced
  • 1 avocado, sliced
  • A small bunch of cilantro
  • Lime slices, for serving
  • A jar of salsa, for serving


For the pickled red cabbage

  1. Place the cabbage in a large bowl or container with a lid. Mix together all remaining ingredients and pour over the cabbage. Cover and leave overnight to pickle. If you don’t want to make ahead the cabbage, you can skip this part and use fresh cabbage for your tostadas.

For the refried black beans

  1. Heat a large pan over medium-high heat and add a splash of water (you can use oil if you prefer), the onion and garlic. Sauté until soft, then add the herbs and spices and sauté for a couple of minutes, stirring, to release their aromas. Lower the heat to medium and add the black beans and ¾ cup (175 ml) water. Once the beans are heated, smash them with a potato masher or fork until forming a paste. If you find it difficult, you can also transfer the beans to a food processor and blend.

For the tostadas

  1. While the onions are cooking, preheat the oven to 200°C (400°F). Bake the corn tortillas for about 5 – 8 minutes, flipping halfway through, until they are crisp and toasted. Watch them carefully because they can burn very quickly.
  2. Heat a large non-stick pan over medium-high heat and add the mushrooms. Dry fry (you can fry in a bit of oil if you prefer), flipping halfway through, until they are golden brown on both sides.
  3. Spread some of the black bean mixture onto the crispy tortillas and top with the mushrooms, avocado slices, tomatoes, radishes, pickled red cabbage and fresh cilantro. Serve with lime slices and salsa on the side.


Notes: Pickled cabbage recipe adapted from

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 286Total Fat: 8gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 6gCholesterol: 0mgSodium: 909mgCarbohydrates: 48gFiber: 14gSugar: 6gProtein: 11g

Did you make this recipe?

Join our Facebook group and share a photo or ask a question!

This post contains affiliate links which help offset the cost of running this blog with no additional cost to you.

This page contains affiliate links, meaning, at no additional cost to you, I will earn a commission if you click through and make a purchase. See disclosure policy.

Get the 14-day meal plan!


  • Reply
    April 22, 2017 at 12:01 am

    Melissa, thank you so much for this recipe! I have had a huge jar of pickled cabbage in the fridge and no clue what to do with it, so when your recipe fluttered into my mailbox, I knew I had to try it. And boy, was that delicious!

    • Reply
      April 24, 2017 at 10:15 am

      Great! Perfect timing!

    Leave a Reply

    This site uses Akismet to reduce spam. Learn how your comment data is processed.