Skip to content

Cauliflower Au Gratin with Red Potatoes

Cauliflower and Potatoes au Gratin on a white plate

This creamy vegan cauliflower au gratin with red potatoes is easy to put together and is a great option for a potluck or holiday side dish, for vegans or non-vegans alike.

If you are vegan or eating a plant-based diet, you know the dilemma that comes up when you are invited to a potluck or holiday gathering and need to bring a dish. At the very least you want to bring something that everyone will enjoy. It is also great to educate non-vegans about great plant-based foods that check all the boxes for creamy delicious goodness (and this one does it).

This vegan au gratin recipe is a bit of a riff on the classic au gratin. Rather than being rich and heavy, like the au gratin potato dish that almost everyone has encountered, the cauliflower adds an unexpected texture and keeps it lighter than the “classic” potato dish. But, we are always a fan of potatoes so they’re still there for equal billing!

Let’s talk About Vegan Cheese

After experimenting with several commercially available plant-based cheeses, I landed hard on the Follow Your Heart brand of smoked gouda and parmesan cheeses. While I often encourage people to use what is on hand or available, I think these are wonderful in this recipe. That being said, if you aren’t a fan of smoked gouda (the flavor is very light in the recipe) or you want to use what you have, go for it. It might be milder, but it will still be yummy (I’ve tried a few variations).

Enjoy Vegan Cauliflower au Gratin with Red Potatoes

This vegan au gratin is the sort of dish that is not only a welcome addition to any potluck and the one that is gone quickest, but it’s also perfect to just have in the fridge. It keeps well, and is perfect as “leftovers”—even if you made two and kept one home!

We hope you enjoy this recipe and try some of our other side dishes or perhaps some of our Holiday recipes!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cauliflower Au Gratin

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Georgia @
  • Category: Side Dish
  • Method: Bake
  • Diet: Vegan


This creamy vegan cauliflower au gratin with red potatoes is easy to put together and is a delicious option for a potluck or holiday side dish, for vegans or non-vegans alike.


Units Scale

1 medium cauliflower head, cut into small florets

1 lb red potatoes, scrubbed and cubed

4 Tbs plant-based butter, divided – we love Earth Balance

2 Tbs flour

1 1/2 cup unsweetened plant-based milk

3 slices Follow Your Heart smoked gouda, cut into small pieces (or a generous 1/2 cup plant-based cheese)

1/2 cup Follow Your Heart parmesan cheese, divided

1/4 tsp grated nutmeg

1/3 cup Panko breadcrumbs

2 tsp salt, divided

1/4 tsp black pepper


  1. Preheat oven to 375℉
  2. Bring a large pot of water to a boil. Add 1 tsp salt, cauliflower, and potatoes and cook for 7 minutes. Drain and set aside.
  3. Make a roux: Melt 2 Tbs butter over medium heat. Add the flour and whisk continuously and evenly over the bottom of the pan for 3-5 minutes. The roux should start to bubble and puff slightly. 
  4. Slowly whisk in the milk, dragging the whisk on the bottom of the pan to ensure the roux is well combined with the milk. Simmer until it thickens (approximately 5 minutes), stirring gently and often.
  5. Remove the pan from the heat. Add the remaining tsp of salt, pepper, nutmeg, smoked gouda cheese, and 1/4 cup parmesan, stirring until well combined and cheese is melted.
  6. Transfer the cauliflower and potatoes to a greased casserole dish or 8×11 baking dish. Pour in the cheese sauce and gently combine with the vegetables until evenly distributed.
  7. Sprinkle the remaining 1/4 cup parmesan cheese over the top
  8. Melt the remaining 2 Tbs butter and combine with the Panko breadcrumbs. Sprinkle evenly over the dish.
  9. Bake uncovered for 30 minutes.
  10. Serve and enjoy!

Georgia is an unpretentious foodie who, at 50, transitioned from a vegetarian diet to a whole foods plant based diet and is loving it. She works as a nurse, plays as a quilter, loves to run, hates to race.
She thinks dogs are actually angels (in dog suits).

This Post Has 0 Comments

Comments! We love them - tell us what's on your mind!

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Back To Top