• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  

Creamy Cauliflower Gratin

October 21, 2020 Modified December 28, 2022 By Nicole Charles 18 Comments
This post may contain affiliate links.

Jump to Recipe

This Creamy Cauliflower Gratin is delicious and savory without the dairy or the coconut! It’s the perfect side dish, great for the holidays and is AIP, paleo, vegan and Whole30 compliant.

white baking dish with cauliflower gratin and herbed topping

This post contains affiliate links.

Here’s a creamy dairy and coconut-free side dish that is AIP, paleo, vegan, Whole30 compliant and sure to please. The hidden ingredient(s) in this Cauliflower Gratin? Zucchini and butternut squash! These ingredients make this “cheese” sauce creamy and give it a yellow colour.

To make this Creamy Cauliflower Gratin, you sauté peeled and chopped zucchini and butternut squash with onions, garlic and spices. Next, add these ingredients with apple cider vinegar and water to a high powered blender and blend until smooth. Return mixture to stovetop and add in tapioca starch slurry to thicken the mixture. Boil cauliflower in salted water for 3 minutes. Arrange the gratin by adding 1/2 the ‘cheese’ sauce to the baking dish, followed by the cauliflower, a sprinkle of fresh parsley and then remaining sauce. In this recipe, I’ve added some Grain-Free Seasoned Coating Mix from Paleo Powder to the top of the dish which gives it a crispy and flavorful crust. You can also add some crushed plantain or cassava chips, or AIP sourdough breadcrumbs (omit for Whole30).

white baking dish with cauliflower gratin and herbed topping, side plate with a portion and a wooden baking spoon

Creamy Cauliflower Gratin FAQs

Can I substitute cauliflower in this dish?

Broccoli would probably work really nicely here alongside or as a substitute for the cauliflower.

Can I use arrowroot starch in place of tapioca?

I haven’t tried myself but these two are usually swappable.

Can I omit the vinegar?

If you can’t tolerate vinegar, you can omit it here but this is what gives the sauce that acidic and cheese like flavor. You might want to compensate for that with the addition of some nutritional yeast, more parsley and garlic powder to add some more “oomph” to the sauce.

Where can I find AIP Paleo Powder?

Shop AIP sells this AIP compliant – Grain-free seasoned coating mix that I used in this recipe. As I’ve noted above, you can omit this, use crushed AIP compliant cassava chips or AIP sourdough breadcrumbs as an alternative.

Here’s a demo:

Looking for more creamy AIP coconut-free recipes? Try:

  • AIP Pasta Carbonara
  • Stuffed Sweet Potato Cakes

If you liked this Creamy Cauliflower Gratin, I would love it if you would give the recipe a star rating and review. Be sure to snap a picture of the finished product and share it with me on Instagram. Tag @healmedelicious and use the hashtag #healmedelicious.

white plate with portion of cauliflower gratin and a fork
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
white baking dish with cauliflower gratin and herbed topping

Creamy Cauliflower Gratin


★★★★★

4.8 from 9 reviews

  • Author: Nicole @healmedelicious
  • Total Time: 55 minutes
  • Yield: 6 servings 1x
Print Recipe
Pin Recipe

Description

This Creamy Cauliflower Gratin is delicious and savory without the dairy or the coconut! It’s the perfect side dish and great for the holidays and is AIP, paleo, vegan and Whole30 compliant.


Ingredients

Scale
  • 2 TBSP extra virgin olive oil 
  • 1 large yellow onion, diced
  • 5 cloves garlic, sliced
  • 2 cups zucchini, peeled and cubed*
  • 1/2 cup butternut squash, cubed
  • 1.5 tsp sea salt
  • 1 tsp fresh thyme
  • 1.5 tsp apple cider vinegar 
  • 1 cup filtered water
  • 2 TBSP tapioca starch + 1 TBSP water
  • 6 cups cauliflower, chopped into florets
  • 1 TBSP parsley, chopped 
  • 1–2 TBSP paleo powder grain-free coating (optional) 

Instructions

  1. Preheat oven to 375F and set a large pot of salted water to boil.
  2. Meanwhile, in a large skillet, heat olive oil to medium heat.
  3. Add onions and garlic and sauté 2-3 minutes, stirring frequently until onions begin to turn translucent.
  4. Add chopped zucchini, butternut squash, sea salt and thyme and cook 10-12 minutes or until zucchini and squash have become soft. 
  5. Once zucchini and squash are soft, add to a high powered blender along with apple cider vinegar and  filtered water and blend until combined into a smooth sauce.
  6. Return the blended mixture to the skillet and turn the heat to medium.
  7. Make a slurry by combining the tapioca starch and water.
  8. Add slurry to zucchini mixture and whisk to combine until mixture begins to thicken. 
  9. Remove sauce from heat and set aside.
  10. Pre-cook cauliflower in the salted boiling water for 3 mins**
  11. Strain cauliflower and set aside.
  12. Fill an 8×8 baking dish with half the ‘cheese’ mixture. 
  13. Add cauliflower and sprinkle with chopped parsley. 
  14. Add remaining cheese mixture and top with grain-free coating (optional)
  15.  Bake in middle rack of the oven for 20 mins then broil 3-4 mins (optional)
  16. Serve warm. 

Notes

* peeling the zucchini is optional, but note that if you keep the skins on your sauce will be green rather than yellow

* *Be careful not to overcook the cauliflower at this point because you will be baking it and don’t want it to be mushy.

  • Prep Time: 25 minutes
  • Cook Time: 30 minutes
  • Category: Side dishes

Keywords: cauliflower, cauliflower gratin, coconut-free, dairy-free, vegan, aip, paleo, whole30

Did you make this recipe?

Share a photo and tag @healmedelicious — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Coconut Free, Dairy Free, Gluten Free, Paleo, Sides, Vegan, Whole30 Tagged With: cauliflower, Christmas Sides, coconut free, easter, grainfree, gratin, holidaysides, side dishes

Previous Post: « Sautéed Kale Salad with Grapes
Next Post: Sweet Potato and Spinach Ravioli »

Reader Interactions

Comments

  1. Olivia

    November 24, 2022 at 12:06 am

    𝗠𝘆 𝗹𝗶𝘁𝘁𝗹𝗲 𝗼𝗻𝗲 𝘄𝗵𝗼 𝘄𝗼𝘂𝗹𝗱𝗻’𝘁 𝗲𝗻𝗷𝗼𝘆 𝗺𝗼𝘀𝘁 𝘃𝗶𝘀𝗶𝗯𝗹𝗲 𝘃𝗲𝗴𝗲𝘁𝗮𝗯𝗹𝗲𝘀 𝗰𝗹𝗮𝗶𝗺𝘀 “𝗧𝗵𝗶𝘀 𝗶𝘀 𝗴𝗼𝗼𝗱 𝗱𝘂𝗲 𝘁𝗼 𝘁𝗵𝗲 “𝗰𝗵𝗲𝗲𝘀𝗲” 𝘀𝗮𝘂𝗰𝗲!” 𝗮𝗻𝗱 𝘄𝗼𝘂𝗹𝗱 𝗯𝗲 𝘄𝗶𝗹𝗹𝗶𝗻𝗴 𝘁𝗼 𝗵𝗮𝘃𝗲 𝟭/𝟱 𝗼𝗳 𝘁𝗵𝗶𝘀 𝗱𝗶𝘀𝗵 𝗸𝗻𝗼𝘄𝗶𝗻𝗴 𝗶𝘁’𝘀 𝗺𝗮𝗱𝗲 𝗼𝗳 𝘃𝗶𝘀𝗶𝗯𝗹𝗲 𝗰𝗮𝘂𝗹𝗶𝗳𝗹𝗼𝘄𝗲𝗿; 𝗮𝗻𝗱 𝗺𝘆 𝗻𝗼𝗻-𝗔𝗜𝗣 𝗳𝗮𝗺𝗶𝗹𝘆 𝗰𝗮𝗻’𝘁 𝘀𝘁𝗼𝗽 𝗰𝗼𝗺𝗶𝗻𝗴 𝗯𝗮𝗰𝗸 𝗳𝗼𝗿 𝘀𝗲𝗰𝗼𝗻𝗱 𝗼𝗿 𝘁𝗵𝗶𝗿𝗱 𝘀𝗰𝗼𝗼𝗽 𝗼𝗳 𝘁𝗵𝗲𝗶𝗿 𝘀𝗲𝗿𝘃𝗶𝗻𝗴, 𝘀𝗮𝘆𝗶𝗻𝗴 𝗶𝘁’𝘀 𝗮 𝘀𝗼𝗹𝗶𝗱 𝗶𝗺𝗶𝘁𝗮𝘁𝗶𝗼𝗻 𝗼𝗳 𝘁𝗵𝗲 𝗿𝗲𝗮𝗹 𝗱𝗲𝗮𝗹 (𝗰𝗵𝗲𝗲𝘀𝗲 𝘀𝗮𝘂𝗰𝗲). 𝗔𝗰𝗰𝗼𝗹𝗮𝗱𝗲 𝘁𝗵𝘂𝗺𝗯𝘀 𝗳𝗮𝗰𝗶𝗻𝗴 𝘀𝗸𝘆𝘄𝗮𝗿𝗱! 𝗧𝗵𝗮𝗻𝗸𝘀, 𝗡𝗶𝗰𝗼𝗹𝗲 𝗳𝗼𝗿 𝗮 𝗵𝘂𝗴𝗲 𝘄𝗶𝗻 𝗳𝗼𝗿 𝗰𝗼𝗺𝗶𝗻𝗴 𝘂𝗽 𝘄𝗶𝘁𝗵 𝘁𝗵𝗶𝘀 𝗴𝗿𝗮𝘁𝗶𝗻 🤌🏼💋
    𝗘𝘃𝗲𝗻 𝗺𝘆 𝗰𝗮𝗿𝗻𝗶𝘃𝗼𝗿𝗲 𝗟𝗢 𝘄𝗵𝗼 𝗱𝗼𝗲𝘀𝗻’𝘁 𝗲𝗮𝘁 𝗺𝗮𝗻𝘆 𝘃𝗲𝗴𝗲𝘁𝗮𝗯𝗹𝗲𝘀 𝘄𝗼𝘂𝗹𝗱 𝗱𝗲𝘃𝗼𝘂𝗿 𝘁𝗵𝗶𝘀 – 𝗵𝗲 𝘀𝗮𝘆𝘀 𝗶𝘁 𝗹𝗼𝗼𝗸𝘀 𝗷𝘂𝘀𝘁 𝗹𝗶𝗸𝗲 𝗺𝗮𝗰 & 𝗰𝗵𝗲𝗲𝘀𝗲, 𝗺𝗼𝗺𝗺𝘆!

    ★★★★★

    Reply
  2. Taylor

    February 10, 2022 at 9:25 pm

    This was okay but not a favorite. It didn’t come out nearly as creamy or delicious looking as the pictures. Not sure what went wrong.

    ★★★

    Reply
  3. Stephanie Cheeseman

    January 30, 2022 at 8:18 pm

    Hi Nicole! I am making this next week and want to make it a complete dish… do you think it would be okay to mix in ground beef? Or do you have any suggestions of what to pair it with to make it a complete meal?

    Reply
    • Nicole Charles

      February 7, 2022 at 10:33 am

      That would be delicious, as would some chopped chicken breasts (I’ve done this one myself). I’d recommend seasoning the meat and cooking it separately and then folding it in when you’re going to bake everything

      Reply
  4. Jesse

    December 1, 2021 at 5:41 pm

    Would it be possible to replace the butternut squash with another ingredient? Trying to accommodate a keto diet as well.

    Reply
    • Nicole Charles

      December 6, 2021 at 12:47 pm

      Hi Jesse, I haven’t tried other substitutions here. Spaghetti squash might work, but I don’t follow or know whether that’s keto.

      Reply
  5. Leigh

    November 25, 2021 at 10:02 pm

    Delicious!! Thank you so much!

    ★★★★★

    Reply
  6. Tina M Allen

    October 6, 2021 at 2:43 pm

    Looks delicious!! I have 2 questions. Will this sauce store in refrigerator for a few days? Also, we love your cheesy mini meatloaf muffins, but just found out daughter is sensitive to coconut. Will this cheese sauce work as a good substitute for that recipe? Thank you for making AIP diet so much easier! 🙂

    Reply
    • Nicole Charles

      October 18, 2021 at 10:46 am

      Hi Tina, yes to the first question.

      Regarding the second question, this sauce will not brown the same way. If you do use it, I would recommend thickening it even further for the meatloaf muffins.

      Reply
  7. Bethany

    July 1, 2021 at 2:49 pm

    sooo goood! a lot of chopping for these RA hands though. but luckily my husband is my sous chef! I did a splash of fish sauce in the sauce which added a lil umami! topped it with crushed pork rinds and nutritional yeast. great recipe!

    ★★★★★

    Reply
  8. Joanne

    May 11, 2021 at 7:42 pm

    Delicious

    ★★★★★

    Reply
  9. Sarah

    January 28, 2021 at 2:49 pm

    Okay mine came out GREEN. Luckily I baked it anyways because it was honestly delicious…are you sure your recipe measurements are correct, 1/2 c squash to 2 cups zucchini? I followed the recipe to a T but I think that may be where the problem is.

    ★★★★★

    Reply
    • Nicole Charles

      January 28, 2021 at 2:53 pm

      Glad you enjoyed!! Sounds like you kept the skins on the zucchini? I peeled mine and it doesn’t change the taste at all to keep them on but i’ll make a note in the recipe!

      Reply
      • Sarah

        February 9, 2021 at 7:15 pm

        Wow I had no idea! Will definitely try again with the skins off.

        Reply
  10. Michal

    November 19, 2020 at 9:28 pm

    This dish is comfort in a bowl. Next time I will double or triple the recipe, and hopefully it will freeze well. I added more apple cider vinegar as I was cooking the sauce for more tang. Absolutely love and will make a lot in these winter months.

    ★★★★★

    Reply
    • Nicole Charles

      November 20, 2020 at 4:40 pm

      Thanks so much for taking the time to leave a review. So happy you enjoyed 🙂

      Reply
  11. Kelsey

    November 6, 2020 at 9:02 pm

    This is delicious! The creamy sauce without coconut or nutritional yeast is appreciated. This sauce could be used in so many varieties of things in addition to this recipe. Its going into my regular rotation for sure!! Thank you!!

    ★★★★★

    Reply
  12. Robin

    November 4, 2020 at 9:08 am

    This is sooo good… and I’m so appreciative of a ‘cheese’ without nutritional yeast!!! Easy to make. I did a trial run to see if my family would want it for thanksgiving, but I ate it all before I shared. Looks like I will be making this again!!!

    ★★★★★

    Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi! I’m Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Tags

AIP AIP appetizers aip desserts Caribbean chickendinner Christmas Sides cinco de mayo cookies cookie season cozy comfort dairy-free desserts easter egg free breakfast fall in love game day gluten free grain-free holiday dessert holiday recipes holidaysides holidayszn just grilling Just In mother's day nourish one-pot meal One Pot paleo pumpkin spice quick meals quick weeknight meal Reader Faves snacks soupszn spiceszn spring desserts spring recipes summer desserts summer salad sweet potato valentine's vegan vegan side dish Whole30

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2023 Heal Me Delicious. All Rights Reserved.