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
Inline Feedbacks
View all comments

More Paleo Recipes

A diptych image showing close-up detail of spiced chicken with grilled lime garnished with cilantro on a rustic plate (left), and a smiling chef in a green apron holding the full platter in a light, rustic kitchen (right).

Spiced Chicken with Grilled Lime

Yields: 4 Servings Total Time: 50 Minutes Prep Time: 10 Minutes Cook Time: 40 Minutes Ingredients 3 lbs (48 oz / 1.36 kg) bone-in chicken pieces 1 tbsp. (0.3 oz / 9g) garlic powder 1 tbsp. (0.25 oz / 7g) smoked paprika 2 tbsp. (0.85 oz / 24g) coconut sugar 6 medium...

A smiling woman in a teal apron and cream sweater holds a large, rustic bowl of healthy chicken stir-fry loaded with broccoli, carrots, and shiitake mushrooms, in a sunlit kitchen.

Asian Stir Fry

Ingredients Gather these fresh ingredients to create the ultimate Healthy Chicken Stir-Fry. I have included both volume and metric/weight measurements to ensure your cooking is as precise as a professional kitchen! Coconut Oil: 2 tbsp. (1 oz / 30g) divided Chicken: 1...

A smiling home chef in a kitchen holding a healthy bowl of Mexican Chicken with Cauliflower Rice, topped with fresh avocado slices and salsa.

Mexican Chicken Served With ‘Rice’

Ingredients 1.0 lb (16 oz / 454g) boneless and skinless grilled chicken breast, diced into small pieces 1 medium avocado (approx. 5.3 oz / 150g), sliced 4 tbsp. (2.0 fl oz / 60ml) extra virgin olive oil 1 can (4 oz / 113g) diced green chilies 1 medium head cauliflower...

A diptych image showing close-up detail of spiced chicken with grilled lime garnished with cilantro on a rustic plate (left), and a smiling chef in a green apron holding the full platter in a light, rustic kitchen (right).

Spiced Chicken with Grilled Lime

Yields: 4 Servings Total Time: 50 Minutes Prep Time: 10 Minutes Cook Time: 40 Minutes Ingredients 3 lbs (48 oz / 1.36 kg) bone-in chicken pieces 1 tbsp. (0.3 oz / 9g) garlic powder 1 tbsp. (0.25 oz / 7g) smoked paprika 2 tbsp. (0.85 oz / 24g) coconut sugar 6 medium...

A smiling woman in a teal apron and cream sweater holds a large, rustic bowl of healthy chicken stir-fry loaded with broccoli, carrots, and shiitake mushrooms, in a sunlit kitchen.

Asian Stir Fry

Ingredients Gather these fresh ingredients to create the ultimate Healthy Chicken Stir-Fry. I have included both volume and metric/weight measurements to ensure your cooking is as precise as a professional kitchen! Coconut Oil: 2 tbsp. (1 oz / 30g) divided Chicken: 1...

A smiling home chef in a kitchen holding a healthy bowl of Mexican Chicken with Cauliflower Rice, topped with fresh avocado slices and salsa.

Mexican Chicken Served With ‘Rice’

Ingredients 1.0 lb (16 oz / 454g) boneless and skinless grilled chicken breast, diced into small pieces 1 medium avocado (approx. 5.3 oz / 150g), sliced 4 tbsp. (2.0 fl oz / 60ml) extra virgin olive oil 1 can (4 oz / 113g) diced green chilies 1 medium head cauliflower...

Smiling woman in an apron presents a bowl of beef and vegetable stir-fry in a bright kitchen

Fried Chili Beef with Cashews

Yields: 4 Servings Total Time: 35 Minutes Prep Time: 10 Minutes Cook Time: 25 Minutes Ingredients 0.5 tbsp. (0.25 oz / 7g) extra virgin olive oil or canola oil 16 oz (450g) sliced lean beef 2 tbsp. (1 oz / 30g) freshly squeezed lime juice 2 tsp. (0.33 oz / 10g) fish...