Paleo Mac and Cheese




Paleo Mac and CheeseRemember the powdery goodness of the cheese packets of Kraft Mac and Cheese? It’s pretty much as addictive as cocaine, we lived on it when we were young. Okay, through college, so not so young, but it was so easy and CHEAP. I’ve come to realize that cheap pretty much means it’s going to kill you one way or another. So off we went to find an alternative. There are lots of Paleo Mac and Cheese recipes floating around, but I could never get the cheese the right consistency, it was always too runny. Recipes alway call for way too much milk, so I played around with just a tiny bit of milk and finally got it right. Combined with my grandmothers home-made recipe and this mac and cheese is to die for.

Okay this is a little more Primal than Paleo, but if you can handle grass fed cheese at all, this is the dish you want to have. No it’s not as easy as real mac and cheese that even a monkey could put together, but it’s a heck of a lot healthier and so filling. It’s perfect when you find organic cauliflower on sale like we did this week. Make a batch and store it in the fridge for lunches. Enjoy!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares icon

Paleo Mac and Cheese

  • Author: Misty
  • Prep Time: 20 mins
  • Cook Time: 25 mins
  • Total Time: 45 mins
  • Yield: 4 1x


  • Cauliflower head
  • 2 oz cream cheese
  • 1/4 cup coconut milk (or almond)
  • 2 1/2 cups shredded cheddar cheese (or mix and match your favorite cheeses)
  • 1 teaspoon dry mustard
  • 1 teaspoon turmeric


  1. Preheat your oven to 375 degrees
  2. Chop the cauliflower into large chunks and steam for 10 minutes
  3. In an oven safe dish, mash the cauliflower with a potato masher until slightly chunky
  4. In a saucepan over medium heat bring the milk to a boil, lower heat to simmer
  5. Add the cream cheese in small chunks and mix until completely combined
  6. Add the shredded cheese one handful at a time, stir until melted and then repeat until all cheese is melted
  7. Add the dry mustard and turmeric and mix well
  8. Pour cheese over the cauliflower and mix until combined
  9. Bake for 25 minutes or until bubbly
  • Category: Sides
  • Cuisine: American


6 Responses

  1. A lot of Paleo people can handle grass fed cheese, which is why I specifically mentioned it. If you can’t, that’s okay! Most people are not 100% paleo and choose what other foods to include based on how their bodies react to them.

  2. I would say this is more primal. Definitely not paleo. While a lot of paleo eaters are 80/20, I wouldn’t advertise this as paleo.

  3. I cannot wait to try this! Boxed macaroni and cheese is my go-to when I need comfort food. I have found cauliflower to be a wonderful substitute for pasta and rice. If this recipe keeps me away from the boxed version, eating cheese once in a while is okay by me! Thank you for coming up with this!!

  4. Looks delicious and am grateful to have this option for a comfort food as I work to become more “clean” in my eating. Thank you Misty!

Comments are closed.