Family Food on the Table

Recipes and resources for making it happen

  • Home
  • Recipes
    • Main dishes
      • Chicken
      • Turkey
      • Pork
      • Seafood
    • Side dishes
    • Appetizers & Snacks
    • Sweets & Desserts
    • Breakfast & Brunch
    • Slow cooker
    • Vegetarian
    • Salads
    • Soups
    • Extras
      • Sauces, dressings and condiments
      • Baby food
      • Toddler and kid food
  • Resources
    • Newsletter
    • E-cookbooks
    • Cooking resources
    • Easy Chicken Dinner Recipes
      • Easy Chicken Recipes with Few Ingredients
      • Quick Chicken Recipes
        • Chicken Recipes in Under 15 Minutes
        • Chicken Recipes in Under 30 Minutes
      • Healthy One-Pot Chicken Dinners
      • Slow Cooker Chicken Recipes
    • Easy Vegetarian Recipes
    • Healthy Oatmeal Recipes
    • Healthy Muffin Recipes
    • Healthy Desserts
    • Healthy Fall Baking
    • Casual Veggie Cookbook
  • Baby Food
    • Beginner Baby Foods
    • Baby Food Combinations + Recipes
    • Baby Food Resources
  • About me
    • Work with me
    • Privacy policy
    • Copyright

Cheesy broccoli and black bean tostadas

July 27, 2016 By Kathryn

This post may contain affiliate links. Please read my disclosure policy.

Cheesy broccoli and black bean melts are a quick, easy and healthy vegetarian tostada recipe for busy nights. (Watch the kids happily eat their veggies!)Cheesy broccoli and black bean melts are a quick, easy and healthy vegetarian tostada recipe for busy nights - kids love these!

Pin button

Question of the day: Are you a broccoli lover or hater?

Broccoli is one of my favorite vegetables. I am happy to eat it steamed with just a bit of salt but the rest of my family needs a little more coaxing.

So I make them broccoli cheese brown rice, my cheesy chicken and broccoli twice-baked potatoes, chicken and broccoli chowder and roasted chicken and veggies sheet pan dinner. And broccoli slaw is one of my favorite shortcuts for a stir fry or quinoa salad.

Cheesy broccoli and black bean melts are a quick, easy and healthy vegetarian tostada recipe for busy nights - kids love these!

My kids (ages 5 and almost 3) will waffle between gladly chomping down on a few stalks of broccoli some nights to not wanting to take more than a small “thank you bite” on other nights — that’s our house rule of at least trying a bite of your food.

These cheesy broccoli and black bean vegetarian tostadas, however, are a different story. They chow down. Both of them. That’s a total win!

And since this makes a little more than they can eat, I get to have an appetizer with them 😀 (Most nights, they eat before us and my husband and I have our dinner after they go to bed at 7.)

Cheesy broccoli and black bean melts - a quick, easy and healthy vegetarian tostada recipe

These tostadas are customizable too – add some seasonings, switch up your cheese and top with your favorite toppings. You know I love some toppings!

As you can see, I spread the black beans on the bottom, then top with broccoli and then cover with cheese. This means they can’t pick out the broccoli. Mama ain’t no fool!

Cheesy broccoli and black bean melts - a quick, easy and healthy vegetarian tostada recipe Cheesy broccoli and black bean melts - a quick, easy and healthy vegetarian tostada recipe

Cheesy broccoli and black bean melts - a quick, easy and healthy vegetarian tostada recipe Cheesy broccoli and black bean melts - a quick, easy and healthy vegetarian tostada recipe

Here’s a few quick notes on these vegetarian tostadas:

  • I get 4-5 tostadas depending on what size my tortillas are. Smaller tortillas (that I often use for the kids) will yield more than the larger ones. You can also mix and match.
  • This serves 2-3 people so just double or triple the recipe as needed. (You’ll have to take turns broiling on separate pans.)
  • For older kids and adults, you can sprinkle the tortillas with chili powder, salt and pepper after brushing with oil and before baking – this will give it some extra flavor. Or you can add some seasoning to the smashed black beans.
  • You can also use Monterey Jack or Jalapeño Jack cheese for a bit of kick.
  • You can substitute refried beans for the black beans. However, refried beans have more moisture, so they can make the middle of the tostada a bit soggy if it’s not well baked.
  • Not vegetarian? You could add some chopped, cooked chicken (leftover or from a rotisserie) with the beans and broccoli.
  • Don’t forget the toppings! I like salsa and Greek yogurt (which is what we use instead of sour cream), but you could also add some jalapeño slices, avocado slices, shredded lettuce or fresh tomatoes. Make ‘em your own!

Cheesy broccoli and black bean melts are a quick, easy and healthy vegetarian tostada recipe for busy nights - kids love these!

Next time you need a super fast dinner, or just want to get some veggies in your kids, I hope you’ll give these easy tostadas a try.

Easy quick kid friendly meals - lots of last-minute breakfast, lunch and dinner ideas for toddlers, preschoolers and young kidsI’ve got lots more ideas for easy, quick kid-friendly meals here – plus a free printable!

(And don’t forget to enter the Beauty Counter giveaway that’s still going on.)

Enjoy!

~ Kathryn

Cheesy broccoli and black bean tostadas

Print Add To Shopping List
Prep Time 10 minutes Cook Time 10 minutes Total Time 20 minutes
Serves 2-3 servings     adjust servings

A quick, easy and healthy vegetarian tostada recipe for busy nights!

Ingredients

  • 4 corn or flour tortillas (see notes)
  • 2 teaspoons canola oil
  • 1 (14.5 oz.) can black beans, rinsed and drained
  • 1 small head broccoli
  • 1 heaping cup shredded cheddar cheese
  • For serving: salsa, Greek yogurt or sour cream, jalapeño slices, avocado slices

Instructions

  1. To prepare tostadas, preheat oven to 400. Brush both sides of tortillas with canola oil and place on an ungreased baking sheet. Bake for 3-5 minutes, until crispy and golden brown. Turn over and bake another 3-5 minutes. Remove from oven and switch oven to low broil.
  2. Meanwhile, steam the broccoli then finely chop it.
  3. Smash the black beans in a bowl using a fork until broken up and chunky.
  4. To assemble the tostadas: Scoop a heaping 1/4 cup of smashed black beans onto each tostada and carefully spread in a thin layer almost to the edge of each tostada. Top each with about 3 tablespoons of the finely chopped broccoli and sprinkle with about 1/4 cup shredded cheese.
  5. Place tostadas on baking sheet and return to oven on low broil for 2-3 minutes. Watch carefully so they don’t burn.
  6. Serve immediately and enjoy!

Recipe Notes

When I use small tortillas (5- or 6-inch diameter), I can get 5 tostadas out of this recipe. If you are using larger ones, you may get 3 or 4.
For older kids and adults, you can sprinkle tortillas with chili powder, salt and pepper after brushing with oil and before baking - this will give it some extra flavor. Or you can add some seasoning to the smashed black beans.
You can also use Monterey Jack or Jalapeño Jack cheese for a bit of kick.
You can substitute refried beans for the black beans. However, refried beans have more moisture so they can make the middle of the tostada a bit soggy if it’s not well baked.

Nutrition Facts
Serving Size
Amount Per ServingAs Served
Calories 638kcal Calories from fat 238
% Daily Value
Total Fat 26g40%
Saturated Fat 12g60%
Transfat 1g
Cholesterol 58mg19%
Sodium 744mg31%
Carbohydrate 71g24%
Dietary Fiber 23g92%
Sugars 5g
Protein 35g

Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs:

Calories2000
Total FatLess than65g
Sat FatLess than25g
CholesterolLess than300mg
SodiumLess than2,400mg
Total Carbohydrate300g
Dietary Fiber25g

Cheesy broccoli and black bean melts are a quick, easy and healthy vegetarian tostada recipe for busy nights - kids love these!

Related Posts

  • Homemade hot pockets {3 ways}Homemade hot pockets {3 ways}
  • One-pot broccoli cheese brown riceOne-pot broccoli cheese brown rice
  • Veggie burger scramble (V, GF) (+ video)Veggie burger scramble (V, GF) (+ video)
  • Veggie mac and cheese muffinsVeggie mac and cheese muffins
  • Peanut butter spaghetti with veggiesPeanut butter spaghetti with veggies
  • Roasted broccoli stalksRoasted broccoli stalks

Filed Under: Easy Vegetarian Recipes, Toddler and kid food, Vegetarian

« One-pot vegetarian spaghetti (+ video)
Potty training essentials »

Comments

  1. Tawnie Kroll says

    July 27, 2016 at 10:32 AM

    How creative! Looks delish 🙂

    Reply
    • Kathryn says

      July 27, 2016 at 3:13 PM

      Thanks Tawnie! My kiddos are my ever-hungry taste testers 😉

      Reply
  2. Rebecca @ Strength and Sunshine says

    July 27, 2016 at 12:29 PM

    My favorite part of broccoli is the STEM! When I but it (weekly!) I look for the crowns with the biggest longest stem…that is just the best part…raw of course!

    Reply
    • Kathryn says

      July 27, 2016 at 3:13 PM

      I love the stems too! Have you ever pickled them? Crazy good!!

      Reply
  3. Sara @sarahaasrdn.com says

    July 27, 2016 at 2:33 PM

    Right up my alley! Yum! Wish I had one of these for lunch!

    Reply
    • Kathryn says

      July 27, 2016 at 3:14 PM

      Thanks Sara! They really are tasty for lunch, snack or dinner! I love to add some chili powder to mine, along with ALL the toppings 😉

      Reply
  4. Cheyanne @ No Spoon Necessary says

    July 27, 2016 at 4:59 PM

    Answer – I am a broccoli LOVER. Truth, I eat it EVERY day. Obsessive? Probably, but I seriously just LOVE it. I’ve even gotten the hubster to love it too, although he has to put a lot of salt on it. ;( Still, I take him eating it at all as a small win. lol. I also happen to Loooooove tostadas, so these bad boys are SCREAMING my name!! For real, I LOVE these, Kathryn! So simple, but oh so delicious! Plus that melty cheese? GAH! Hello, totally making this pronto!! Gimme gimme gimme! Cheers, dear!

    Reply
    • Kathryn says

      July 27, 2016 at 10:46 PM

      Aw yeah, I know you’d be with me on this one! Glad you brought your husband around to broccoli – good work girl!

      Reply
  5. Alison's Allspice says

    July 27, 2016 at 5:43 PM

    I love the idea of putting greek yogurt on these veggie tostadas! Yum! I found your link at What’s Cookin Wednesday!

    Reply
    • Kathryn says

      July 27, 2016 at 10:46 PM

      Thanks Alison! I’m all about adding LOTS of toppings!!

      Reply
  6. Dawn @ Girl Heart Food says

    July 28, 2016 at 9:57 AM

    Mama ain’t no fool – you’re too funny, Kathryn! Great way to get the kiddos to eat their broccoli hiding it like that!

    I love broccoli and hubby even more so. You know what? Furry child even loves broccoli! My favourite way to eat it is roasted with olive oil and a bit of salt and pepper. And broccoli soup is pretty awesome too.

    Such a unique and healthy recipe you have here, Kathryn. I bet this would also be awesome for breakfast with an egg and chili flakes on top.

    Have a great weekend, my friend! xo

    Reply
    • Kathryn says

      July 29, 2016 at 8:38 AM

      That’s hilarious – my dog loves carrots but that’s about all the people food she’s gotten. And oh, broccoli soup… can’t wait for it to cool off a bit so I can make some! Also, YES, I’m all about topping anything with a fried or poached egg and calling it breakfast food. That totally works here! XO

      Reply
  7. Adina says

    July 28, 2016 at 4:25 PM

    I used to hate broccoli, now I love it. So there is still hope my kids would like it too someday… 🙂 These tostadas looks amazing, I could eat one right now.

    Reply
    • Kathryn says

      July 29, 2016 at 8:39 AM

      I always loved broccoli but I used to only eat it smothered in cheese as a kid 😉 Guess I’m trying that angle with my own these days!

      Reply
  8. Tara | Treble in the Kitchen says

    July 29, 2016 at 8:45 AM

    I love that you made a meal the entire FAMILY can enjoy!

    Reply
    • Kathryn says

      July 29, 2016 at 8:46 PM

      Can’t beat that, right?! Sometimes I cook twice since my kiddos eat and go to bed early, but it’s so much easier when we can customize a meal and everyone is happy 🙂

      Reply
  9. Brie says

    August 8, 2016 at 9:45 AM

    Looove this recipe Kathryn! Quick, easy, nutritious and filled with the BEST combo ever = broccoli + cheese 🙂

    Reply
    • Kathryn says

      August 8, 2016 at 6:41 PM

      Right?! I love broccoli and cheese, especially cheddar, together! Thanks Brie!

      Reply

Leave a Reply Cancel reply

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

Hi there! I'm Kathryn, a health and nutrition editor, wife, mother of two little kids, and devoted food and home cooking nut. I've got lots of easy recipes and resources to help you get delicious family food on your table! Learn more about me.

Search this site

Let’s be friends!

  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Tumblr
  • Twitter

Sign up and get my FREE e-cookbook, Easy Weeknight Dinners!

Popular Recipes

10-minute microwave baked potatoes
15-minute honey garlic chicken (+ video)
One-pot vegetarian spaghetti (+ video)
Homemade baby food combinations
Quick chicken curry {15 minutes} (+ video)
Spicy chicken patties {Paleo, Whole30} (+ video)

Follow me!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Sign up and get my FREE e-cookbook, Easy Weeknight Dinners!

Search this site

Copyright © 2019 · Family Food on the Table

Sign up for new recipes and get my FREE e-cookbook!
Sign up for new recipes and you'll get my FREE e-cookbook, Easy Weeknight Dinners!
Introduce yourself and your program
Your information will *never* be shared or sold to a 3rd party.