This post may contain affiliate links. Learn more here.
Appetizers/ Entrees/ Recipes/ Snacks/ Vegetarian Recipes

Recipe | Black Bean & Veggie Baked Tostadas

Black Bean & Veggie Baked Tostadas Recipe

Black Bean & Veggie Baked Tostadas
When I was in high school, we had to line dance in gym class. I’m pretty sure that the decision to include line dancing in the physical education curriculum was a cruel joke on the part of school administrators. Let’s put a bunch of suburban teenagers in a room and make them dance to Garth Brooks! Ha ha, that’ll show ’em! I hated line dancing. Hated it. There is really nothing sadder than an uncoordinated sullen goth girl doing the Boot Scootin’ Boogie. Not even a velvet painting of a crying clown is sadder than that.

So one day during all this line dancing humiliation, the gym teacher turned around to change the CD and my friend turned to me and said, “Let’s leave.” And I think that was the moment in my life when I realized that I had free will. Yes! I could leave! I could just leave right now! Who’s stopping me? So we left. It was exhilarating. And we decided not to go to gym class again until the line dancing unit was over. Because we could do that!

Then I decided I was free to not go to other classes either. When I got detentions for not going to class, I was free not to serve them. (Eventually, I accumulated so many detentions that the school just wrote them off.) It felt amazing to finally realize that no one could tell me what to do and that I was master of my own destiny, conductor of my own train, ringleader of my own crying clown circus.

Black Bean & Veggie Baked Tostadas
Even though I am no longer a sullen goth girl (I am still uncoordinated, though), this has kind of been my guiding philosophy in life ever since then. Although I feel the pull of obligations and expectations, ultimately, I know I’m in charge of myself and for better or worse, I do things the way I want to do them. I’d rather fail doing things my way than succeed doing things someone else’s way. I’m kind of stubborn like that. I’m a big believer in choices and I want the world to be like Burger King and let me have it my way, so when I post recipes on my blog, I tend to list a lot of options and substitutions. Because I want you to have it your way too!

Take these Black Bean & Veggie Baked Tostadas, for example. The starting point of this recipe is a crispy tortilla topped with seasoned zucchini, corn, and black beans. But after that, you’re the master of your tostada destiny. Chris had sliced avocado, cherry tomatoes, green onions and cilantro on his and since I’m much pickier than he is, mine were finished with a squeeze of lime juice and a scattering of cilantro and green onions. You can do whatever you want! This is one of those recipes that you really can’t go wrong with.

Black Bean & Veggie Baked Tostadas Recipe

Black Bean & Veggie Baked Tostadas

Crispy baked tostadas topped with black beans and veggies. And did I mention they only take 20 minutes to make?
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4 tostadas


  • 1 tbsp. olive oil
  • 1 tbsp. fajita seasoning
  • 1 small zucchini sliced
  • 1/2 c. corn kernels fresh or frozen
  • 1 1/2 c. cooked black beans or one 15-ounce can, drained and rinsed
  • 4 medium whole wheat tortillas
  • 1 c. reduced-fat shredded Mexican blend cheese
  • toppings: cilantro cherry tomatoes, avocado, sour cream, salsa, green onions, lime wedges, lettuce


  • Preheat broiler.
  • Heat olive oil in a medium skillet over medium-high heat. Add fajita seasoning, zucchini, and corn. Cook until zucchini is softened, about 3 minutes. Stir in beans and cook until heated through. Remove from heat.
  • Place tortillas on large baking sheet that's been sprayed with olive oil or cooking spray. Broil until crisp, about 2 minutes. Add 1/4 cup of cheese and vegetable topping to each tortilla. Return to broiler and broil until cheese has melted, 1-2 minutes more. Add toppings and serve.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks!

You Might Also Like


  • Reply
    Laura Henson
    May 21, 2013 at 2:57 pm

    I’ve awarded you the Liebster Award (for a great blog with under 200 followers)! Pass it along, or just enjoy being awarded. 🙂

  • Reply
    May 21, 2013 at 10:27 pm

    If only I had zucchini and avocado, I’d make these after work late tonight!! But they will follow very soon. Looks so good and so simple.
    I hated folk dance class in high school, I don’t know why my friends recommended it. I thought it was dumb, and all the songs were really dated. I even like oldies, but The Locomotion? Popcorn? In the ’90s? Kill me now. (I do, however, still love Zumba!)

    • Reply
      May 22, 2013 at 8:46 pm

      Wait, you took a folk dance class and you danced to The Locomotion?! That is crazy! Is that what passes for folk dance these days? 😀

      • Reply
        May 23, 2013 at 1:15 am

        I know, right?? And some bunny hop dance, the chicken dance, alley cat. *shudder* I don’t think any of those are folk either.

  • Reply
    May 22, 2013 at 6:46 pm

    Thanks for this recipe. I did my own version using your recipe as a taking off point and it was outstanding! I used corn tortillas and made mine vegan with black beans, a mixture of veggies, cilantro, avocado and lots of lime juice. YUMMY! And healthy! Thanks!!

    • Reply
      May 22, 2013 at 8:39 pm

      Yay, so glad to hear you enjoyed them! 🙂

  • Reply
    dishing up the dirt
    May 22, 2013 at 8:17 pm

    lovely, easy, and delicious meal!

  • Reply
    Kiran @
    May 23, 2013 at 12:27 am

    Yummers!! Love the addition of zucchini!

  • Reply
    Kare @ Kitchen Treaty
    May 23, 2013 at 11:31 am

    I *love* this post. You are such a lovely (and funny) writer. The image of the sullen goth girl doing the Boot Scootin’ Boogie made me giggle so much (sorry, it sounds like it was quite torturous at the time!) For us, in Junior High, we had to do square dancing. But I actually loved it! SO much better than running miles (ugh).

    These tostadas are both so simple and so beautiful. I love that!

    • Reply
      May 26, 2013 at 9:12 pm

      I can laugh at it now, but OH MAN at the time, it was just the worst injustice ever. As everything was.

  • Reply
    May 23, 2013 at 10:31 pm

    What a delicious and easy little pizza! Great idea to bake the tortilla and use as the pizza crust! I could handle that. 🙂

  • Reply
    May 24, 2013 at 5:14 am

    Beautiful !!!

  • Reply
    Puja @
    May 24, 2013 at 2:11 pm

    Haha! Love the image of you sulking through a line dancing lesson. Good for you for leaving! 🙂
    Love this recipe. Pinning it now! 🙂

  • Reply
    Courtney @ The Fig Tree
    May 24, 2013 at 10:57 pm

    Yummy!!! Looks fantastic! I literally crave Mexican food on a daily basis. This is going on my meal plan for next week for sure. Great recipe!

    • Reply
      May 26, 2013 at 8:19 pm

      I hope you like it if you make it! 😀

  • Reply
    Kelly @ Texas Type A Mom
    May 31, 2013 at 11:45 pm

    These look so good and like a great alternative to tacos – our usual go to Mexican recipe!

  • Reply
    August 1, 2013 at 9:37 pm

    Looks yummy, but I hate the structural explosiveness of tostadas!

    And schools do not teach line dancing to teenagers to make fun of them. They teach it because it is cheap and doesn’t require the school district to spend money on sports equipment. Sad really.

    • Reply
      August 3, 2013 at 10:01 pm

      Ha! My husband is the same way. I usually just break mine on the plate and eat the pieces. And yeah, you’re definitely right about the line dancing. :/

  • Reply
    January 13, 2014 at 4:24 pm

    New to your blog. I think I’m probably older than all of you. Our folk dancing was an Israeli dance for one. We also did square dancing. I don’t think line dancing was invented yet when I was in school. Anything was better than climbing ropes and running laps.

    My 2 favorites are Mexican and vegetarian. This will be my dinner tonight. Thanks

    • Reply
      Kiersten Frase
      January 13, 2014 at 8:03 pm

      Oh yes, I was completely incapable of rope climbing–I think I could climb maybe a foot or two. 🙂 I hope you enjoy the recipe!

  • Reply
    April 26, 2017 at 3:46 pm

    Oh my goodness. These look so simple and delicious! They’ll be perfect for a quick dinner this summer, when the garden is booming.

    We did not have line dancing in gym class but I imagine that was probably the worst.

  • 1 2

    Leave a Reply

    Recipe Rating