Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (2024)

Published . Last updated by Judy Purcell 33 Comments

See RecipePrint Recipe

Broccoli-Cauliflower Gratin with a grownup Brie and cheddar cheese sauce is a side dish everyone loves to see on the table at dinnertime.

Leftovers create an amazing creamy soup too!

Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (1)

Easy Vegetable Side Dish

Broccoli and Cauliflower Gratin is an easy recipe to customize to your own taste. Roast or steam the vegetables and select any favorite cheese with good melting properties from the list below.

You’ll also find simple substitutes formaking it gluten-free with sweet rice flour while maintaining the integrity and quality of the dish.

How to Make a Great Cheese Sauce

  • Know your cheese. The selection of cheese is important for melting properties and flavor. We choose Brie to deliver a creamy, luxurious texture with extra-sharp cheddar and Parmesan to bring some punch.
    ⇒ Gruyere, Gouda, Fontina, Asiago, Provolone, Swiss, Taleggio, or Reblochon-Style cheese are all terrific choices for an amazing cheese sauce. Mozzarella can be used but is challenging to keep smooth and not stringy. Use only pure, real cheese, and never cheese foods.
  • Balance with acid and a touch of spice. An acid like Dijon paired with a tiny bit of spice from cayenne brings a welcome contrast to heavier foods and sauces.
  • Grate the cheese yourself. Pre-grated cheese will often have a coating of cellulose to keep it from sticking together in the package. This can inhibit a cohesive melting or leave the sauce slightly gritty. Grate the cheese from a block using a small hole grater—the more finely grated it is, the easier it will melt.
  • Go low and slow. Keep the heat low enough so the sauce forms large bubbles that pop slowly, like scattered raindrops. Stir constantly to keep everything smooth and silky.
  • Don’t overcook cheese sauce. The proteins in cheese will change the consistency if overheated. Bring the cheese to room temperature so it isn’t cold when adding it to the sauce. After the sauce has thickened, remove the sauce from heat before adding the cheese. The heat from the sauce will melt the cheese as you stir it in.

Just in case the phone rings or phone notifications distract(it happens), here’s an excellent resource forTIPS to save a broken sauce: Taste of Home, How to Save a Broken Sauce

Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (2)

Broccoli & Cauliflower Gratin Step by Step

  1. Roast vegetables at 400°F for 8-10 minutes.
  2. Make the cheese sauce by heating the butter in a saucepan until bubbly. Whisk in flour and cook on medium-low for 3-4 minutes. Reduce heat to low and whisk in milk, Dijon, and a pinch of cayenne; barely simmer on low about 5 minutes. Remove from heat and stir-in brie and cheddar cheese, continuing to stir until cheese is melted.
  3. Pour the sauce over the vegetables and sprinkle with Parmesan and bread crumbs. Spray crumbs lightly with cooking spray.
  4. Broil for 10 minutes until the cheese is bubbly and topping is lightly browned in spots.
Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (3)

This post may contain affiliate links. See our disclosure policy for more information.

Gratin One Night, Soup for Lunch

My advice is to make more than you think you’ll need because it makes a fantastic cream soup for lunches. To make soup with leftovers, simply place leftovers in a food processor or use an immersion blender to puree until smooth.

Gently warm in a saucepan and thin with chicken broth or water to the desired consistency. Garnish with fresh chopped scallions or chives to serve.

Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (4)

More Vegetable Side Dish Recipes Your Family Will Love

  • Tuscan Roasted Broccoli
  • Roasted Vegetable Medley
  • Vegetable Tian
  • Grilled Asparagus with Cotija Cheese
  • Skillet Roasted Cauliflower Mash
  • Grilled Cabbage with Classic Caesar Dressing
  • Roasted Brussels Sprouts with Garlic Aioli
  • Roasted Asparagus with Caramelized Onions and Blue Cheese

Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (5)

Print RecipeSave

Broccoli-Cauliflower Gratin

Broccoli and cauliflower cradled in a Brie and cheddar cheese sauce and topped with panko bread crumbs for a creamy-crunchy vegetable side dish.

Prep Time10 minutes mins

Cook Time25 minutes mins

Total Time35 minutes mins

Course: Side Dish

Cuisine: American

Servings: 6 Servings

Author: Judy Purcell

Ingredients

  • 16 ounces cauliflower , cut into bite-sized pieces slightly smaller than the broccoli
  • 16 ounces broccoli cut into bite-sized pieces
  • Sea salt and freshly ground pepper
  • 2 1/2 tablespoons butter
  • 2 tablespoons white whole wheat flour or sweet rice flour for gluten-free
  • 1 cup whole milk plus more to thin sauce as desired
  • 1/2 teaspoon Dijon mustard or 1 teaspoon lemon juice
  • Pinch cayenne pepper
  • 1 cup Brie cheese cut into small cubes
  • 3/4 cup grated extra-sharp cheddar cheese
  • 1/2 cup grated Parmesan cheese
  • 1/2 cup panko bread crumbs or gluten-free Panko crumbs
  • pinch ground white pepper
  • Olive oil cooking spray or duck fat spray
  • 9×13 Broiler-safe baking dish

Instructions

  • Season cauliflower and broccoli with salt and pepper. Roast in a 400°F oven for 8-10 minutes -OR- steam in a large skillet with a lid and 1/3 cup water over medium heat for 5-6 minutes until crisp-tender. (Add more water, if needed)

  • While the vegetables are cooking, melt 2 1/2 tablespoons butter In a medium saucepan. Use this melted butter to brush in the baking dish and then transfer vegetables to the baking pan in a single layer. Heat the broiler and position rack 8-10 inches from the heating element. Note: If you don’t have a broiler-safe dish, bake on convection bake at 400°F – this will brown the top more efficiently without overcooking the cheese sauce.

  • Return the remaining butter to the stove and heat until bubbly. Add 2 tablespoons flour and whisk over medium heat until bubbly. Continue to cook on medium-low for 3-4 minutes to incorporate the flour fully.

  • Reduce heat to low and whisk in 1 cup of milk, 1/2 teaspoon Dijon, and a pinch of cayenne; continue to stir and gently simmer on low about 5 minutes or until sauce thickens. Remove from heat and stir-in 1 cup cubed Brie and 3/4 cup cheddar cheese, continuing to stir until cheese is melted. Taste and season with salt and pepper.

  • Pour the sauce over the vegetables and sprinkle with Parmesan and bread crumbs. Spray crumbs lightly with cooking spray and broil for 10 minutes (depending on broiler – watch closely) until the cheese is bubbly and topping is lightly browned in spots.

Notes

Make Ahead TIP: Make ahead and cover for up to an hour. Dress with the bread crumbs and Parmesan just before putting in the oven.

Make it Gluten-Free: Substitute sweet rice flour for wheat flour and use gluten-free bread crumbs in place of the regular bread crumbs.

Cheese TIP: Brie has a soft white rind that is fine to add to the sauce, however, remove any dry edges as they do not melt as well. The soft rind may not completely melt, but that’s okay and not noticeable in the final dish.

Nutrition

Serving: 6g | Calories: 291kcal | Carbohydrates: 12g | Protein: 16g | Fat: 20g | Saturated Fat: 12g | Cholesterol: 61mg | Sodium: 508mg | Potassium: 402mg | Fiber: 3g | Sugar: 3g | Vitamin A: 2045IU | Vitamin C: 38.8mg | Calcium: 373mg | Iron: 2mg

Learn how to make this and all recipes even easier!Check out our Monthly Meal Prep System!

If you try this or any other recipe on the blog,please rate the recipeand let me know how it went for you in the comments below. It makes my day to hear from you!

Broccoli-Cauliflower Gratin recipe with Brie and Cheddar Cheese Sauce (2024)

FAQs

Why is my cauliflower gratin watery? ›

Most recipes recommend blanching the cauliflower in boiling water for a few minutes for this initial stage, but it's important to pay close attention to this step. The watery problem happens when the cauliflower is either overcooked or not drained well enough after a quick blanching.

Why does my cauliflower cheese sauce separate? ›

Cooking the cauliflower cheese at too high a temperature can sometimes cause the cheese to split, resulting in a slightly oily, grainy texture.

How long can you keep cauliflower cheese in the fridge? ›

How long can you keep Cauliflower Cheese in the fridge? Once you've put it out, ideally you should eat it within 4 hours. If you allow any leftovers to cool, make sure to refrigerate in a container with a lid and chill. You can keep leftovers of Cauliflower Cheese in the fridge for approximately 3 days or so.

How to prevent watery cauliflower cheese? ›

Drain well

Make sure you drain the cauliflower really well after it's boiled up and before you add it to the dish, otherwise it will end up too watery.

Why does my cheese sauce split in the oven? ›

It is most likely that it is the cheese in the sauces that is causing the sauces to curdle, or split. In particular some types of Cheddar cheese can let out a fair amount of oil during cooking at higher temperatures and this won't mix very well with the sauce in the dish.

Why do you soak cauliflower before cooking? ›

If you're planning to roast the cauliflower whole or slice it into steaks, slice off the thick stem at the base. Drop the whole cauliflower head upside-down into cool, salted water. Let it soak for 10 to 15 minutes to remove dirt, residue and bugs.

Why is my cauliflower cheese sauce lumpy? ›

The reason the sauce is lumpy is because the milk hasn't been properly incorporated into the roux (which is the butter and flour basis for the sauce). What is this? Use a whisk or a stick blender to save a sauce that's gone lumpy.

Why can't you reheat cauliflower cheese? ›

Can you reheat cauliflower cheese? Yes you can, and it will taste fine… But just be aware that it will dry out a little and the cauliflower will be a little bit softer… not a deal breaker, but definitely not as good as fresh! Simply place any leftover cauliflower in a lidded container and refrigerate.

Why does cauliflower cheese upset my stomach? ›

The culprit behind the stomachaches is cauliflower's fiber content, which becomes most troublesome when you increase your fiber intake too rapidly without giving your body time to adjust. Stomachaches join other side effects of overloading on fiber.

How do you make cheese sauce that doesn't split? ›

For Smooth, Stable Cheese Sauces, Cornstarch and Evaporated Milk Are Your Friends. How to make a stable emulsion of melted cheese using two basic pantry staples.

Why is my roasted cauliflower not crispy? ›

Like all veggies, cauliflower needs some breathing room on the pan. Otherwise, the florets will produce so much steam that they'll never turn crisp on the edges. It's better to use two pans, arranged on separate racks near the middle of the oven, than to cram too much onto one pan.

Can you eat 3 day old cauliflower cheese? ›

It can be made up to 3 days in advance and stored in the fridge until ready to cook. It is possible to freeze cauliflower cheese but unfortunately the sauce can sometimes turn thin and sligtly watery on defrosting, so we prefer not to freeze the dish if at all possible.

Can you reheat cauliflower cheese more than once? ›

Ideally, we should all eat food straight after it has been cooked. This is when it's at its freshest and likely to taste the best. In terms of food safety, however, so long as you reheat the food at the correct temperature and for the correct duration of time, it can in fact be safely reheated multiple times.

Why is my gratin watery? ›

Some potatoes, like Yukon Gold, have more water in them. Try letting the dish rest for 10 minutes or so to let the water get absorbed and let the sauce thicken. Try cooking your recipe longer. Try uncovering the dish in the oven for the last 10 minutes or so.

How do you get water out of cooked cauliflower? ›

The trick with cauliflower is: Don't cook it till is too soft. just 4 or 5 minutes but taste to be sure. then drain into a colander, (sieve with big holes) and leave to drain for a few minutes, asking every minute. tap dry with a little kitchen paper or a clean tea towel.

Is gratin supposed to be liquidy? ›

It's probably just differences in the type of potato - some are wetter than others and it changes with the seasons. Do you cover it when you bake it? I would use double cream rather than milk if you want it thicker, or bake it for longer to burn off the liquid.

How do you get the liquid out of cauliflower? ›

It really is as simple as putting the cooked and cooled cauliflower on a clean flour sack towel , wrapping it up and squeezing all the water out. I like to use flour sack towels because they're large and really thin, which makes them easy to squeeze tight and get out as much water as possible.

References

Top Articles
Latest Posts
Article information

Author: Aron Pacocha

Last Updated:

Views: 5974

Rating: 4.8 / 5 (48 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Aron Pacocha

Birthday: 1999-08-12

Address: 3808 Moen Corner, Gorczanyport, FL 67364-2074

Phone: +393457723392

Job: Retail Consultant

Hobby: Jewelry making, Cooking, Gaming, Reading, Juggling, Cabaret, Origami

Introduction: My name is Aron Pacocha, I am a happy, tasty, innocent, proud, talented, courageous, magnificent person who loves writing and wants to share my knowledge and understanding with you.