Cauliflower “Mac” & Cheese

Main Dishes

October 25, 2026

Cauliflower “Mac” & Cheese – paleo recipe

Enjoy all the comforting, cheesy goodness of classic mac and cheese without the grains or dairy. This paleo version uses tender cauliflower florets smothered in a rich, velvety sauce, then baked until golden and bubbly. • Serves: 4 • Prep Time: 15 minutes • Cook Time: 45 minutes Ingredients For the Cauliflower: • Coconut oil, for greasing the dish • 17.5 oz / 500 g cauliflower florets (from about 1 large head) • Sea salt, to taste For the Paleo Cheese Sauce: • 8.5 oz / 240 g full-fat coconut milk (from a can) • 4.2 oz / 120 g chicken broth or stock • 2.1 oz / 60 g tapioca flour (also called tapioca starch) • 1 large egg • Sea salt and black pepper, to taste • 8.0 oz / 227 g shredded dairy-free, paleo-friendly cheese Instructions 1. Preheat and Prepare Cauliflower: o Preheat your oven to 350∘F (175∘C). Grease a 9x13-inch (23x33 cm) baking dish with coconut oil. o Lightly salt the cauliflower florets. Steam them for 4-6 minutes until crisp-tender. Avoid overcooking to prevent a mushy result. o Arrange the steamed florets in a single layer in your prepared baking dish. 2. Make the Creamy Sauce: o In a small bowl, whisk the tapioca flour into the cold chicken broth until no lumps remain. Set this slurry aside. o In a medium saucepan over medium heat, gently warm the coconut milk. Season with a pinch of sea salt and pepper. o Once the milk is warm, pour in the tapioca slurry while whisking constantly. Continue to whisk for 2-3 minutes until the sauce thickens. Remove the pan from the heat and let it cool slightly. 3. Temper the Egg: o In a separate small bowl, beat the egg. o Slowly drizzle about a quarter-cup of the warm sauce into the beaten egg while whisking continuously. This gently raises the egg's temperature, preventing it from scrambling. o Pour the tempered egg mixture back into the saucepan with the rest of the sauce. 4. Finish the Sauce: o Return the saucepan to the stove over medium-low heat. Whisk constantly for 1-2 minutes until the sauce is smooth and heated through. Do not allow it to boil. 5. Assemble and Bake: o Pour the finished sauce evenly over the cauliflower in the baking dish. o Sprinkle the 8.0 oz / 227 g of shredded paleo-friendly cheese over the top. o Bake for 35 to 40 minutes, or until the cheese is melted, golden brown, and the sauce is bubbly. o Let it rest for a few minutes before serving warm.

More Recipes You'll Love

Cauliflower "mac" & cheese serves up all the comfort of the boxed classic with none of the grains or dairy. Steamed cauliflower florets swim in a velvety paleo cheese sauce and bake golden and bubbly. Four servings of pure nostalgia, in about an hour.

Pro Tips

  • Steam the florets only 4-6 minutes until crisp-tender — overcooked cauliflower turns to mush under the sauce and the bake collapses.
  • Whisk the tapioca flour into the cold chicken broth first for a lump-free slurry, then pour it into the warm coconut milk while whisking constantly.
  • Temper the egg: drizzle about a quarter-cup of the warm sauce into the beaten egg while whisking, then pour it back. This is what keeps the sauce smooth instead of scrambled.
  • Never let the finished sauce boil — one or two minutes over medium-low until heated through is plenty.
  • Bake 35-40 minutes at 350°F until the cheese is melted and golden and the sauce bubbles at the edges, then let it rest a few minutes before serving.

Frequently Asked Questions

Why temper the egg before adding it?

Pouring egg straight into hot sauce scrambles it. Drizzling warm sauce into the egg first raises its temperature gently, so it enriches the sauce without curdling.

What kind of cheese should I use?

A shredded dairy-free, paleo-friendly cheese — eight ounces go over the top and melt into a proper golden crust during the bake.

Is the tapioca flour necessary?

Yes — it's the thickener that turns coconut milk and broth into a sauce with real body. Whisk it into cold broth first so it dissolves without clumping.

Can I steam the cauliflower in advance?

Yes, but keep it crisp-tender and cool it quickly. It finishes cooking in the oven, so there's no need to fully cook it on the stove.

Recipe Card

Cauliflower “Mac” & Cheese – paleo recipe
Stav Kogan

Cauliflower “Mac” & Cheese

Prep Time 15 minutes
Cook Time 45 minutes
Total Time 1 hour
Servings: 4 servings

Ingredients
  

  • Serves: 4
  • Coconut oil, for greasing the dish
  • 17.5 oz (500 g) cauliflower florets (from about 1 large head)
  • Sea salt, to taste
  • 8.5 oz (240 g) full-fat coconut milk (from a can)
  • 4.2 oz (120 g) chicken broth or stock
  • 2.1 oz (60 g) tapioca flour (also called tapioca starch)
  • 1 large egg
  • Sea salt and black pepper, to taste
  • 8.0 oz (227 g) shredded dairy-free, paleo-friendly cheese

Method
 

  1. 1.
  2. Preheat and Prepare Cauliflower: o Preheat your oven to 350∘F (175∘C).
  3. Grease a 9x13-inch (23x33 cm) baking dish with coconut oil. o Lightly salt the cauliflower florets. Steam them for 4-6 minutes until crisp-tender. Avoid overcooking to prevent a mushy result. o Arrange the steamed florets in a single layer in your prepared baking dish.
  4. 2. Make the Creamy Sauce: o In a small bowl, whisk the tapioca flour into the cold chicken broth until no lumps remain.
  5. Set this slurry aside. o In a medium saucepan over medium heat, gently warm the coconut milk.
  6. Season with a pinch of sea salt and pepper. o Once the milk is warm, pour in the tapioca slurry while whisking constantly.
  7. Continue to whisk for 2-3 minutes until the sauce thickens.
  8. Remove the pan from the heat and let it cool slightly.
  9. 3. Temper the Egg: o In a separate small bowl, beat the egg. o Slowly drizzle about a quarter-cup of the warm sauce into the beaten egg while whisking continuously. This gently raises the egg's temperature, preventing it from scrambling. o Pour the tempered egg mixture back into the saucepan with the rest of the sauce.
  10. 4.
  11. Finish the Sauce: o Return the saucepan to the stove over medium-low heat.
  12. Whisk constantly for 1-2 minutes until the sauce is smooth and heated through.
  13. Do not allow it to boil.
  14. 5. Assemble and Bake: o Pour the finished sauce evenly over the cauliflower in the baking dish. o Sprinkle the 8.0 oz / 227 g of shredded paleo-friendly cheese over the top. o Bake for 35 to 40 minutes, or until the cheese is melted, golden brown, and the sauce is bubbly. o Let it rest for a few minutes before serving warm.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...