Vegan Cauliflower Casserole, Paleo, Dairy-free

This Vegan Cauliflower Casserole is an simple savory dish where perfectly tender cauliflower is covered in a rich creamy dairy-free sauce, sprinkled with nutritional yeast, and baked until golden. This cauliflower gratin is also Paleo, Whole30 compliant, Gluten-free, Grain-free, and Dairy-free.
There is something so comforting and satisfying about creamy cauliflower dishes. From cauliflower gnocchi, to cauliflower sauce, to cauliflower and potato mash to this vegetarian lighter cauliflower casserole, the combination of cauliflower and a plant based creamy sauce, is SO satisfying.
We used to make cauliflower gratin with dairy, but since going dairy-free, we have been on a mission to make a good one without any butter or milk and we finally did it! This Vegan cauliflower casserole has a rich sauce made from coconut cream, almond milk, and nutritional yeast. It is baked until golden and bubbly.

Why this recipe works
- It is great for those with a dairy allergy or those who follow a Vegan, Paleo, or Whole30 diet.
- It makes for a wonderful side dish.
- The creamy combination of almond milk and coconut cream makes for a satisfying cream sauce.
- This is our favorite Vegan cauliflower casserole!
- It is made with clean, real food ingredients.
- It is an simple way to get the health benefits and antioxidants from cruciferous veggies.
Recipe ingredients

- a head of cauliflower– make sure it is a large head of cauliflower!
- tapioca flour– this helps to thicken the cream sauce.
- coconut flour– this also helps to thicken the cream sauce.
- coconut cream– it is important to like the taste of your coconut cream for this recipe. We have found that many taste like sunscreen to us, and that in turn affects the recipe. Savoy coconut cream tastes our favorite to us.
- almond milk– or any non-dairy milk of choice.
- onion powder– this gives the sauce good flavor.
- garlic powder– this also easily gives the sauce flavor.
- ground nutmeg– this is always our secret ingredient in cream sauces. It adds depth to the cream sauce.
- dried rosemary– this helps flavor the sauce.
- dried thyme– this also helps flavor the sauce.
- nutritional yeast– again make sure you like the taste of your nutritional yeast! We love the one from Anthonys.
See recipe card below for a full list of ingredients and measurements.
Additions/ Substitutions
- Instead of tapioca flour, you can use arrowroot starch at a 1:1 ratio.
- Instead of almond milk, you can use any non-dairy milk of choice.
Step by step instructions

Step 1
Step 1: Boil the cauliflower for 5-6 minutes.
This ensures that the cauliflower can get cooked through enough and thus soft enough while baking.

Step 2
Step 2: Then start making the sauce.
To do this you add olive oil to a pan, along with tapioca flour and coconut flour. Mix it with a whisk until it thickens.

Step 3
Step 3: Then whisk in the almond milk and coconut cream into the flours.
Add the onion powder, garlic powder, ground nutmeg, salt, pepper, dried rosemary, dried thyme, and nutritional yeast and mix again.

Step 4
Step 4: Let the mixture sit for a few minutes. Then whisk it often for another few minutes until it thickens.

Step 5
Step 5: Put the pre-boiled cauliflower into a baking pan, cover in the sauce, then cover in nutritional yeast and then bake until golden.
Expert tips
Tip 1- Cauliflower floret size matters.
For starters, make sure you cut the florets into a medium size. If the florets are too large, they won’t cook and get soft enough. If they are too small, then they get too mushy. Though, we have to admit, we like when they get mushy.
So, if you like your cauliflower to be softer, boil it for longer than 5-7 minutes. If you like more crunch, then boil it for a little less time, maybe 4 minutes.
Tip 2- The thickness of the creamy sauce matters.
When you are making the sauce, be careful not to thicken the cream sauce too much. As soon as it boils, remove it from heat. If you let it thicken too much it could get slimey due to the nature of the tapioca flour.
That is why we used 2 Tbs of tapioca flour and 1 Tbs of coconut flour. It results in a better texture and avoids the issue of tapioca slime.
The sauce should be thick like a creamy sauce or a light light pudding but not as thick as a real pudding.
Tip 3- Keep an eye on the oven when broiling.
Every oven is different, so you need to keep an eye and make sure you don’t burn your vegan cauliflower gratin!
Our oven broiled this dish perfectly in 2 minutes.
Recipe FAQs
Can you make cauliflower gratin in advance?Yes! Prepare everything as written in the recipe, cover, and refrigerate until you are ready to bake it.
What is au gratin?It is a type of dish traditionally topped with cheese or breadcrumbs that is heated in the oven or under the broiler crispy. For this recipe, the cauliflower is covered in nutritional yeast and baked and then it has a few minutes of being broiled.
How do you serve this cauliflower casserole?We like to add more nutritional yeast on top after baking and sprinkle it with some lemon juice. YUM.
This is a great side dish to serve along a protein like a veggie burger, or roast chicken or steak. It depends on what type of diet you are following, what protein works for you.

Prep 15 minutesCook 35 minutesTotal 50 minutesMakes 6
Ingredients
- 1 large head of cauliflower, cup into medium florets
- 2 Tbs olive oil
- 2 Tbs tapioca flour
- 1 Tbs coconut flour
- 1 14 ounce can of coconut cream
- 1 cup almond milk
- 1 tsp onion powder
- 1 tsp garlic powder
- 1/2 tsp ground nutmeg
- 1/2 tsp salt
- 1/4 tsp ground pepper
- 1/2 tsp dried rosemary
- 1/2 tsp dried thyme
- 2 Tbs nutritional yeast, divided
Method
- Preheat oven to 375 degrees F.
- Boil cauliflower florets in boiling water for 5-6 minutes and then drain. ( Note: If you like your cauliflower to be softer, then cook it for a few minutes longer; if you like more of a crunch, then cook for a little less).
- Heat the olive oil in a pan over medium heat, and add in the tapioca flour and coconut flour immediately. Mix until it turns into clumps, this happens instantly. Add the coconut cream and almond milk and whisk. Add the onion poweder, garlic powder, ground nutmeg, salt, pepper, dried rosemary, dried thyme, and 1 Tbs nutritional yeast and mix again. Then, let the mixture sit for a 2.5-3 minutes. After that, whisk it every 10 seconds until the mixture boils( this took about 1.5-2 minutes for us). Once the mixture starts boiling, remove it from heat because it should have thickened to the texture of a thin pudding or creamy sauce.
- Put the cauliflower florets into a deep baking dish, evenly cover the florets in the creamy sauce and then cover everything with 1 Tbs of nutritional yeast.
- Bake for 30-40 minutes, until fork tender, and golden on top. Then broil for a few minutes (2 minutes was just right in our oven).
Notes
- Instead of tapioca flour , you can use arrowroot starch at a 1:1 ratio.
- Instead of almond milk, you can use any non-dairy milk of choice.








