Disclosure: This post may contain affiliate links. Please read my privacy policy.

I couldn’t get Cauliflower Au Gratin out of my mind. You see, I’ve been on a creamy winter food kick. A satisfying delicious creamy winter food kick. And there really isn’t anything that quite soothes the winter soul, like a Cauliflower and Bacon Au Gratin.

Especially when it’s Paleo!

Cauliflower and Bacon Au Gratin (paleo, GF)| Perchance to Cook, www.perchancetocook.com

One thing that I have found to be key to making creamy Paleo comfort food is coconut cream.

And the key to not having the whole dish have a sweet or light coconut flavor is garlic and onion!

I sautéed minced garlic and shallots here, to add a French touch.

I also added some nitrate-free bacon to the recipe… because, well, I had tartiflette on the brain too.

You know, that delicious French dish made with potatoes, reblochon cheese, lardons and onions. Yuuuummm!

Cauliflower and Bacon Au Gratin (paleo, GF)| Perchance to Cook, www.perchancetocook.com

Tartiflette brings back great memories for me.

My fiancé and I had the BEST tartiflette in Annecy, France.

And raclette, for that matter.

We may have eaten a bit too much of it, and ended up needing to nap in the park. 🙂


I love happy food memories! And this Cauliflower and Bacon Au Gratin is such a creamy, delicious dish… it’s bound to create a happy food memory.

Cauliflower and Bacon Au Gratin (paleo, GF)| Perchance to Cook, www.perchancetocook.com

My fiancé absolutely loved this gratin, he licked his plate clean! And we may or may not have finished the whole dish. Which should serve 4. Cough.

At least the main ingredient in this dish is cauliflower!


Cauliflower and Bacon Au Gratin (paleo, GF)| Perchance to Cook, www.perchancetocook.com
Cauliflower and Bacon Au Gratin (paleo, GF)| Perchance to Cook, www.perchancetocook.com
5 from 3 votes

Cauliflower and Bacon Au Gratin (paleo, GF, dairy-free)

Servings: 4
Prep: 10 minutes
Cook: 25 minutes
Total: 35 minutes
A delicious cauliflower au gratin recipe made with bacon and non-dairy milk.


  • 1 head of cauliflower
  • 1 Tbs minced garlic
  • a scant 1/2 cup of minced shallots, (This was 2 large shallots for me)
  • 2 tsp olive oil
  • 1 cup canned coconut cream, (I like the Savoy brand)
  • 1/2 cup organic chicken stock, (make sure there is no sugar in the ingredient list)
  • 1/2 tsp salt
  • 1/4 tsp pepper
  • 1/4 tsp ground nutmeg
  • 2 tsp coconut flour, (I like the Nutiva brand)
  • 4-5 strips of nitrate-free bacon, , crumbled
  • optional-1/2 cup of crumbled goat cheese, (skip to make strictly Paleo)


  • Preheat the oven to 350 degrees.
  • Cut the cauliflower head into smaller cauliflower florets.
  • Fill a big pot of water, put a dash of salt it in, and heat over high heat until the water boils. Put the cauliflower florets into the boiling water and cook for 5 minutes. Drain the cauliflower and set aside.
  • Put 2 tsp of olive oil into a saute pan and heat over medium heat. Put the minced shallots and garlic into the pan, mix into the olive oil with a spatula, and cook for 4 minutes.
  • Add the coconut cream, chicken stock, salt, pepper, and ground nutmeg to the pan.
  • Whisk the coconut flour into the mixture.
  • Increase the heat to medium/high heat and let the mixture boil for 5 minutes, while mixing often. Remove from heat and set the saute pan aside.
  • Cover a plate in paper towels, put 4-5 strips of bacon onto the paper towels, and cover with another paper towel. Cook the bacon in the microwave for 4 minutes. The bacon should be cooked to the point where it crumbles easily.
  • Crumble the bacon and put into the white sauce. Put the cauliflower into the sauce, mix with a spatula and then pour everything into an 8 X 8 inch pan.
  • Put the pan into the oven, and cook the cauliflower for 20 minutes.
  • Then, set the oven to broil.
  • If you are adding goat cheese, remove the cauliflower from the oven and top with the crumbled goat cheese.
  • Then broil the cauliflower (with or without goat cheese) for 5 minutes. Make sure to check on it regularly to make sure it doesn’t burn.
  • Allow the cauliflower to cool for a bit, serve, and Enjoy!


Calories: 374kcalCarbohydrates: 19gProtein: 12gFat: 30gSaturated Fat: 24gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gCholesterol: 14mgSodium: 513mgPotassium: 773mgFiber: 6gSugar: 6gVitamin A: 296IUVitamin C: 74mgCalcium: 94mgIron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Side Dish
Cuisine: American
Tried this recipe?Mention @perchancetocook or tag #perchancetocook!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. This dish was a hit with my family! The flavors were really well balanced, and it was easy to prepare. I didn’t have coconut cream but canned coconut milk worked just fine. I put a little parmesan on it since I didn’t have the other cheese and it was really tasty!5 stars

  2. I want to make this ahead of time for Thanksgiving. Would you recommend following through with all the directions (including adding goat cheese and broiling) and then reheating then day of? Or should I save the last couple of steps for the day I’m serving?

  3. I just made this for dinner — it was super delicious! Next time I might double it and bake it in a 9″ x 13″ pan, just to have plenty of left-overs. It was that good…

      1. I was just thinking that I would cook tariflette for you when you come to London…regardless of the season haha. For the Raclette though, make sure you bring some Emmental…CRUCIAL hahah

  4. Maybe less bacon? I don’t remember it being greasy for me. I’m curious if it is the bacon or something else.