Cauliflower “Mac” & Cheese

Oct 12, 2025 | Main Dishes

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.

More Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…