Loaded Cauliflower Bake (Easy Paleo Casserole Recipe)

By Jess

4.5 from 7 ratings

Before I switched over to a paleo diet, I used to consider potatoes as the most versatile vegetable around. Nowadays though, that title has definitely switched over to cauliflower. It has so many incredible uses for anyone who is on a paleo diet. It can be processed into rice, made into a dough-like consistency to make paleo-friendly breads or pizzas, and in the case of this recipe, used as a replacement for mashed potatoes to make a delicious loaded cauliflower bake. This cauliflower bake is completely paleo-approved, using arrowroot flour, almond milk, and homemade paleo mayonnaise along with garlic for even more great taste.

cauliflower recipe

Who needs potatoes when you have cauliflower? This loaded cauliflower bake recipe is living proof of that. It makes a delicious casserole-like meal that (as the name implies) is loaded with healthy cauliflower florets tossed in a delicious sauce mixture of garlic, almond milk, arrowroot flour, and paleo approved mayonnaise. Think that sounds yummy? It gets even better with the topping - a sprinkling of fresh chopped parsley and bacon.

The Many Paleo Uses of Cauliflower

As I mentioned above, cauliflower is without a doubt the most versatile vegetable that one can use when following a paleo diet. Usually, when making a bake, you would use mashed potatoes, but cauliflower ends up being a perfect low carb replacement. Not only that, but it’s actually incredibly high in vitamin C as well, with just one serving of cauliflower having 77 percent of the recommended daily intake.

It’s also an excellent source of several other vitamins and minerals along with providing you with plenty of free radical fighting antioxidants. (1)

It isn’t just the use of cauliflower that makes this recipe paleo-friendly either. You won’t find any of the usual non-paleo style ingredients included here, such as skim milk, wheat flour, or cheese. Instead, this cauliflower bake uses almond milk, arrowroot flour, and paleo-approved mayonnaise to make a recipe that is completely gluten and dairy-free.

By adding some garlic in with these ingredients and cooking them all in olive oil, you end up with one incredibly delicious sauce that combines perfectly with the cauliflower florets. After tossing the cauliflower in the sauce, simply transfer it all into a casserole dish and bake for 30 minutes. Don’t forget to sprinkle some bacon and parsley on top.


baking cauliflower dish

prepping cailiflower

This cauliflower bake has nearly everything you could ask for in a complete paleo-approved meal–healthy low carb vegetables, a delicious homemade sauce full of flavor and healthy fats, and of course, bacon.

And if you want to enjoy this style of meal with a little bit of added protein content, you can absolutely add some lean ground beef to this recipe.

paleo cauliflower casserole recipe

P.S. – Looking for more great casserole style recipes? Not to worry, we’ve got plenty to share with you guys. 


    • 1 medium cauliflower, cut into florets
    • 2 cloves garlic minced
    • 1 ½ tbsp olive oil
    • 1 cup almond milk
    • 1 ½ tbsp arrowroot flour
    • 1/3 cup paleo approved store-bought or homemade mayonnaise
    • 4 bacon slices, cooked and crumbled
    • 1 tbsp chopped parsley
    • salt, black pepper to taste


  1. Preheat oven to 350°F.
  2. Blanch cauliflower in a large pot of boiling water for 2 minutes.
  3. Drain well and set aside.
  4. To make the sauce in a skillet heat the olive oil over medium heat.
  5. Add garlic and cook for 30 seconds.
  6. Add the arrowroot flour and stir until golden.
  7. Add the milk and bring to a low simmer, stirring until combined.
  8. Stir in the mayonnaise and season with salt and pepper.
  9. Add drained cauliflower and toss to combine.
  10. Transfer the mixture into a casserole dish.
  11. Bake for 30 minutes.
  12. Remove from the oven, sprinkle with bacon and parsley and serve.


Serving Size





Total Time

55 minutes

Prep Time

10 minutes

Cook Time

45 minutes

Print Recipe


Ask a Question 

  1. This casserole is my new favorite! So easy to make and pure comfort food. Definitely give this one a try.

    Rating: 5
  2. My kids and I loved this recipe! The second time I made it, I added cooked chicken breast so it was a one dish meal!!!! A side salad and we had a wonderful dinner!!!

    Rating: 5
  3. AMAZING! My little brother, whom hates vegetables, actually had 3 plates full of this!

    Rating: 5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon