Cauliflower and Brussels Sprout Gratin: A Cheesy Celebration

There’s something about a bubbling, golden-brown gratin that just screams comfort. I remember the first time I made a dish like this for my family during a particularly harsh winter. The aroma alone, a blend of roasted vegetables and melted cheese, transformed our kitchen into a haven. We huddled around the table, each spoonful a warm hug against the chill. It was more than just food; it was a moment of connection, a shared experience of simple joy. This Cauliflower and Brussels Sprout Gratin evokes that same feeling, that same sense of cozy togetherness.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 30 minutes
• Total Time: 45 minutes
• Servings: 6-8
• Yields: 1 casserole
• Dietary Type: Vegetarian

Ingredients

• 1 head cauliflower, cut into large florets
• ¾ lb Brussels sprouts, trimmed, and quartered lengthwise through the core
• 1 teaspoon kosher salt
• 4 tablespoons unsalted butter
• 3 tablespoons all-purpose flour
• 2 cups hot milk
• ½ teaspoon fresh ground black pepper
• 1 pinch nutmeg, grated
• ¾ cup Fontina cheese, grated
• ½ cup Parmesan cheese, grated
• ¼ cup breadcrumbs

Equipment Needed

• Large pot
• Saucepan
• Casserole dish
• Colander

Instructions

1. Bring a large pot of water to a rolling boil.
2. Add the cauliflower florets to the boiling water and cook for 2 minutes.
3. Add the quartered Brussels sprouts to the same pot and continue boiling for another 4 minutes. This par-boiling process ensures the vegetables are tender-crisp in the final dish.
4. Drain the cauliflower and Brussels sprouts thoroughly in a colander. Set aside.
5. In a saucepan, melt 2 tablespoons of the unsalted butter over medium heat.
6. Sprinkle the all-purpose flour into the melted butter and stir continuously until it forms a smooth paste, also known as a roux. This is the base of your béchamel, the classic white sauce.
7. Slowly pour in the hot milk, whisking constantly to prevent lumps from forming.
8. Allow the mixture to simmer gently, stirring occasionally, until it thickens into a creamy sauce. This should take a few minutes.
9. Now it’s cheese time! Add the Fontina cheese and Parmesan cheese to the sauce, a little at a time, stirring constantly until each addition is completely melted and incorporated into the sauce. This gradual addition ensures a smooth and homogenous cheese sauce.
10. Season the cheese sauce with the kosher salt, black pepper, and a pinch of freshly grated nutmeg. The nutmeg adds a warm, subtle complexity to the flavor profile.
11. In a casserole dish, pour a thin layer of the cheese sauce, just enough to cover the bottom. This prevents the vegetables from sticking and ensures every bite is cheesy.
12. Add the drained cauliflower and Brussels sprouts to the casserole dish.
13. Pour the remaining cheese sauce over the vegetables, ensuring they are evenly coated.
14. Gently mix the vegetables and sauce together, making sure every floret and sprout is enveloped in cheesy goodness.
15. Sprinkle the breadcrumbs evenly over the top of the gratin.
16. Melt the remaining 2 tablespoons of unsalted butter and drizzle it evenly over the breadcrumbs. This will help the breadcrumbs brown beautifully and add a rich, buttery flavor.
17. Bake in a preheated oven at 375°F (190°C) for approximately 30 minutes, or until the gratin is bubbly and golden brown on top. The baking time may vary slightly depending on your oven, so keep an eye on it.

Expert Tips & Tricks

• Preventing a Soggy Gratin: Ensure your vegetables are thoroughly drained after boiling. Excess moisture will lead to a watery sauce and a soggy gratin.
• Cheese Choice: Feel free to experiment with different cheeses. Gruyere, sharp cheddar, or even a smoked Gouda would be delicious additions. Just make sure they melt well.
• Breadcrumb Boost: Toasted breadcrumbs add an extra layer of flavor and crunch. Toast them lightly in a dry skillet before sprinkling them on top. You can even mix them with a little grated Parmesan cheese for an extra cheesy kick.
• Make-Ahead Magic: You can assemble the gratin a day ahead of time. Cover it tightly with plastic wrap and store it in the refrigerator. Add the breadcrumbs and melted butter just before baking.
• Thickening the Sauce: If your cheese sauce isn’t thickening, try whisking in a teaspoon of cornstarch mixed with a tablespoon of cold milk.

Serving & Storage Suggestions

This Cauliflower and Brussels Sprout Gratin is best served hot, straight from the oven, when the cheese is bubbly and the breadcrumbs are crispy. It’s a wonderful side dish for roasted chicken, turkey, or ham. It also pairs beautifully with a simple green salad for a light and satisfying meal.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, bake in a preheated oven at 350°F (175°C) until heated through, or microwave in short intervals, stirring occasionally. The breadcrumbs may lose some of their crispness upon reheating.

Freezing is not recommended, as the cheese sauce may separate upon thawing and the vegetables may become mushy.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	285.3 kcal	–
Calories from Fat	162 g	57%
Total Fat	18.1 g	27%
Saturated Fat	10.9 g	54%
Cholesterol	54.7 mg	18%
Sodium	738.3 mg	30%
Total Carbohydrate	19.5 g	6%
Dietary Fiber	3.8 g	15%
Sugars	3.5 g	–
Protein	13.8 g	27%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Gluten-Free Gratin: Use gluten-free all-purpose flour and gluten-free breadcrumbs.
• Dairy-Free Option: Substitute the butter with vegan butter, the milk with unsweetened almond or oat milk, and the cheese with a dairy-free cheese alternative that melts well.
• Vegetable Medley: Add other vegetables like broccoli florets, carrots, or parsnips for a more colorful and nutritious gratin.
• Spicy Kick: Add a pinch of red pepper flakes to the cheese sauce for a touch of heat.
• Herb Infusion: Infuse the milk with fresh herbs like thyme or rosemary while heating for a more aromatic sauce. Simply remove the herbs before adding the cheese.

FAQs (Frequently Asked Questions)

Q: Can I use frozen cauliflower and Brussels sprouts?
A: While fresh vegetables are preferred for their texture and flavor, frozen cauliflower and Brussels sprouts can be used in a pinch. Be sure to thaw them completely and drain them well before adding them to the gratin.

Q: How can I prevent the breadcrumbs from burning?
A: If the breadcrumbs start to brown too quickly, tent the gratin with aluminum foil during the last 10 minutes of baking.

Q: Can I add protein to this gratin?
A: Absolutely! Cooked bacon, ham, or sausage would be delicious additions. Simply add them to the casserole dish along with the vegetables.

Q: What if I don’t have Fontina cheese?
A: Fontina cheese is known for its smooth melting properties, but you can substitute it with other cheeses that melt well, such as Gruyere, provolone, or mozzarella.

Q: Can I make this in individual ramekins?
A: Yes, you can divide the mixture among individual ramekins and bake them for a shorter amount of time, about 20-25 minutes, or until golden brown and bubbly. This is a great option for portion control or for serving at a dinner party.

Final Thoughts

This Cauliflower and Brussels Sprout Gratin is more than just a side dish; it’s an invitation to gather around the table and share a moment of warmth and deliciousness. The creamy cheese sauce, tender-crisp vegetables, and golden-brown breadcrumbs create a symphony of textures and flavors that will delight your senses. So, gather your ingredients, preheat your oven, and prepare to create a dish that will become a cherished favorite. I encourage you to try this recipe and make it your own. Feel free to experiment with different cheeses, vegetables, and spices to create a gratin that perfectly suits your taste. And most importantly, share it with the people you love. Bon appétit!