Go Back
The Paleo Penguin

Dairy Free Paleo Mac and Cheese

Erin Chapman
I like to make this when I am craving mac and cheese. This is a paleo friendly vegan recipe that is super easy to make and the kids will love it.
Prep Time 10 mins
Cook Time 15 mins
Total Time 25 mins
Course Appetizer, Main Course, Side Dish
Cuisine American
Servings 2 people


  • Stove


  • 1 head Diced Cauliflower
  • 2 tbsp Vegan Butter
  • 3 tbsp Potato flour (add a little more if you want it more creamy)
  • 1 can Full fat coconut milk
  • .5 cup Grated vegan cheese
  • 1 pinch Salt
  • 1 pinch Pepper


  • Cut your cauliflower into large florets. You can boil it in water for a few minutes till it is tender. I usually put it in my steamer in the microwave for 2.5 minutes. Set it to the side once it is cooked.
  • Melt the butter in a pan on medium heat. Make sure it doesn't burn. Remove it from the heat and stir in the flour of your choice. You should have a thick paste.
    The Paleo Penguin
  • Open the can of coconut milk. Return the mixture to the heat and gradually add the coconut milk whisking the entire time. I usually scrape the cream from the top and mix that, adding the water after.
  • Add in the grated or chopped cheese of your choice. I like to use either cheddar or jalapeno. If you want spices, add those now too. Keep stirring.
  • Stir continuously on medium heat until the sauce thickens. This will take about 7 to 10 minutes. Once it is thick, remove from heat and let it sit for 2 minutes.
  • Take your cooked cauliflower and dice it as small as you like it. Add the chopped cauliflower into the pot and stir into the sauce. Serve and enjoy.
    I like to add some more grated cheese on top when I serve it.
    The Paleo Penguin


If you are not gluten free, you can use regular flour. Also I use tapioca flour, any gluten free flour mix or even in a pinch if I am out, I have used some Gluten Free Bisquick. 
I use Daiya vegan cheese normally as that is what I can eat. The trick is to make sure whatever cheese you use, to cut it in small pieces or grate it as it won't melt properly. 
If you would like to flavor it, add the spices when you are adding the cheese. 
Keyword Dairyfree, Eggfree, Glutenfree, nutfree, Paleo, Soyfree, Vegan, Vegetarian, Wheatfree