Hearty Paleo Cauliflower Bacon Au Gratin

Indulge in Creamy Paleo Cauliflower and Bacon Au Gratin: Your Ultimate Gluten-Free Winter Comfort Food

As the chill of winter deepens, there’s an undeniable yearning for hearty, comforting dishes that warm the soul from the inside out. For me, that craving recently settled on a rich, creamy au gratin. But not just any au gratin – I envisioned a version that embraced a healthier, Paleo lifestyle without sacrificing an ounce of flavor or that wonderfully satisfying texture. The result? This exquisite Cauliflower and Bacon Au Gratin, a dish so inherently comforting it’s destined to become a winter staple in your home. And yes, it’s completely Paleo, gluten-free, and dairy-free!

The Art of Creaminess: Mastering Dairy-Free Comfort Food

Creating genuinely creamy comfort food that aligns with Paleo principles can sometimes feel like a culinary puzzle. The secret, I’ve discovered, lies in the magical versatility of coconut cream. When used correctly, it provides an unparalleled richness that mimics traditional dairy creams, offering a luscious base for gratins, soups, and sauces.

However, the trick is to ensure that the dish doesn’t end up tasting overtly like coconut, which isn’t always desirable in savory applications. This is where the dynamic duo of garlic and onion comes into play. Sautéing minced garlic and shallots beforehand provides a robust aromatic foundation that not only deepens the flavor profile but also beautifully neutralizes any sweet undertones from the coconut cream. It infuses the dish with a sophisticated, savory complexity that truly elevates it.

To add an extra layer of gourmet flair, I opted for shallots, bringing a delicate, sweet, and less pungent onion flavor that’s a hallmark of classic French cuisine. This subtle “French touch” is paramount in transforming a simple gratin into something truly special.

Bacon: The Irresistible Crunch and a Nod to French Delights

What makes this gratin truly stand out, beyond its creamy Paleo base, is the inclusion of crispy, nitrate-free bacon. Bacon isn’t just an addition; it’s a game-changer. Its salty, smoky notes provide a perfect counterpoint to the creamy cauliflower, adding both flavor and a delightful textural crunch. Opting for nitrate-free bacon is a conscious choice for a healthier approach, ensuring you get all the deliciousness without unnecessary additives.

The inspiration for incorporating bacon so prominently wasn’t just a whim; it was a fond memory of a beloved French dish: Tartiflette. You know, that glorious Savoyard creation made with potatoes, Reblochon cheese, lardons (small strips of bacon), and onions. Ah, Tartiflette! Just thinking about it transports me back to an unforgettable culinary adventure.

A Taste of Annecy: My Tartiflette Memory

Tartiflette holds a special place in my heart, thanks to a wonderful trip my fiancé and I took to Annecy, France. Nestled in the French Alps, Annecy is often called the “Venice of the Alps” due to its charming canals, cobblestone streets, and a breathtaking lake surrounded by mountains. It’s a place where every corner offers a picturesque view, and every meal is an experience.

It was in Annecy that we savored the BEST Tartiflette of our lives. Rich, cheesy, potato-filled, and utterly decadent – it was the epitome of Alpine comfort food. We also indulged in Raclette, another iconic cheesy dish, where melted cheese is scraped onto potatoes and charcuterie. We may have over-indulged a little, leading to an impromptu nap in a sunny park by the lake. Those are the kinds of happy food memories that truly last a lifetime – moments of pure, unadulterated enjoyment, surrounded by beauty and deliciousness.

These joyful food memories are precisely what I aim to create with my recipes, and this Cauliflower and Bacon Au Gratin is no exception. It’s a dish designed to soothe, delight, and leave a lasting impression. My fiancé, a tough critic when it comes to comfort food, absolutely adored this gratin, licking his plate clean! I confess, we might have polished off the entire dish ourselves, even though it’s meant to serve four. (Cough, cough!) But hey, when the main ingredient is nutrient-dense cauliflower, can you really feel that guilty?

Why Cauliflower is the Star of This Healthy Gratin

Cauliflower is truly a culinary marvel, especially when you’re looking for a low-carb, nutrient-rich alternative to traditional potatoes. In this gratin, it shines, absorbing the rich, savory flavors of the coconut cream sauce, garlic, and bacon while maintaining a satisfying texture. Cauliflower is packed with vitamins C and K, fiber, and powerful antioxidants, making this dish not just delicious but also incredibly wholesome.

Its mild flavor provides a perfect canvas for the bolder ingredients, ensuring that every bite is a harmonious blend of creamy, smoky, and aromatic notes. Plus, its florets retain a delightful tenderness after blanching and baking, providing that classic gratin feel without the starchy heaviness of potatoes.

Crafting Your Perfect Paleo Gratin: Tips for Success

To ensure your Paleo Cauliflower and Bacon Au Gratin turns out perfectly every time, here are a few tips:

  • Choose the Right Cauliflower: Look for a firm, dense head of cauliflower with white florets. Avoid any with brown spots or a strong odor.
  • Perfect Bacon: While microwaving bacon is quick, you can also bake it in the oven (400°F for 15-20 minutes on a rack over a baking sheet) or pan-fry it until extra crispy. The key is to get it to that crumbly stage for the best texture in the gratin.
  • Balancing Coconut Flavor: If you’re particularly sensitive to coconut flavor, consider using a very mild chicken stock and ensure your garlic and shallots are well-sautéed to create a strong savory base. Adding a tiny pinch more nutmeg can also help mask the coconut.
  • Even Cooking: Ensure your cauliflower florets are roughly uniform in size for even cooking. Overcooking the cauliflower in the boiling step can lead to a mushy gratin, so stick to the recommended 5 minutes.
  • Broiling for a Golden Top: Keep a close eye on the gratin during the broiling step. Broilers can vary greatly, and dishes can go from perfectly golden to burnt in a matter of seconds.
Vertical shot of Paleo Cauliflower and Bacon Au Gratin in a baking dish

Cauliflower and Bacon Au Gratin (Paleo, GF, Dairy-Free)

By: Dominique
Servings: 4
Prep: 10 mins
Cook: 25 mins
Total: 35 mins
Pin Recipe
Email Recipe
Print Recipe
Cauliflower and Bacon Au Gratin recipe image
A delicious cauliflower au gratin recipe made with bacon and non-dairy milk, perfect for a paleo, gluten-free, and dairy-free diet.

Ingredients

  • 1 head of cauliflower, cut into florets
  • 1 Tbs minced garlic
  • a scant 1/2 cup of minced shallots (approximately 2 large shallots)
  • 2 tsp olive oil
  • 1 cup canned coconut cream (Savoy brand recommended)
  • 1/2 cup organic chicken stock (ensure no sugar in ingredients)
  • 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)

Instructions

  1. Preheat the oven to 350 degrees Fahrenheit (175°C).
  2. Cut the cauliflower head into smaller florets, ensuring they are roughly uniform in size for even cooking.
  3. Fill a large pot with water, add a dash of salt, and bring to a rolling boil over high heat. Add the cauliflower florets to the boiling water and cook for exactly 5 minutes. Drain the cauliflower thoroughly and set aside.
  4. In a sauté pan, heat 2 tsp of olive oil over medium heat. Add the minced shallots and garlic, stirring with a spatula to coat them in the oil. Cook for 4 minutes, until softened and fragrant but not browned.
  5. To the pan, add the coconut cream, organic chicken stock, salt, pepper, and ground nutmeg. Stir well to combine.
  6. Whisk the coconut flour into the mixture until fully incorporated and no lumps remain. This will help thicken the sauce.
  7. Increase the heat to medium-high and bring the mixture to a gentle boil. Let it simmer for 5 minutes, stirring frequently, until the sauce slightly thickens. Remove the sauté pan from the heat and set aside.
  8. To cook the bacon: Cover a microwave-safe plate with a layer of paper towels. Place the 4-5 strips of bacon on the paper towels and cover with another layer of paper towels. Microwave on high for 4 minutes, or until the bacon is crispy enough to crumble easily. (Alternatively, cook bacon in a pan or oven until desired crispness.)
  9. Crumble the cooked bacon and add it to the creamy white sauce. Gently add the cooked cauliflower florets to the sauce and mix everything with a spatula until the cauliflower is well coated.
  10. Pour the entire mixture into an 8×8 inch baking pan, spreading it evenly.
  11. Place the pan into the preheated oven and cook for 20 minutes.
  12. After 20 minutes, remove the gratin from the oven and change your oven setting to broil.
  13. If you are including goat cheese, sprinkle the crumbled goat cheese evenly over the top of the gratin at this stage.
  14. Return the gratin to the oven and broil for 5 minutes. Watch it very carefully during this time to prevent burning, as broilers can brown quickly. The top should be golden and bubbly.
  15. Allow the cauliflower gratin to cool for a few minutes before serving. This helps the sauce set slightly. Serve warm and enjoy!

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.

Additional Info

Course: Side Dish
Cuisine: American

Serving Suggestions and Variations

This Paleo Cauliflower and Bacon Au Gratin is incredibly versatile. It makes a fantastic stand-alone meal for a lighter dinner, or a superb side dish for a variety of main courses. Consider serving it alongside:

  • Grilled or roasted chicken breast
  • Baked salmon or other fish
  • A simple green salad with a vinaigrette dressing
  • Roasted root vegetables for an extra hearty meal

While this recipe is crafted to be dairy-free and strictly Paleo, if your dietary needs allow, the optional addition of crumbled goat cheese adds a tangy, rich layer of flavor during the broiling stage. Other variations could include a sprinkle of fresh herbs like chopped parsley or chives before serving for a pop of color and freshness. You could also experiment with a pinch of smoked paprika in the sauce for an even deeper smoky profile.

Embrace the Comfort, Savor the Flavor

In conclusion, this Creamy Paleo Cauliflower and Bacon Au Gratin is more than just a recipe; it’s an invitation to enjoy decadent, soul-satisfying comfort food without compromising your healthy eating goals. It’s proof that a dish can be both indulgent and wholesome, transforming simple ingredients into a memorable culinary experience. Whether you’re following a Paleo, gluten-free, or dairy-free diet, or simply looking for a delicious way to enjoy more vegetables, this gratin is sure to hit all the right notes.

So, gather your ingredients, fire up your oven, and prepare to create a new happy food memory. You and your loved ones are going to absolutely love this dish. Enjoy every creamy, savory bite!

Tried this recipe?Mention @perchancetocook or tag #perchancetocook!