menu icon
go to homepage
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
subscribe
search icon
Homepage link
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
×
Home » Recipes » Toddler and Kid Food

Cheesy Broccoli and Black Bean Tostadas

Square headshot image of Family Food on the Table's Kathryn Doherty.
By Kathryn Doherty · Modified: Mar 10, 2025 · Published: Jul 27, 2016 · This post may contain affiliate links
Jump to Recipe
Pin

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!)Close up of a homemade baked tostada topped with mashed black beans, chopped broccoli, melted cheddar cheese and salsa and sour cream on top.

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.

Two homemade baked tostadas topped with mashed black beans, chopped broccoli, melted cheddar cheese and salsa and sour cream on top.

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 before I have my dinner at a later time.

Toasted tortillas on a baking sheet alongside separate bowls of a mashed black bean mixture, finely chopped broccoli and shredded white cheddar cheese.

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!

Two toasted tortillas on a baking sheet topped with a partially mashed black bean mixture/ Two tostadas on a baking sheet topped with mashed black beans and finely chopped broccoli.

Two tostadas on a baking sheet topped with mashed black beans and finely chopped broccoli and shredded white cheddar cheese before being melted. Two tostadas on a baking sheet topped with mashed black beans and finely chopped broccoli and melted shredded white cheddar cheese.

Recipe Notes:

  • 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!

Close up of a black bean tostada with chopped broccoli and melted white cheddar cheese on a baking sheet.

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!

Enjoy!

Kathryn

Two homemade baked tostadas topped with mashed black beans, chopped broccoli, melted cheddar cheese and salsa and sour cream on top.
PRINT PIN SaveSaved!
No ratings yet

Cheesy broccoli and black bean tostadas

A quick, easy and healthy vegetarian tostada recipe for busy nights!
Prep Time10 minutes mins
Cook Time10 minutes mins
Total Time20 minutes mins
Yield: 2 -3 servings

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

  • 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.
  • Meanwhile, steam the broccoli then finely chop it.
  • Smash the black beans in a bowl using a fork until broken up and chunky.
  • To assemble the tostadas: Scoop a heaping ¼ 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 ¼ cup shredded cheese.
  • Place tostadas on baking sheet and return to oven on low broil for 2-3 minutes. Watch carefully so they don’t burn.
  • Serve immediately and enjoy!

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

Serving: 1serving | Calories: 914kcal | Carbohydrates: 98g | Protein: 43g | Fat: 45g | Saturated Fat: 15g | Polyunsaturated Fat: 26g | Trans Fat: 1g | Cholesterol: 64mg | Sodium: 685mg | Fiber: 23g | Sugar: 15g
Tried this recipe?Leave a comment below or follow me on Instagram @familyfoodonthetable and tag me in your photo!

A collage of photos of how to make a black bean and broccoli tostada.

Pin

More Toddler and Kid Food

  • Zoom in of hot sandwich melts stacked on top of one another on a plate.
    Sandwich Melts (15+ Ideas)
  • Close up of powdered sugar being sprinkled onto French toast sticks arranged and stacked on a plate with fresh fruit scattered around.
    Air Fryer French Toast Sticks
  • Close up of a plate of high protein snacks, including nuts and cheese and hard boiled eggs.
    High Protein Snacks
  • Close up of a collection of tiny containers with different colorful healthy kids snacks on a counter.
    Healthy Kids Snacks

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 08, 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 08, 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 *

Recipe Rating




Meet Kathryn

Hi there! I’m Kathryn Doherty, a cookbook author, mom of two, and devoted food and home cooking nut. I’ve got lots of easy recipes to help you get delicious food on the table for your family!

More about me →

Popular Recipes

  • A cream cheese chicken and mushroom mixture in a large pan with a wooden spoon resting in it.
    Easy Cream Cheese Chicken
  • Close up of honey garlic chicken served in a blue and white bowl with sliced green onions on top.
    Slow Cooker Honey Garlic Chicken
  • Close up of a whole roasted chicken on a large white serving platter with veggies and fresh parsley to the side.
    Easy Whole Roasted Chicken
  • Close up of a fork resting in a bowl of rice and curried ground turkey with peas.
    Curry Ground Turkey with Rice and Peas
  • Close up of a wooden spoon drizzling pan gravy over seared pork chops.
    Easy Skillet Pork Chops with Gravy
  • Close up of a dark skillet with a saucy honey garlic chicken dish with sesame seeds and sliced green onions sprinkled on top.
    15-Minute Honey Garlic Chicken

Footer

↑ back to top

About

  • Contact
  • Work With Me

Newsletter

  • Sign up for emails!

Legal

  • Privacy Policy
  • Copyright
  • Accessibility

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Family Food on the Table

Rate This Recipe

Your vote:




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