Broccoli and Cauliflower Bake

Broccoli and Cauliflower Bake is an easy, comforting side dish of tender vegetables covered in a melty cheese sauce. It’s perfect for family dinners! With a creamy homemade cheese sauce and bubbly cheese top, it’s an easy way to encourage kids to eat their veggies. This cheesy Broccoli and Cauliflower Bake comes together quickly for a great tasting, no-fuss vegetable recipe the whole family will enjoy.

Aerial view of Broccoli and Cauliflower Bake in a white baking dish.

Why you’ll love this Cheesy Broccoli and Cauliflower Bake

This bake is the perfect mix of easy, nourishing and crowd-pleasing

Made with a simple white sauce base to make it a little lighter than cream-based veggie casseroles, it’s still creamy, cheesy and delicious. It’s the variety of cheeses used that takes this Broccoli and Cauliflower Bake to a scrumptious new level! I love a mix of melty Gouda and tasty Red Leicester cheese, but you can choose your own adventure 😁. 

There’s just the right amount of cheesy sauce to still let the veggies shine through.  

Everything comes together with minimal prep, and it’s an easy way to get more vegetables onto the family table without any fuss.

Cheesy Broccoli and Cauliflower Bake served in a white bowl with fork.

Ingredients in Broccoli and Cauliflower Bake

Broccoli and Cauliflower – Crunchy, fresh broccoli and cauliflower. This recipe uses a medium-sized whole head of broccoli and a half a head of cauliflower, cut into florets. Don’t throw out the stems! I add these too, or set them aside for broccoli/cauliflower rice.

Cheese – I use an equal mix of young Gouda, mild and creamy cheese that’s great for melting, and Red Leicester, a smooth cheddar-style cheese with a slightly nutty flavour. As well as the extra flavour, I love the colour the Red Leicester gives to the finished bake. You can substitute with your preferred varieties. If serving to family under 12 months, keep in mind that cheddar cheeses can have higher levels of sodium [1] than other varieties.

Butter, plain flour, and milk – For making the white creamy sauce.

White ground pepper and nutmeg – For seasoning. White pepper is more mild than black pepper, but substitute if you like.

Broccoli and Cauliflower Bake labelled ingredients on a chopping board.

How to make Broccoli and Cauliflower Bake

I love how easy this broccoli and cauliflower casserole recipe is to make, and that it can be made ahead of time. Here’s a quick summary.

Scroll down to the recipe card below, to find exact ingredient amounts and full detailed steps for both regular and thermo cooker methods.  

Step 1: Preheat your oven.

Step 2: Place a steamer basket with lid over a pot with 1-2 cups of water (making sure the water doesn’t touch the basket). Bring the water to a boil, and then add the vegetables. Steam the broccoli and cauliflower until just tender. Drain off any excess water and transfer the veggies to a baking dish. 

Steaming the broccoli and cauliflower in a steamer basket on the stovetop.

Step 3: In a saucepan over medium-high heat, make the sauce. First, melt the butter. Add the flour to the melted butter and stir until it bubbles to make a roux. 

Making a roux in a small saucepan.

Step 4: Reduce to medium heat and gradually add the milkstirring until the sauce is smooth. Add the pepper and nutmeg and simmer, stirring, until the sauce begins to thicken. Remove from the heat. 

Milk added to the roux and stirred until smooth.

Step 5: Add half of the cheeses and stir to melt. 

Step 6: Pour the sauce over the vegetables. Sprinkle with the remaining cheeses and then bake in the oven. 

The prepared Broccoli and Cauliflower Bake in a baking dish, ready for the oven.

THERMOMIX BROCCOLI AND CAULIFLOWER CHEESE:

Thermomixer? Steam the broccoli and cauliflower florets in your machine using the Varoma, and then arrange in a baking dish. Make the sauce in the thermo cooker and pour over the vegetables. Sprinkle with cheese and bake. Easy!


Serving

Serve this as a vegetable side dish to a family main. It’s really versatile, and will compliment so many meals!

SERVING FOR TODDLERS/BABIES: After Baby LJ had started solids, I blended this up for spoon-feeding. It was a great recipe for keeping up his dairy exposure. For toddlers, you might like to chop the vegetables smaller for safe eating, and/or extend the cook time for softer florets.

Broccoli and Cauliflower Bake in a white baking dish, ready for a family dinner.

Making ahead, storing and reheating

MAKING AHEAD: You can prepare this bake in advance. Rather than finish it in the oven, just assemble it and store in the fridge until ready to oven-bake.  

STORING: Leftover Broccoli and Cauliflower Bake can be stored in an airtight container in the fridge for up to 3 days. You can also freeze it once cooled, but keep in mind that the veggies might be slightly mushier after freezing and thawing.

REHEATING: Reheat in the microwave in 20-second bursts until warmed through. You can also reheat in the oven at 200°C/400°F (180°C fan forced) until warmed through.

LOOKING FOR MORE KID-FRIENDLY VEGETABLE SIDE DISHES FOR FAMILY DINNER?

Try this smashed Broccoli Parmesan. It’s a super simple recipe bursting with flavour and another great way to get kids eating broccoli!

Making this Broccoli and Cauliflower Bake? Please leave a 🌟 star rating and let me know how you go in the 📝 comments below. I love hearing from you! Don’t forget to follow me on Facebook, Instagram and Pinterest too for more kid-friendly side dishes.

Happy cooking,

Chloe x

Broccoli and Cauliflower Bake

Author: Chloe
Prep: 5 minutes
Cook: 28 minutes
Total: 33 minutes
Category: Sides
5 from 1 vote
Servings: 6
Broccoli and Cauliflower Bakeis an easy, comforting side dish of tender vegetables covered in a melty cheese sauce. It’s perfect for family dinners! With a creamy homemade cheese sauce and bubbly cheese top, it’s an easy way to encourage kids to eat their veggies. This cheesy Broccoli and Cauliflower Bake comes together quickly for a great tasting, no-fuss vegetable recipe the whole family will enjoy.

Ingredients 

  • 250 g broccoli cut into florets (Note 2)
  • 250 g cauliflower cut into florets (Note 2)
  • 2 tbs unsalted butter
  • 1/4 cup plain/ all purpose flour
  • 250 g milk
  • 1/4 tsp ground white pepper
  • 1/8 tsp ground nutmeg
  • 1/2 cup Gouda cheese grated (35g) (Thermomixer: cut into 3cm cubes) (Note 1)
  • 1/2 cup Red Leicester cheese grated (35g) (Thermomixer: cut into 3cm cubes) (Note 1)

Instructions

  • Pre-heat oven to 200°C/400°F (180°C fan-forced). 
  • Place a steamer basket with lid over a pot with 1-2 cups water (making sure the water level is below the basket so the vegetables won’t be submerged). Over high heat on the stovetop, bring the water to a boil. Reduce to a simmer and steam 250 g broccoli and 250 g cauliflower until just tender (approximately 8 minutes). Drain any excess moisture and transfer to a large bowl.
  • In a saucepan on the stove, gently melt 2 tbs unsalted butter over low heat. Add 1/4 cup plain/ all purpose flour, stirring to combine into a roux. Cook for 2 to 3 minutes over low heat.
  • Gradually add 250 g milk, whisking until smooth. Add 1/4 tsp ground white pepper and 1/8 tsp ground nutmeg. Simmer, stirring, until the sauce begins to thicken. Remove from the heat.
  • Add half of the Gouda cheese and Red Leicester cheese, stirring to combine.
  • Pour over prepared vegetables, and sprinkle over remaining cheese. Bake in oven for approximately 10-15 minutes or until golden brown.

Thermomix Instructions

  • Pre-heat oven to 200°C/400°F (180°C fan-forced). 
  • If grating in your machine, put 1/2 cup Gouda cheese and 1/2 cup Red Leicester cheese into the mixing bowl. Chop for 4 seconds, speed 7, MC on. Set aside in a bowl.
  • Pour 500ml/0.5quart water into the mixing bowl. Put the Varoma basket into position, add 250 g broccoli and 250 g cauliflower to the basket, and secure the lid. Cook for 12 minutes, Varoma, speed 1 (Note 3). Transfer steamed vegetables to a baking dish, set Varoma aside and empty mixing bowl.
  • Put 2 tbs unsalted butter, 1/4 cup plain/ all purpose flour, 250 g milk1/4 tsp ground white pepper and 1/8 tsp ground nutmeg into the mixing bowl. Cook for 6 minutes, 90°C, speed 3, MC on.
  • Add HALF of the Gouda and Red Leicester cheese and mix for 4 seconds, speed 5, MC on.
  • Pour sauce over prepared vegetables and sprinkle with remaining cheese. Bake in oven for approximately 10-15 minutes or until golden brown.

Recipe Notes

1. Cheese – This recipe uses small amounts of both Gouda and Red Leicester, typically smaller than what you can buy. I freeze what I don’t use for next time.
2. Broccoli and cauliflower – If using the broccoli and cauliflower stems, chop them into 2cm pieces and put them at the bottom of the Varoma dish when steaming. This will allow them to cook at the same rate as the florets. This recipe can be adjusted depending on what vegetables you have on hand – more or less broccoli/cauliflower, substituting with carrot, green beans, peas etc.
3. Steaming – The broccoli and cauliflower should be just soft, as they’ll continue to cook a little in the oven. If you like super-soft steamed vegetables, then check and steam for another 2-3 minutes to your liking.
4. Storage – Store in an airtight container in the fridge for up to 3 days or freezer for up to 3 months. Be sure to practice food safety when storing, defrosting and/or reheating food.
5. Nutrition – Per serving, as a general guide only.

Nutrition Information

Calories: 254kcalCarbohydrates: 12gProtein: 14gFat: 18gSaturated Fat: 11gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 3gTrans Fat: 0.2gCholesterol: 59mgSodium: 313mgPotassium: 370mgFiber: 2gSugar: 4gVitamin A: 609IUVitamin C: 57mgCalcium: 356mgIron: 1mg
Keywords: broccoli cauliflower casserole, broccoli cauliflower cheese, broccoli cauliflower cheese casserole, cheesy broccoli and cauliflower bake

[1] Cheddar Cheese for Babies, 2023, Solid Starts Inc.

Other Recipes You Might Like

One Response

  1. 5 stars
    Great combination of broccoli, cauliflower and tasty cheeses. Lighter and fresher than other sauce-overloaded versions.

Leave a Reply

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

Recipe Rating




Stay up to date and see newly released recipes!​

Follow My Baby Eats on Facebook, Instagram and Pinterest.

Hello there! I’m Chloe, a mum, wife, lifelong learner, and teacher. I started this blog as a place to share our family’s baby and toddler recipes. Here you’ll find FREE recipes for busy, real, health-conscious families.