This Brussels sprouts gratin is one of those recipes that changed my attitude toward a vegetable I once dismissed as bitter and standoffish. I first made it the winter I was hosting a small holiday dinner and needed something that felt festive but wouldn't take me away from the table. The combination of roasted sprouts with a whisper-thick white sauce, fresh thyme, and two kinds of cheese created a warmth and creaminess that even my most skeptical guests praised. It quickly became my go-to for both weeknight sides and special dinners.

The texture is what sells it: sprouts get a little sweet and charred on the outside during the first roast, then finish tender under a silky, slightly cheesy sauce. The Gruyere adds nuttiness, while parmesan gives a savory backbone. This version uses lean milk and a careful roux so the sauce is rich without feeling greasy. It’s an approachable technique that teaches you how to coax flavor from humble ingredients and will earn you compliments without fuss.

Ingredients

• Brussels sprouts (16 ounces): Look for firm, bright green heads free of large brown spots. Smaller sprouts are sweeter and cook evenly; trim the stem and halve them so they roast flat-side down—this promotes caramelization.
• Kosher salt & black pepper: Salt seasons throughout the steps; kosher salt is easier to control. Freshly ground pepper adds brightness at the end.
• Olive oil spray: A light spray reduces excess oil while still encouraging browning. You can use 1 to 2 teaspoons of olive oil if you prefer not to use a spray.
• Butter (1/2 tablespoon): Use unsalted or adjust the added salt accordingly. Butter helps soften the shallots and builds flavor for the roux.
• Shallots (1/3 cup, chopped): Mild and sweet; cook slowly until translucent to release complexity. Small pearl onions can substitute if needed.
• All-purpose flour (2 teaspoons): Create a light roux to thicken the sauce. For a gluten-free version, use a 1:1 gluten-free flour blend.
• Fat-free milk (3/4 cup): Provides the base for a lighter white sauce. Whole milk or half-and-half will make a richer result if desired.
• Fresh thyme (1 teaspoon): Adds an herbal lift that pairs beautifully with creamy cheese; strip leaves from stems for maximum flavor.
• Grated Parmesan (1 tablespoon): Use a good quality Parmigiano-Reggiano for savory depth; it melts into the sauce and rounds out the cheese profile.
• Gruyere (2 ounces, grated, divided): Gruyere brings nuttiness and a smooth melt. Reserve half for the sauce and the rest to sprinkle on top for that classic gratin finish.

Instructions

Preheat and roast the sprouts: Preheat the oven to 400°F. Lightly spray an 8"x12" gratin dish or casserole with olive oil spray. Add the halved sprouts cut-side down, season with 1/4 teaspoon kosher salt and black pepper to taste, and give a light spray of oil over the top. Place the dish in the lower third of the oven and roast for 15 minutes, then remove, toss to turn any overly browned pieces, and return to the oven for another 10 minutes. You want golden edges and a tender center — test with a paring knife; the flesh should yield with some resistance. Sauté shallots and build a roux: While sprouts roast, heat a medium nonstick skillet over medium heat and add 1/2 tablespoon butter. When the butter foams, add 1/3 cup chopped shallots and sweat until softened, about 4 to 5 minutes without allowing them to brown excessively. Sprinkle 2 teaspoons flour over the shallots, stirring constantly to cook the raw flour taste for 1 to 2 minutes — this forms a light roux. Finish the white sauce: Lower the heat to medium-low and slowly add 3/4 cup fat-free milk while whisking or stirring with a wooden spoon, incorporating the roux until smooth. Simmer gently for about 4 minutes, stirring frequently, until the sauce thickens enough to coat the back of a spoon. Stir in 1 teaspoon fresh thyme, 1 tablespoon grated parmesan, and half (1 ounce) of the grated Gruyere until melted and smooth. Taste and adjust seasoning — add a pinch more salt if needed. Assemble and bake until bubbly: Pour the cheese sauce evenly over the roasted Brussels sprouts in the gratin dish. Sprinkle the remaining 1 ounce of grated Gruyere on top. Bake in the preheated oven for 15 minutes, or until the top is lightly browned and the sauce is bubbling at the edges. For a deeper crust, place under the broiler for 1 to 2 minutes while watching closely to avoid burning.

Storage Tips

Allow the gratin to cool to near room temperature before storing. Transfer leftovers to an airtight container and refrigerate for up to three days; the texture will firm up because the starches set. To reheat, place in a 350°F oven covered with foil for 10–15 minutes, uncovering at the end to re-crisp the top. If freezing, assemble the dish without baking, wrap tightly in plastic and foil, and freeze for up to two months; thaw overnight in the fridge and bake as directed, adding a few extra minutes if needed.

Ingredient Substitutions

For a gluten-free version, swap the all-purpose flour for a 1:1 gluten-free flour blend or use cornstarch (use half the amount and whisk into cold milk before heating). To increase richness, replace fat-free milk with whole milk or a mix of milk and half-and-half; for a dairy-free option, use unsweetened soy or oat milk and dairy-free butter and cheeses. If Gruyere is unavailable, use Emmental or a mild cheddar for similar melting behavior, and increase parmesan slightly for umami if needed.

Serving Suggestions

Serve this gratin alongside roasted meats, a holiday turkey, or a simply seared fish. It pairs beautifully with nutty brown rice pilaf or a crisp green salad dressed with lemon vinaigrette to cut the richness. Garnish with a few fresh thyme sprigs or a light dusting of extra parmesan for presentation. For a brunch twist, top with a soft-poached egg for a luxurious breakfast plate.

Cultural Background

Gratins are classic in French regional cooking — a technique of baking ingredients in a shallow dish with a browned crust, often cheese or breadcrumbs. This preparation takes a humble vegetable and elevates it through roasting and a creamy liaison, reflecting the French principle of coaxing flavor through simple technique. The Gruyere-parmesan combination nods to alpine and Italian influences, marrying nuttiness and umami in the finished dish.

Seasonal Adaptations

In winter, use small, sweet sprouts and fresh thyme as written. In spring, add a handful of blanched peas and a squeeze of lemon after baking for brightness. For autumn, stir in a few roasted diced apples or chestnuts before topping to introduce a sweet, earthy contrast. Holiday versions can include a scattering of toasted breadcrumbs mixed with chopped walnuts and parsley for extra crunch.

Meal Prep Tips

To make this work-week friendly, roast the halved sprouts two days ahead and store them in the fridge. Prepare the sauce on the morning you plan to serve and assemble before reheating. Use shallow, single-serve ramekins for portioned meal prep — they reheat quickly and make for elegant lunches or side portions ready to go.

This gratin is an invitation to turn a simple vegetable into something shareable and memorable. Whether it’s a weekday side or a holiday centerpiece, the layers of caramelized flavor and creamy cheese will have people asking how you made something so comforting so effortlessly.