Cauliflower “Mac” & Cheese

Main Dishes

October 12, 2025

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 9×13-inch (23×33 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.

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

A smiling woman wearing an apron holds out a ceramic baking dish filled with fresh Roasted Seafood with Herbs & Lemon, including whole prawns, scallops in their shells, and halved scampi, garnished with fresh parsley and lemon wedges.

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...

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

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...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

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 extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A smiling woman wearing an apron holds out a ceramic baking dish filled with fresh Roasted Seafood with Herbs & Lemon, including whole prawns, scallops in their shells, and halved scampi, garnished with fresh parsley and lemon wedges.

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...

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

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...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

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 extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A female food blogger holding a rustic platter of Grilled Lemony Chicken served over a fresh Romaine lettuce and carrot salad, accompanied by a small bowl of nut sauce.

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...