Decadent Cauliflower and Leek Gratin: The Ultimate Creamy, Cheesy Side Dish Recipe

When you’re searching for that exquisite side dish to elevate any meal from ordinary to extraordinary, look no further than this incredible Cauliflower and Leek Gratin. It’s a truly indulgent creation that transforms humble vegetables into a luxurious culinary experience. While optional, we highly recommend splurging on high-quality truffle salt; its earthy, aromatic essence not only fills your kitchen with an intoxicating fragrance as the cauliflower roasts but also infuses the dish with an extra layer of gourmet decadence. This recipe proves that even “regular” vegetables can be incredibly craveable, offering a rich, savory profile that will leave everyone asking for more.

Crafting Your Perfect Cauliflower and Leek Gratin

Creating this magnificent gratin is simpler than you might imagine, yet the results are profoundly satisfying. This recipe marries tender roasted cauliflower with a creamy, savory leek and Gruyere cheese sauce, baked until bubbling and golden. It’s a perfect addition to holiday feasts, special dinners, or even a comforting weeknight meal.

Ingredients for an Unforgettable Gratin

Success in any recipe often begins with quality ingredients. For this cauliflower and leek gratin, choosing fresh, vibrant produce and good cheese makes all the difference in achieving a truly outstanding flavor. You’ll need:

Preparing the Cauliflower Steaks

The foundation of this gratin starts with perfectly roasted cauliflower. This recipe utilizes a technique of slicing the cauliflower into “steaks,” which allows for even cooking and a beautiful presentation. Begin by preheating your oven to 425°F (220°C). Carefully remove all the green outer leaves from the heads of cauliflower. Slice off the very bottom of the core, just enough to make the base even with the bottom of the florets, ensuring stability. Then, carefully slice each head of cauliflower into thick steaks, approximately 1 to 1 ½ inches (2.5-4 cm) thick. These substantial slices hold their shape well and provide a wonderful texture contrast to the creamy sauce.

Arrange these cauliflower steaks in a single layer in a 9×13 inch baking dish. Drizzle generously with good quality olive oil, which helps them brown and develop a nutty flavor. Now, for that special touch: season them with truffle salt. If you don’t have truffle salt, regular kosher salt will work perfectly, but the truffle salt truly elevates the dish to a gourmet level, imbuing it with an irresistible earthiness. A dash of freshly ground black pepper is also a welcome addition. Roast the cauliflower steaks in the preheated oven for about 20-25 minutes, or until they are tender-crisp and begin to brown beautifully at the edges. This initial roasting step is crucial for developing deep flavor and a pleasant texture before they are smothered in cheese sauce.

Building the Rich Gruyere Cheese Sauce

While your cauliflower roasts, turn your attention to the heart of any gratin: the creamy cheese sauce. This velvety concoction transforms the roasted vegetables into a truly comforting dish. In a medium saucepan, melt 4 tablespoons of unsalted butter over medium heat. Add the sliced leeks (ensure they are thoroughly washed and free of any grit) and cook until they are beautifully soft and translucent, which typically takes about 10 minutes. The sweetness of the leeks will mellow during this process, adding a subtle, delicate flavor to the sauce. Next, add the sliced garlic and cook for an additional 30-45 seconds until fragrant, being careful not to burn it.

Once the leeks and garlic are tender, whisk in 4 tablespoons of all-purpose flour. This creates a roux, the thickening agent for your sauce. Cook the roux for about 1 minute, stirring constantly, to cook out the raw flour taste. Then, gradually whisk in 1 ½ cups of heavy cream and 1 ½ cups of chicken stock (or vegetable stock for a vegetarian option). Bring the mixture to a gentle simmer, whisking frequently. Allow it to simmer for 2-3 minutes, or until the sauce begins to thicken to a luscious consistency.

Season the sauce generously with 1 teaspoon of kosher salt (or truffle salt for extra flavor), ½ teaspoon of white pepper, and ¼ teaspoon of nutmeg. Nutmeg is a classic, essential ingredient in béchamel-based sauces, adding warmth and depth. Finally, stir in 1 cup of shredded Gruyere cheese and ¼ cup of shredded Parmesan cheese. Gruyere melts beautifully and provides a nutty, complex flavor that is quintessential to gratins. Reserve a small handful of Gruyere for sprinkling on top later.

Assembling and Baking the Gratin

Once the cauliflower is roasted to perfection and your cheese sauce is silky smooth, it’s time to bring it all together. Carefully remove the baking dish with the roasted cauliflower from the oven. Pour the warm, cheesy sauce evenly over the cauliflower steaks, ensuring every piece is generously coated. Then, sprinkle the reserved handful of Gruyere cheese over the top. This top layer of cheese will melt and brown, creating a beautiful, irresistible crust.

Return the baking dish to the oven and continue to roast for another 10-15 minutes, or until the gratin is bubbling around the edges and the cheese topping has achieved a glorious golden-brown hue. The cauliflower should be fork-tender, and the sauce should be thick and clinging to the vegetables. This final bake allows the flavors to meld beautifully and creates that iconic gratin crust. Remove the gratin from the oven and let it rest for about 10 minutes before serving. This resting period allows the sauce to set slightly, making it easier to serve and ensuring maximum creaminess. For an extra touch of luxury, sprinkle a tiny bit more truffle salt just before serving. The aroma and flavor combination is simply divine!

Make it a Meal: Perfect Pairings and Variations

This Cauliflower and Leek Gratin is incredibly versatile and pairs beautifully with a wide array of main courses, making it ideal for any occasion. It shines as a sophisticated side dish for holiday meals like Thanksgiving or Christmas, especially alongside a succulent beef roast or a tender lamb loin. The richness of the gratin perfectly complements the savory depth of red meats.

For poultry, serve this gratin alongside a whole roast chicken, such as my Spatchcock Chicken, or my Perfect Grilled Chicken. The creamy texture and robust flavor of the gratin provide a luxurious counterpoint to the crisp skin and juicy meat of roasted or grilled chicken. Don’t forget to grab a crusty loaf of bread – a vital companion for soaking up every last drop of the delectable, cheesy sauce from the gratin.

Beyond traditional pairings, this cauliflower gratin also offers exciting possibilities for vegetarian meals. I’ve often thought that it would make a fantastic meatless Monday or vegetarian dinner dish on its own. Imagine serving a generous cauliflower steak, topped with extra rich sauce, over a bed of al dente pasta. The sauce alone boasts such incredible flavor that a bowl of fresh pasta would soak it all up beautifully, creating a wonderfully decadent and satisfying dish. Another delightful idea for a vegetarian main is to serve it alongside a hearty grain bowl or a crisp green salad to balance the richness. Whether you choose to serve it as a supporting act or the star of the show, this gratin promises to impress.

Tips for Success and Flavor Variations

To ensure your Cauliflower and Leek Gratin turns out perfectly every time, here are a few additional tips:

• **Leek Cleaning**: Leeks can hide a lot of grit. After slicing them in half lengthwise, rinse them thoroughly under cold running water, fanning out the layers to ensure all dirt is removed.
• **Sauce Consistency**: If your cheese sauce seems too thick after adding the cheeses, add a few extra splashes of chicken or vegetable stock until it reaches a thick yet pourable consistency. It should coat the back of a spoon.
• **Cheese Choice**: While Gruyere is fantastic, feel free to experiment with other melting cheeses like Comté, Fontina, or even a sharp cheddar for a different flavor profile.
• **Herbs**: Fresh herbs can brighten the dish. A sprinkle of chopped fresh chives, parsley, or thyme over the finished gratin adds a lovely touch of color and fresh flavor.
• **Make Ahead**: You can prepare the roasted cauliflower and the cheese sauce separately up to a day in advance. Store them in the refrigerator. Assemble and bake just before serving for the freshest results. You may need to add a few extra minutes to the baking time if starting from cold.
• **Reheating**: Leftover gratin can be gently reheated in the oven at a lower temperature (around 300°F/150°C) until warmed through, often covered with foil to prevent drying out.

This gratin is a testament to the fact that sometimes the simplest ingredients, when prepared with care, can create the most profound flavors. The combination of sweet, tender leeks, earthy cauliflower, and a rich, nutty cheese sauce results in a dish that is both comforting and sophisticated. The truffle salt, if used, adds an undeniable layer of luxury that truly makes this dish stand out. It’s a fantastic recipe to have in your repertoire for any occasion!

📖 Recipe

Yield: 8

Cauliflower & Leek Gratin

Prep Time:
20 minutes

Cook Time:
40 minutes

Total Time:
1 hour

As I have grown older, cauliflower is one vegetable that I have actually grown to LOVE. From simply frying it in some olive oil and seasoned with just salt, to this gratin, it is so versatile and delicious. This also makes a decadent Thanksgiving or Christmas side dish, I especially love it paired with a beef roast.

Ingredients

• 2 heads Cauliflower, sliced into steaks
• 4 tablespoons Unsalted Butter
• 2-3 Leeks, halved-sliced, and washed
• 2 cloves Garlic, sliced
• 4 tablespoons All-Purpose Flour
• 1 ½ cup Heavy Cream
• 1 ½ cup Chicken Stock
• 1 teaspoon Kosher Salt or White Truffle Salt
• ½ teaspoon White Pepper
• ¼ teaspoon Nutmeg
• 1 cup Gruyere Cheese, shredded
• ¼ cup Parmesan, shredded

Instructions

1. Preheat the oven to 425˚F (220°C).
2. Slice the cauliflower into 1 to 1 ½ inch thick steaks and arrange them in a 9×13 inch baking pan. Drizzle some olive oil over the steaks and season them with some truffle salt (or regular salt) and black pepper. Roast the steaks in the preheated oven for 20-25 minutes, or until they begin to brown slightly.
3. While the cauliflower is roasting, in a medium saucepan heated over medium heat, melt the butter and cook the leeks until soft, about 10 minutes. Add in the garlic and cook 30-45 seconds more until fragrant. Whisk in the flour to form a roux, cook for about 1 minute, stirring constantly. Whisk the cream, stock, salt, pepper, and nutmeg in and bring the mixture to a simmer. Simmer for 2-3 minutes, stirring often, until thick and creamy. Stir in the Gruyere and Parmesan, reserving a handful of Gruyere for the top.
4. Remove the roasted cauliflower from the oven and pour the cheese sauce evenly over top. Finish with the reserved Gruyere cheese and return the pan to the oven for an additional 10-15 minutes. When the gratin is bubbling and has browned slightly on top, it is done. Remove it from the oven and let it rest for 10 minutes before serving. For an added touch, top with a sprinkle of truffle salt and enjoy.

Notes

If the sauce seems a little too thick, add a few extra splashes of chicken stock to achieve a thick yet pourable consistency to go over the cauliflower.

Truffle salt adds an extra decadent flavor but is not completely necessary for a delicious gratin. Regular kosher salt works well too.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving:
Calories: 434Total Fat: 34gSaturated Fat: 20gTrans Fat: 1gUnsaturated Fat: 12gCholesterol: 111mgSodium: 616mgCarbohydrates: 17gFiber: 4gSugar: 7gProtein: 17g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

We hope you thoroughly enjoy preparing and tasting this delightful Cauliflower and Leek Gratin. Did you make this recipe? Let us know by leaving a review or comment below! We love hearing about your culinary creations. And for more delicious recipes and cooking inspiration, be sure to sign up for my newsletter, and follow along on Instagram, Pinterest, and Facebook!