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 with Brie & Cheddar Cheese Sauce
Easy Vegetable Side Dish
This Broccoli and Cauliflower Gratin recipe is easy 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 substituted for making 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, decadent 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 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 for TIPS to save a broken sauce: Taste of Home, How to Save a Broken Sauce
Broccoli & Cauliflower Gratin Step by Step
- Roast vegetables at 400°F for 8-10 minutes.
- 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.
- Pour the sauce over the vegetables and sprinkle with Parmesan and bread crumbs. Spray crumbs lightly with cooking spray.
- Broil for 10 minutes until the cheese is bubbly and topping is lightly browned in spots.
Broccoli & Cauliflower Gratin in a Brie & Cheddar Cheese Sauce fresh from the oven.
This post may contain affiliate links. For more information, please see our Disclosure Policy.
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 sauce pan and thin with chicken broth or water to the desired consistency. Garnish with fresh chopped scallions or chives to serve.
Find the soup recipe here => Broccoli-Cauliflower Gratin Soup
Broccoli & Cauliflower Gratin with Brie & Cheddar Cheese Sauce
Broccoli-Cauliflower Gratin
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
- 9x13 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
Nutrition
If you try this or any other recipe on the blog, please rate the recipe and let me know how it went for you in the comments below. It makes my day to hear from you!
Follow us on INSTAGRAM to see more food behind the scenes.
STACEY CRAWFORD says
April 28, 2019 at 5:08 pmOh my, this is so tasty and comforting! I love that there is a gluten-free option and that I can make soup with the leftovers.
chihyu says
April 27, 2019 at 8:20 pmOMG! Everything looks so good. I’m drooling just by looking at it!
Anne Lawton says
April 26, 2019 at 5:58 amThis is the perfect side dish to make ahead! I love all of the ingredients in this!
paleoglutenfreeguy says
April 24, 2019 at 9:47 amYou make veggies look straight-up indulgent!
jennifer says
April 23, 2019 at 6:34 amLiterally my mouth is watering for this and it’s only 7am — I love the cruciferous veggie blend in there, winning!
Tessa Simpson says
April 22, 2019 at 6:43 pmThe brie gives a special flavor to this amazing veggie casserole…I could eat it every day!!
Linda says
April 22, 2019 at 2:38 pmYum! This gratin looks so creamy comforting, and it’s a perfect dish for a busy weeknight dinner.
Joni Gomes says
April 22, 2019 at 1:14 pmWhat a savory and cheesy side dish!! I love broccoli and cauliflower already and with cheese like this…oh mama!
Karen (Back Road Journal) says
April 22, 2019 at 8:16 amYour cheese sauce makes your gratin very special…I can’t wait to give this dish a try.
Judy Purcell says
May 1, 2019 at 7:45 amOh Karen, I hope you do! You’ll love it.
Jean McCormick says
November 13, 2012 at 2:29 pmI’ve been eyeing this recipe for a few weeks, and would like to serve it at Christmas for dinner, but my brother can’t eat cheese, poor thing, and my family is very cholesterol-conscious. Do you have an idea for another sauce for this, maybe a bechamel sauce? I think one egg yolk would be better than all this cheese, and I could make it go farther. What do you suggest?
Judy says
November 13, 2012 at 4:09 pmHi Jean,
If you are wanting to avoid adding cheese to the sauce, you can omit the cheese all together, which leaves you with a basic bechamel sauce. To add a little flavor, you could saute shallot, garlic, or even some mushrooms in the butter before finishing the sauce to give it umph and depth of flavor. So sorry for your brother not being able to eat cheese — what a bummer for him! Hope this helps. 🙂
Have a Merry Christmas dinner!
Jed Gray (sportsglutton) says
September 10, 2012 at 9:42 amNothing to hate about this recipe, especially given that you can make the leftovers into a palate pleasing soup. Good stuff and congrats on your Broncos winning their opener!!
Nancy/SpicieFoodie says
September 9, 2012 at 3:26 pmYou’ve certainly been busy. I love love your gratin recipe, my husband would too. Thanks for sharing and for getting the taste buds going:)
Judy says
September 10, 2012 at 6:26 amThanks, Nancy for stopping by and saying hello. I think you’d like the gratin quite a lot. 🙂
kitchenriffs says
September 9, 2012 at 9:30 amWow, what a versatile dish! I love gratins, and I’d probably serve the leftover reheated. But the option of making it into a soup is terrific! Good stuff – thanks.
Judy says
September 10, 2012 at 6:24 amThe leftovers do reheat quite well by themselves, but this time I couldn’t resist the idea of a simple soup.
Raymund says
September 9, 2012 at 2:57 amThat soup looks good!
Maureen | Orgasmic Chef says
September 9, 2012 at 12:34 amWhat a great post and that gratin looks delicious!
Judy says
September 10, 2012 at 6:23 amThanks, Maureen. 🙂
Rebecca says
September 6, 2012 at 4:16 pmHow do I turn this into soup?
Judy says
September 6, 2012 at 5:33 pmHi Rebecca!
Place leftovers in a food processor and puree until smooth then gently warm in a sauce pan with a little garlic and onion powder, as well as enough chicken broth to thin soup for desired consistency (this will depend on how much you have leftover). Garnish with a tomato slice and chopped scallions or chives to serve. And of course, you can call me if this doesn’t make sense or you need any further guidance. 🙂
Rebecca says
September 7, 2012 at 2:01 pmTHANK YOU!!! 😀
ChgoJohn says
September 6, 2012 at 3:51 pmIf there’s a gratin in the oven, if must be Fall — or pretty darn close. This looks delicious, Judy, but I must admit, I’d probably be thinking about that soup the entire time I was enjoying the gratin. It just sounds soo good!
Judy says
September 6, 2012 at 5:34 pmI’m the same way, John. I still haven’t decided if I make Thanksgiving turkey for the turkey or the sandwiches. 😉
Barbara Bamber | justasmidgen says
September 6, 2012 at 8:01 amI love the sounds of what you’re cooking up in your kitchen! Fantastic gratin and a wonderful start to fall!! xx
Judy says
September 6, 2012 at 5:35 pmAs much as I loooooove summer grilling, fall holds my favorite flavors. 😀
Top cuisine avec Lavi says
September 6, 2012 at 12:23 amLooks amazing! Great recipes!
Judy says
September 6, 2012 at 5:36 pmThank you so much for sayin’ so! 🙂