top of page

Mac and “Cheese” Recipe {Paleo, Clean Eating, Gluten-Free, Dairy-Free}

Cauliflower Mac and “Cheese” Recipe

Today I have for you a kid-friendly childhood classic meal – Paleo mac and cheese recipe. You won’t even believe it is Paleo! Ok, I have to tell you that for a Paleo mac and cheese, I’m pretty excited about how this ‘cheese’ sauce turned out.

Total Time: 0:25

Prep: 20 min

Cook: 30 min

Level: Easy

Servings: 4

Calories: 379 kcal


  • 1 1/2 heads Cauliflower

  • 2 T Grass-fed Butter or coconut oil

  • 1/2 t Real Salt

  • 1/2 C Water

  • 2 T Grass-fed Butter or coconut oil

  • 1 small Yellow Squash (summer squash) or butternut squash cut into small cubes

  • 1 small Carrot peeled and diced

  • 1/2 small Sweet Onion diced

  • 1/2 t Garlic Powder

  • 3/4 t Ground Mustard

  • 1 t Real Salt

  • 1 can Coconut Milk

  • 1 Egg Yolk

  • Pepper, to taste



  1. Option 1 - Cut the stalks and leaves off of the cauliflower and break it into small pieces. Add the cauliflower to an Instant Pot with one cup of water and set it to manual on steam for 10 minutes.

  2. Option 2 - Cut the stalks and leaves off of the cauliflower and break it into small pieces. Add the cauliflower to a large sauté pan as well as the 2 T. butter, ½ t. salt, and water. Place on medium/high heat and cover with a lid. Let the cauliflower stead inside the pan for about 5 minutes, until mostly tender. Check the water levels every few minutes to make sure that it doesn’t all evaporate. When almost tender, remove the lid and let the cauliflower sauté for a minute or two, or until lightly caramelized in spots. Turn heat off, cover, and keep warm until ready to toss with the cheese sauce.


  1. Heat the 2 T. butter in a saucepan over medium/high heat. Add the squash, carrot, onion, garlic powder, mustard, and salt to the melted butter.

  2. Sauté for 5 minutes, or until onion is translucent. Add the can of coconut milk to the saucepan and bring to a simmer. Allow to simmer for about 10 minutes, or until the vegetables are tender and the coconut milk has reduced by 2/3 and is thick.

  3. Pour the vegetables and coconut milk into a blender and puree until very, very smooth. Immediately add an egg yolk to the puree and blend well. The hot puree will cook the egg which will thicken the sauce and give it a rich texture.

  4. Check seasonings and add more salt or pepper to taste.

  5. Pour over the hot cauliflower and toss to coat.

  6. Serve.

Featured Posts
Recent Posts
Search By Tags
Follow Us
  • Facebook Basic Square
  • Twitter Basic Square
  • Google+ Basic Square
bottom of page