There’s an undeniable allure to creamy, comforting dishes, especially as the colder months set in. For me, that craving recently settled on a particular classic: Cauliflower Au Gratin. But not just any gratin – I envisioned a truly satisfying, indulgent version that would also align with a Paleo lifestyle. The result? This Cauliflower and Bacon Au Gratin, a dish that perfectly soothes the winter soul, offering rich flavors without compromising on dietary preferences.
What makes this gratin truly special is its adaptability. It’s naturally gluten-free and dairy-free, making it a fantastic option for those following a Paleo diet. The key to achieving that signature creamy texture, traditionally reliant on dairy, lies in a clever substitute that brings its own unique depth of flavor.
The Secret to Creamy Paleo Comfort Food: Coconut Cream
Creating luxurious, creamy textures without dairy can be a challenge in Paleo cooking, but I’ve discovered a game-changer: canned coconut cream. This rich, thick ingredient forms the perfect base for sauces, providing an incredibly smooth consistency that rivals traditional heavy cream. However, a common concern with coconut products is the potential for a sweet or distinctly coconut-y flavor dominating the dish. To expertly counteract this, the secret lies in aromatic powerhouses: garlic and onion.
By sautéing finely minced garlic and shallots as the foundation of the sauce, we infuse it with a savory depth that brilliantly balances any hint of coconut sweetness. Shallots, with their delicate onion-garlic flavor, add a particularly elegant, almost French, touch to the gratin, elevating it beyond a simple side dish. This simple technique ensures that the coconut cream acts purely as a textural component, allowing the other savory flavors to shine through beautifully.
A Touch of French Inspiration: From Tartiflette to Gratin
While perfecting this Paleo Cauliflower Gratin, I found my mind wandering to other beloved creamy, cheesy dishes, particularly the rustic charm of French cuisine. Nitrate-free bacon became an essential addition, partly because, let’s be honest, everything is better with bacon! But also because it brought to mind Tartiflette, a glorious French dish made with potatoes, Reblochon cheese, lardons (bacon), and onions. The smoky, salty crispness of bacon perfectly complements the tender cauliflower and rich sauce in this gratin, creating a delightful interplay of textures and flavors.
Tartiflette holds a special place in my heart, evoking wonderful memories of a trip to Annecy, France, with my fiancé. Nestled in the French Alps, Annecy is a picturesque town known for its stunning lake and incredible food. It was there that we indulged in the most divine Tartiflette, a truly unforgettable culinary experience. We also savored Raclette, another quintessential French alpine dish involving melted cheese scraped over potatoes, cured meats, and pickles. Such rich, hearty meals required a leisurely afternoon nap in the park, a testament to the sheer satisfaction these dishes provide!
These happy food memories are truly precious, and I believe this Paleo Cauliflower and Bacon Au Gratin has all the ingredients to create similar joyful moments around your own dining table. It’s a dish that feels celebratory yet comforting, fancy yet approachable.
Why Cauliflower? The Star of This Gratin
Cauliflower is a wonderfully versatile vegetable, often lauded for its ability to mimic various textures and absorb flavors beautifully. In this gratin, it stands in as a lighter, nutrient-dense alternative to potatoes, without sacrificing the hearty satisfaction of a classic au gratin. Beyond its culinary flexibility, cauliflower boasts an impressive nutritional profile. It’s an excellent source of Vitamin C and Vitamin K, and a good source of fiber, which aids in digestion and promotes a feeling of fullness. It also contains powerful antioxidants and compounds that support detoxification in the body.
Choosing cauliflower as the main ingredient means you can indulge in this creamy, savory dish feeling good about what you’re eating. It’s a clever way to increase your vegetable intake while still enjoying rich, satisfying flavors. This makes our Paleo Cauliflower and Bacon Au Gratin not just a delicious meal, but a wholesome one too.
Serving Suggestions and Our Enthusiastic Review
This Paleo Cauliflower and Bacon Au Gratin is so incredibly delicious that it might just disappear faster than you expect. My fiancé, for one, absolutely adored it – he practically licked his plate clean! And, I must confess, a dish designed to serve four might have, *cough*, served two very enthusiastic eaters on more than one occasion. It’s that good!
This gratin works wonderfully as a hearty side dish alongside roasted chicken, steak, or fish. It’s also robust enough to be a standalone vegetarian (if you skip the bacon, or use a plant-based alternative) or even a light main course for lunch or dinner. Its rich and comforting profile makes it ideal for gatherings, holidays, or simply a cozy weeknight meal when you crave something special. The option to add goat cheese (if you’re not strictly Paleo or dairy-free) offers another layer of tang and creaminess that is simply divine.
Whether you’re looking for a compliant Paleo recipe, a dairy-free alternative to a classic, or simply a comforting dish packed with flavor, this gratin delivers. It’s easy to prepare, uses wholesome ingredients, and promises a delightful culinary experience. Get ready to create your own happy food memories with every spoonful!

Cauliflower and Bacon Au Gratin (Paleo, Gluten-Free, Dairy-Free)
A delicious and comforting cauliflower au gratin recipe made with savory bacon and a creamy non-dairy sauce, perfect for a Paleo or dairy-free diet.

Ingredients
- 1 head of cauliflower, cut into florets
- 1 Tbs minced garlic
- A scant 1/2 cup of minced shallots (approx. 2 large shallots)
- 2 tsp olive oil
- 1 cup canned coconut cream (Savoy brand recommended)
- 1/2 cup organic chicken stock (ensure no added sugar)
- 1/2 tsp salt
- 1/4 tsp pepper
- 1/4 tsp ground nutmeg
- 2 tsp coconut flour (Nutiva brand recommended)
- 4-5 strips of nitrate-free bacon, crumbled
- Optional: 1/2 cup of crumbled goat cheese (skip for strictly Paleo/dairy-free)
Instructions
- Preheat your oven to 350°F (175°C).
- Prepare the cauliflower: Cut the head of cauliflower into small, bite-sized florets.
- Blanch the cauliflower: Fill a large pot with water, add a dash of salt, and bring it to a rolling boil over high heat. Carefully add the cauliflower florets to the boiling water and cook for exactly 5 minutes. Drain the cauliflower thoroughly and set it aside.
- Sauté aromatics: In a sauté pan, heat 2 teaspoons of olive oil over medium heat. Add the minced shallots and garlic to the pan, stirring with a spatula, and cook for about 4 minutes until fragrant and softened.
- Prepare the sauce base: Add the coconut cream, chicken stock, salt, pepper, and ground nutmeg to the sauté pan with the aromatics.
- Thicken the sauce: Whisk the coconut flour into the mixture until fully incorporated and no lumps remain.
- Simmer the sauce: Increase the heat to medium-high and bring the mixture to a boil. Allow it to boil gently for 5 minutes, stirring frequently to prevent sticking and ensure even thickening. Remove the pan from the heat and set aside.
- Cook the bacon: Cover a plate with paper towels. Arrange 4-5 strips of nitrate-free bacon on the paper towels, then cover with another paper towel. Microwave the bacon for approximately 4 minutes, or until it is crispy enough to crumble easily. Adjust cooking time based on your microwave and desired crispiness.
- Combine and assemble: Crumble the cooked bacon and stir it into the creamy white sauce. Add the blanched cauliflower florets to the sauce, mixing gently with a spatula until all the cauliflower is evenly coated. Pour the entire mixture into an 8×8 inch baking pan.
- Bake the gratin: Place the pan in the preheated oven and bake for 20 minutes.
- Broil for a golden finish: After baking, set your oven to broil.
- Optional cheese topping: If you are adding goat cheese (and not strictly Paleo), remove the cauliflower gratin from the oven and sprinkle the crumbled goat cheese evenly over the top.
- Final broil: Return the gratin (with or without goat cheese) to the oven under the broiler for 5 minutes. Watch it closely to ensure it doesn’t burn, as broilers can vary in intensity. The goal is a beautifully golden-brown top.
- Cool and serve: Allow the Cauliflower and Bacon Au Gratin to cool for a few minutes before serving. Enjoy this delightful and comforting dish!
Nutrition
Calories: 374kcal | Carbohydrates: 19g | Protein: 12g | Fat: 30g | Saturated Fat: 24g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Cholesterol: 14mg | Sodium: 513mg | Potassium: 773mg | Fiber: 6g | Sugar: 6g | Vitamin A: 296IU | Vitamin C: 74mg | Calcium: 94mg | Iron: 3mg
Nutrition information is automatically calculated, so should only be used as an approximation.