• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • Start Here
  • Recipes
    • Appetizers
    • Bread
      • Sourdough
      • Sourdough Discard Recipes
      • Gluten Free Sourdough
      • Gluten Free Sourdough Discard Recipes
    • Breakfast & Brunch
    • Condiments
    • Desserts
    • Drinks
    • Grab & Go Snacks
    • Main Dishes
    • Side Dishes
    • Recipe Search
    • Recipe Index
Vanilla And Bean

Vanilla And Bean

Sweet and Savory Vegetarian

  • Facebook
  • Instagram
  • Pinterest
  • Subscribe
  • Shop
  • About
    • Subscribe
    • A little bit about me…
    • Contact
You are here: Home / Recipes / Main Dishes / Black Bean Vegetarian Tostadas with Fajita Veggies

Black Bean Vegetarian Tostadas with Fajita Veggies

5 stars (from 3 ratings)
By Traci York — Updated July 9, 2024 — 4 Comments / Jump to Recipe
This post may contain affiliate links. Please read my affiliate policy.

A versatile and meal prep ready recipe full of flavor and texture!  Vegetarian Tostadas are easy to pull together. Black Refried Beans, Monterey Jack cheese, fajita veggies, your favorite toppings and crispy Baked Tostada Shells makes this black bean tostada recipe ideal for busy weeknights. This recipe is vegetarian, easily vegan and gluten free.

⭐️⭐️⭐️⭐️⭐️ Review: “This was amazing! So colorful and FULL of so many contrasting flavors.” ~ Laura

Vegetarian Tostadas on a white table.

Easy Black Bean Vegetarian Tostadas 

Okay, y’all, when I say easy, I mean it because it’s a word that rarely parts my lips. If I could have any recipe meal prepped and stashed in my fridge, this would be one on my short list, along with these Crunchy Old School Bean and Cheese Tacos. 

Almost all the components of this vegetarian tostadas recipe can be made ahead, but even better, these black bean tostadas satisfy omnivores, vegetarians, vegans and those eating gluten free alike! I love it when a recipe can do that.

These Veggie Tostadas Are

  • ideal for meal prep
  • customizable
  • loaded with flavor and texture!

Hooray!

Mexican flavors are a favorite in our home anyway, and so it goes that we must have homemade vegetarian Mexican food at least once a week. And when it’s this easy, why not?

Related: Make the best homemade Refried Black Beans using my easy recipe! 

Fajita Veggies cut and ready for the frying pan.   Fajita Veggies in a fy pan.A bowl of Mexican slaw with limes setting on top.    Vegetarian Refried Black Beans in a bowl with a lime wedge.

At a Glance: How to Make Black Bean Vegetarian Tostadas

The sky is the limit with what to pile on top of these crispy vegetarian tostadas recipe. That’s what makes them so versatile. Fajita veggies and Mexican cabbage slaw complement the creamy refried black beans, and with the crunch of the tostada… SOOoooo good!

  • First, saute the fajita veggies and whip up a batch of chili lime cabbage slaw.
  • Second, spread a few tablespoons of refried beans on the tostada.
  • Third, sprinkle a bit of cheese on top.
  • Fourth, add the fajita veggies on top of the cheese.
  • Next, bake the tostadas for about 8 minutes to melt the cheese and warm the beans.
  • Last, out of the oven, finish the tostadas by piling on the chili lime slaw, avocado (or creamy guacamole with sour cream), sour cream, a sprinkle of cotija cheese, pickled jalapeños, hot sauce, Mexican salsa or fresh pico de gallo and plenty of cilantro.

Share with a squeeze of fresh lime juice and you have a texture rich, crispy mouth party!

Let’s Make Vegetarian Tostadas!

Four images showing how to layer the ingredients to make veggie tostadas.

Make homemade Tostada Shells. These are baked, crispy and super easy!

Veggie Fajitas on black bean tostadas on a sheet pan.   Veggie Fajitas on black bean tostadas on a sheet pan.

Vegetarian Tostadas as a Main, Appetizer or Small Plates

If making homemade tostada shells, you can choose what size you prefer to make your veggie tostadas with.

Small Tostada Shells

  • For an appetizer, snack or kid size tostada shells, I opt for the mini 4 1/2″ (11.4cm) corn tortillas. This size is also fun for social gatherings or tailgating, whenever we can get back to that again.

Larger Tostada Shells

  • These are a perfect dinner size. Look for 6″ – 7 1/2″ (15cm – 19cm) corn tortillas. I can only eat one topped with all the things, Rob (my husband), about 1 1/2.  The tortillas will shrink a bit as they bake, so keep that in mind.

These veggie tostadas are delicious dolloped with my easy, 5 minute Avocado Cream Sauce.

Black bean tostadas on a sheet pan.

Traci’s Tips

  • When making vegetarian tostadas with refried beans, try my homemade black refried beans. They’re easy to make and simply elevate the flavors in this tostada recipe.
  • Vegan or Dairy Free? Yes please! To create that creamy and tangy flavor, omit the cheese and use your favorite dairy free sour cream or try my chili-lime pepita crema.
  • A delicious alternative to the Mexican slaw is simply finely shredded Romaine lettuce. I do this when I don’t have the cabbage in the larder. It’s delicious!
  • A Note on Cheese If possible, buy it in blocks and shred it at home. It’s more economical, melts better and there’s no additives.
Black Bean Tostada on a white board.
Save Recipe Saved! Print Recipe

Black Bean Veggie Tostadas with Fajita Veggies

Prep Time:15 minutes minutes
Cook Time:25 minutes minutes
Total Time:40 minutes minutes
Servings:6 - 8 Large Tostadas
Calories:537kcal
Author:Traci York
A versatile and meal prep ready recipe full of flavor and texture!  Vegetarian Tostadas are easy to pull together. Black Refried Beans, Monterey Jack cheese, fajita veggies, your favorite toppings and crispy Baked Tostada Shells makes this vegetarian tostada recipe ideal for busy weeknights. This recipe is vegetarian, easily vegan and gluten free.
______________________________________
See recipe notes to make this vegan.
(keep screen awake)

Ingredients

For the Fajita Veggies:

  • 2 Tbs Vegetable Oil I like olive oil
  • 2 (430g) Bell Peppers large, one red, one green, sliced in long thin strips
  • 1 (150g) Purple Onion large, sliced in 1/2 moons
  • Fine Sea Salt

Make the Chili Lime Slaw:

  • 3 C (150g) Shredded Mix of Red and Green Cabbage loosely packed
  • 1 Tbs Seeded Jalapeño minced (or to taste. Take this up if you like spicy!)
  • 1/2 C (20g) Cilantro rough chopped
  • Juice of 1-2 Limes to taste and depending on how juicy the lime is.
  • 1/2 tsp Fine Sea Salt

For the Black Bean Tostadas

  • 6-8 (6-7 inch / 15-18 cm) Tostada Shells gluten free if needed
  • 2 1/3 C (580g) Refried Black Beans this is from one batch of my homemade recipe, if using canned, you'll need about 1 1/4 cans.
  • 2 C (8oz / 226g) Shredded Monterey or Pepper Jack Cheese shredded*

Share With (optional)

  • Avocado Slices or Guacamole, Sour Cream, Cojita, Chopped Cilantro, Fresh Lime Wedges.
  • Mexican Chipotle Salsa

Instructions

Make the Fajita Veggies:

  • In a 10"-12" saute' pan, or cast iron skillet and working in two batches, add 1/2 the oil and heat on high until it shimmers. Add the onion/pepper mixture, a pinch of salt and saute' on medium-high heat stirring occasionally for about 8-9 minutes. If you feel the pan could use a bit more oil, add a teaspoon or more. Charring is good and encouraged! The veggies should be tender crisp when done.
    Remove from pan as soon as they're done cooking, and place them in a bowl. The longer they set, the softer they get.

Make the Slaw:

  • In a medium bowl, mix the red and green cabbage, jalapeño, cilantro, lime juice and sea salt. Lid and set in the refrigerator until ready to top the tostadas. 

Assemble, Bake and Top the Tostadas:

  • Preheat the oven to 450F (230C). Arrange oven racks in the upper third and center of the oven.
  • Spread the refried beans evenly over the tostadas and arrange on sheet pans. Sprinkle a bit of cheese over the beans, about 1 - 2 each (or more as desired). Top with the onion and bell pepper mixture. Bake tostadas for about 5-8 minutes just to melt the cheese and warm the tostadas.
  • Once out of the oven, top warm tostadas with cabbage slaw, sour cream, avocado or guacamole, cojita if using and sprinkle with chopped cilantro.
  • Share right away with lime wedges and hot sauce, Fresh Pico de Gallo or easy blender Chipotle Mexican Salsa.
  • Tostadas are best enjoyed right after assembly. They tend to get soggy if stored assembled.

Notes

*For a dairy free tostada, sub your favorite dairy free cheese and/or sour cream. Or, try chili-lime pepita cream sauce! It's fabulous on top of these tostadas.
Nutrition is provided as a courtesy and is an estimate. If this information is important to you, please have it verified independently.
Serving: 1Tostada | Calories: 537kcal | Carbohydrates: 23g | Protein: 26g | Fat: 39g | Saturated Fat: 20g | Trans Fat: 1g | Cholesterol: 70mg | Sodium: 1166mg | Potassium: 574mg | Fiber: 11g | Sugar: 7g | Vitamin A: 2174IU | Vitamin C: 75mg | Calcium: 650mg | Iron: 2mg
Made It? Leave a comment below! The most helpful comment may include recipe rating, feedback, any modifications and/or helping other commenters. On Instagram? Take a snap of your make and share, tagging @VanillaAndBean #VanillaAndBean!

You might also like:

French Lentil Soup with Coconut milk in a bowl with a side of naan.

Coconut Curried French Lentil Soup

Lentil Sloppy Joe with a onion ring on top.

30-Minute Tangy Lentil Sloppy Joes

Bowl of Vegan Chicken Salad ready for sharing.

Vegan ‘Chicken’ Salad with Chickpeas

Overhead shot of Cauliflower-Potato Red Lentil Curry shared with rice and Naan.

Cauliflower-Potato Red Lentil Curry

  • Avocado
  • Black Beans
  • Cabbage
  • Mexican & Southwest Inspired
  • Oven Baked
  • Fall
  • Summer
  • Winter
  • Cinco de Mayo
Shares2.9kPinShareEmail

Sign up for the Vanilla And Bean newsletter and get my Five Secrets to Vegetarian Cooking email series delivered to your inbox!

You will receive recipes and kitchen tips, along with information about our partners and offerings. For more details, review the Vanilla And Bean privacy policy.
Previous Post: « Vegetarian Refried Black Beans
Next Post: Coconut Milk Orange Sherbet »

Reader Interactions

4 comments

    5 from 3 votes (2 ratings without comment)

    Leave a Comment & Rate this Recipe Cancel reply

    If you love this recipe, please consider leaving a star rating when commenting below. Star ratings play an important role in helping others in the online community discover and enjoy my recipes. I appreciate your support!

    Your email address will not be published. Required fields are marked *

    Recipe Rating





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

  1. Avatar for Laura A MillerLaura A Miller

    April 17, 2022 at 12:12 pm

    5 stars
    Hi Traci!! I made another one of your million dollar cooking contest winner recipes !! I truly believe it could be. If there was such a thing.

    I made this in steps as you recommended. I made your homeade beans. Then the slaw. Baked my own corn tortillas. All the ingredients and toppings. This was amazing! So colorful and FULL of so many contrasting flavors. I love your Frontier chili powder. I bought a pound of it!! You can show your sponsors. This is sort of like a cross between a fajita and a bean chalupa. The slaw I was curious about. It turned out to be so good on there! This is a keeper!! Thank you again for this wonderful blog and all of these delicious recipes!! You even have a sourdough starter……You are my Super hero!!!

    Reply
    • Avatar for TraciTraci

      April 18, 2022 at 12:25 pm

      Hii Laura! You are on a roll! Hooray for tasty tostadas. Thank you for your note and giving the recipe a go! Truly, ingredients make all the difference (Frontier spices are amazing!)… so happy to hear you’re enjoying them! Keep me posted on the sourdough :D

      Reply
  2. Avatar for Brian SmithBrian Smith

    July 21, 2021 at 7:28 pm

    Hi Traci,

    Thanks for sharing your great recipes and tips! We LOVED this Black Bean Tostadas with Fajitas Veggis! As one who LOVES black beans, the homemade black bean recipe was definitely well worth all the effort! They were DELICIOUS and I can think of several recipes I have that I will use them for. Canned black beans are great, but nothing like these!!!!!! Thanks again for all your effort and sharing such great combinations of ingredients that create a wonderful and tasty meal!

    Brian

    Reply
    • Avatar for TraciTraci

      July 21, 2021 at 9:02 pm

      Hi Brian! Thank you for your note, kind words and giving the recipe a go! Aren’t those beans so nice? Amazing how the humble bean can be elevated with just a bit of attention :D SO happy to hear you’re enjoying the tostadas!

      Reply

Primary Sidebar

well hello!

Traci in front of a barn.

I’m Traci and this is my blog. So Glad You Stopped By!

Here you’ll find full of flavor vegetarian comfort food with vegan and gluten free recipes too. I also share sourdough, sweets and naturally sweetened baked goods and desserts recipes because we all gotta have a little balance!

Learn More About Traci  or  The Blog.

Search

Start Here!

Why vegetarian, what you’ll find on Vanilla And Bean and fan favorites all right here!

Right this Way to Start

Footer

Affiliate Info

Vanilla And Bean is monetized in part through the use of affiliate links. As an Amazon Associate I earn from qualifying purchases. This means that if you click on a link and/or purchase an item after clicking on a link, Vanilla And Bean may receive a percentage of the sales price. I only recommend products that I love and use through my affiliate links. To learn more please see my Affiliate Policy. Thank you for your support!

© Vanilla And Bean, LLC  – 2026. Unauthorized use and/or duplication of any content or images without express and written permission from this blog’s owner is prohibited. Licensing inquiries for publication, general distribution, and/or commercial use, please contact me on my contact page.

Copyright © 2026 · Vanilla and Bean · Website by Meyne

Menu

Home · Recipes · Web Stories · Contact · Editorial Policy · Privacy Policy · Terms of Service · Accessibility · California Privacy Notice

Copyright © 2026 · Vanilla and Bean On Genesis Framework · Log in

  • Home
  • Start Here
  • Recipes
    ▼
    • Recipe Search
    • Recipe Index
    • Appetizers
    • Bread
      ▼
      • Sourdough
    • Breakfast & Brunch
    • Condiments
    • Desserts
    • Drinks
    • Grab & Go Snacks
    • Main Dish
    • Side Dishes
  • Shop
  • About
    ▼
    • Contact
    • A little bit about me…
    • Let’s Work Together
    • Blogger Resources
  • Subscribe to Newsletter!
  • Search

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.