Cooking Nook Logo
Forks with food on them

Cauliflower and Broccoli Cheese Recipe

I love this cauliflower and broccoli cheese recipe. Cauliflower and broccoli taste great together and they both are perfect with a cheese sauce. So it makes sense that this cheesy broccoli and cauliflower gratin would be so delicious.

This recipe takes a few minutes to put together but is well worth the effort. It’s a great entertaining recipe. Everyone you serve it to will absolutely love it.

If you want to just have a broccoli cheese recipe, simply double up on the broccoli and omit the cauliflower. It’s that easy.

You can make this a bit ahead which is great if you have a lot in the oven for a big dinner. Gratin holds together well and will remain hot for half an hour or so after you remove it from the oven. Keep it covered though.

To make fresh bread crumbs, whirl cubes of day-old bread, including crusts, in a food processor or blender until fine crumbs form.

The Dijon mustard adds just a bit of zip to the broccoli and cauliflower gratin. It’s not overpowering, just a nice hint of flavor.

Give this one a try.

cauliflower broccoli cheese

Cauliflower and Broccoli Cheese Recipe

Cauliflower and broccoli taste great together and they both are perfect with a cheese sauce. So it makes sense that this cheesy broccoli and cauliflower gratin would be so delicious.
Prep Time 20 mins
Cook Time 20 mins
Total Time 40 mins
Course Side Dish
Cuisine American
Servings 8 Servings
Calories 324 kcal


  • 1/2 cauliflower, head
  • 1 broccoli, bunch
  • 2 cups bread crumbs, fresh, see tip above
  • 1/2 cup cheddar cheese, sharp, grated
  • 2 tablespoons parsley, fresh, chopped
  • 1 tablespoon horseradish, squeezed dry (optional)
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 4 tablespoons butter, divided
  • 1 onion, small, finely chopped
  • 3 tablespoons flour
  • 2 1/2 cups milk
  • 2 teaspoons Dijon mustard
  • 1/2 teaspoon salt
  • 1 1/2 cups cheddar cheese, sharp, grated


  • Preheat the oven to 400ºF.
  • Butter a 7"x11" baking dish or coat with baking spray. Cut enough cauliflower and broccoli into bite-size pieces to nearly fill the dish.
  • Bring a large pot of water to a boil. Add the vegetables and cook for 2 minutes or until they are cooked but still quite crisp. Drain in a colander and cool under cold running water. Drain again, turning into the baking dish.
  • Combine the bread crumbs, cheese, basil or parsley, horseradish, salt and pepper in a small bowl. Melt 2 tablespoons of the butter and stir it in. Set aside.
  • At this point, the vegetables and crumbs can be covered separately and refrigerated for up to a day.
  • To make the sauce, melt the second two tablespoons of butter in a saucepan over medium heat. Add the chopped onion. Sauté 3 to 5 minutes or until softened. Stir in flour and cook for 1 minute, stirring constantly. Stir frequently for 10 minutes or until the mixture thickens and just boils. Stir in the salt and cheese on low heat. Pour the cheese sauce evenly over the vegetables.
  • Scatter the crumb mixture evenly over the vegetables. Bake for 20 to 25 minutes or until the vegetable gratin is bubbly around the edges and the topping is crisp and brown.


Calories: 324kcalCarbohydrates: 34gProtein: 17gFat: 14gSaturated Fat: 8gCholesterol: 38mgSodium: 691mgPotassium: 575mgFiber: 4gSugar: 9gVitamin A: 978IUVitamin C: 88mgCalcium: 399mgIron: 2mg
Tried this recipe?Let us know how it was!

If you like this cauliflower and broccoli cheese, look here for another cauliflower cheese recipe.

Sign up here and be the first to get new recipes and tips.

If you like this recipe, please take a moment to share it on social media. Thanks a lot.

cauliflower broccoli cheese

Browse all of our vegetable recipes here.

Leave a Comment

Recipe Rating

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