This creamy and satisfying cauliflower bake is the ultimate paleo comfort food. It uses a rich, dairy-free "cheese" sauce and a crispy, grain-free topping to create a crowd-pleasing side dish perfect for any occasion.
• A Note on Paleo Ingredients: This recipe is designed to work with specific paleo-compliant products, such as grain-free bread and dairy-free cheese alternatives. You can substitute 3 slices of your favorite grain-free bread or use 1 cup (240 ml) of coarse almond flour for the topping. The "cheese" refers to a dairy-free, coconut-based cheddar alternative.
• Prep time: 20 minutes
• Cook time: 30 minutes
• Serves: 10
Ingredients
For the Grain-Free Topping:
• 3 slices paleo-friendly or grain-free sandwich bread
• 2 teaspoons (10 ml) olive oil
• 2 tablespoons (30 ml) shredded dairy-free cheddar cheese (e.g., coconut milk-based)
• 1 teaspoon (5 ml) minced garlic
• 41 teaspoon (205 ml) sea salt
• 41 teaspoon (205 ml) black pepper
For the Cauliflower and "Cheese" Sauce:
• 2 heads cauliflower (about 4 lbs (1814 g) total), cored and cut into 43-inch florets
• 141 cups (33840 ml) full-fat coconut milk
• 43 cup (10320 ml) chicken broth or stock
• 6 ounces shredded dairy-free cheddar cheese, divided (see topping)
• 2 teaspoons (10 ml) minced garlic
• 2 teaspoons (10 ml) dry mustard powder
• 1 teaspoon (5 ml) minced fresh thyme
• 41 teaspoon (205 ml) sea salt
• 41 teaspoon (205 ml) black pepper
• Coconut oil, for greasing the baking dish
For the Slurry (Thickener):
• 1 tablespoon (15 ml) tapioca or arrowroot starch
• 1 tablespoon (15 ml) cold water
Directions
1. Preheat Oven and Prepare Topping: Adjust the oven rack to the middle position and preheat to 450∘F (230∘C). Grease a 13x9-inch baking dish with coconut oil.
2. Toast the Crumbs: Tear the grain-free bread into pieces and pulse in a food processor until you have coarse crumbs. Heat the olive oil in a large nonstick skillet over medium heat. Add the crumbs and toast, stirring often, for about 10 minutes until golden brown and crisp. Transfer to a bowl to cool.
3. Mix the Topping: Once the crumbs are cool, add 2 tablespoons (30 ml) of the shredded dairy-free cheddar, 1 teaspoon (5 ml) of minced garlic, 41 teaspoon (205 ml) of sea salt, and 41 teaspoon (205 ml) of black pepper. Toss to combine and set aside.
4. Cook the Cauliflower: In a large Dutch oven or pot, whisk together the coconut milk, chicken broth, the remaining 2 teaspoons (10 ml) of garlic, mustard powder, fresh thyme, and the remaining 41 teaspoon (205 ml) each of salt and pepper. Add the cauliflower florets and bring the mixture to a simmer over medium-high heat.
5. Simmer until Tender: Reduce the heat to low, partially cover the pot, and let it simmer for 5 to 7 minutes, stirring occasionally, until the cauliflower is nearly tender but still has a slight bite.
6. Thicken the Sauce: In a small bowl, whisk the tapioca/arrowroot starch and cold water together to create a smooth slurry. Pour the slurry into the pot with the cauliflower, bring back to a simmer, and cook for 1 minute, stirring constantly, until the sauce thickens slightly.
7. Add the "Cheese": Remove the pot from the heat. Stir in the remaining dairy-free cheddar until it is fully melted and the sauce is smooth.
8. Bake the Casserole: Pour the cauliflower mixture into the prepared baking dish. Sprinkle the toasted crumb mixture evenly over the top. Bake for 8 to 12 minutes, until the sauce is bubbling around the edges and the topping is crisp.
9. Rest and Serve: Let the bake cool for at least 10 minutes before serving. This allows the sauce to set properly.
More Recipes You'll Love
Cheesy cauliflower bake is paleo comfort food at its finest — cauliflower simmered in a dairy-free cheese sauce, under a crisp toasted breadcrumb lid. The grain-free crumb topping does the mac-and-cheese nostalgia without a grain in sight. Serves ten and feeds a crowd.
Pro Tips
- Toast the torn bread crumbs in olive oil for about 10 minutes until golden and crisp before they go on the bake — untoasted crumbs turn soft and sad in the oven.
- Simmer the cauliflower only 5-7 minutes until nearly tender with a slight bite; it finishes cooking in the oven and mushy florets ruin the bake.
- Whisk the starch and cold water into a smooth slurry first, then stir it in and cook exactly 1 minute — that's all it needs to thicken the sauce.
- Stir the dairy-free cheddar in off the heat so it melts smoothly instead of seizing into strings.
- Let the bake rest a full 10 minutes before serving — the sauce sets as it cools, and cutting in early means it runs everywhere.
Frequently Asked Questions
What kind of "cheese" does this use?
A shredded dairy-free, coconut-based cheddar alternative. It melts into the sauce exactly like the classic and keeps the whole bake paleo-compliant.
Can I make the topping without grain-free bread?
Yes — the recipe's own note offers one cup of coarse almond flour as the topping base. Toast it in the olive oil just like the crumbs.
Why does the bake need to rest?
Ten minutes lets the starchy cheese sauce set around the cauliflower. Slice in too soon and the sauce pools on the plate instead of coating the florets.
Can I assemble it ahead?
The sauce and cauliflower can be made ahead and topped just before baking. Keep the toasted crumbs separate so they stay crisp.
Recipe Card
- A Note on Paleo Ingredients: This recipe is designed to work with specific paleo-compliant products, such as grain-free bread and dairy-free cheese alternatives. You can substitute 3 slices of your favorite grain-free bread or use 1 cup of coarse almond flour for the topping. The "cheese" refers to a dairy-free, coconut-based cheddar alternative.
- 3 slices paleo-friendly or grain-free sandwich bread
- 2 tsp olive oil
- 2 tbsp shredded dairy-free cheddar cheese (e.g., coconut milk-based)
- 1 tsp minced garlic
- 41 tsp sea salt
- 41 tsp black pepper
- 2 heads cauliflower (about 4 lbs total), cored and cut into 43-inch florets
- 141 cups full-fat coconut milk
- 43 cup chicken broth or stock
- 6 oz shredded dairy-free cheddar cheese, divided (see topping)
- 2 tsp minced garlic
- 2 tsp dry mustard powder
- 1 tsp minced fresh thyme
- 41 tsp sea salt
- 41 tsp black pepper
- Coconut oil, for greasing the baking dish
- 1 tbsp tapioca or arrowroot starch
- 1 tbsp cold water
Serves: 10
1.
Preheat Oven and Prepare Topping: Adjust the oven rack to the middle position and preheat to 450∘F (230∘C).
Grease a 13x9-inch baking dish with coconut oil.
2. Toast the Crumbs: Tear the grain-free bread into pieces and pulse in a food processor until you have coarse crumbs.
Heat the olive oil in a large nonstick skillet over medium heat.
Add the crumbs and toast, stirring often, for about 10 minutes until golden brown and crisp.
Transfer to a bowl to cool.
3.
Mix the Topping: Once the crumbs are cool, add 2 tablespoons of the shredded dairy-free cheddar, 1 teaspoon of minced garlic, 41 teaspoon of sea salt, and 41 teaspoon of black pepper.
Toss to combine and set aside.
4.
Cook the Cauliflower: In a large Dutch oven or pot, whisk together the coconut milk, chicken broth, the remaining 2 teaspoons of garlic, mustard powder, fresh thyme, and the remaining 41 teaspoon each of salt and pepper.
Add the cauliflower florets and bring the mixture to a simmer over medium-high heat.
5.
Simmer until Tender: Reduce the heat to low, partially cover the pot, and let it simmer for 5 to 7 minutes, stirring occasionally, until the cauliflower is nearly tender but still has a slight bite.
6. Thicken the Sauce: In a small bowl, whisk the tapioca/arrowroot starch and cold water together to create a smooth slurry.
Pour the slurry into the pot with the cauliflower, bring back to a simmer, and cook for 1 minute, stirring constantly, until the sauce thickens slightly.
7.
Add the "Cheese": Remove the pot from the heat.
Stir in the remaining dairy-free cheddar until it is fully melted and the sauce is smooth.
8.
Bake the Casserole: Pour the cauliflower mixture into the prepared baking dish.
Sprinkle the toasted crumb mixture evenly over the top.
Bake for 8 to 12 minutes, until the sauce is bubbling around the edges and the topping is crisp.
9.
Rest and Serve: Let the bake cool for at least 10 minutes before serving. This allows the sauce to set properly.
