Creamy Vegan Potato Broccoli Casserole (gluten-free & oil-free)

by Alena
May 12, 2018
piece of vegan broccoli potato casserole on a white plate standing on some linen

I think we can all agree that casseroles are the ultimate comfort food. They fill your kitchen with warmth and an incredible smell, offer lots of creaminess and also some crust – at least, that’s the case for our vegan potato broccoli casserole.


You wouldn’t know from the sound of it, but this cheesy goodness is super nutritious while tasting like a huge indulgence at the same time. Exactly my kind of perfect meal!

It’s meals like that which could bring the whole family together. The health foodie, the gluten intolerant, the vegan, the picky vegetable hater, the old-fashioned cook, the hungry worker. Did I mention that it doesn’t taste like it’s basically just vegetables with some nuts?

Casseroles have been a huge part of most everyone’s childhood – but oh boy, do I remember overeating on them and having blocks of cheese sitting in my belly for hours on end.

This is definitely not the nostalgic part I like to remember. But the coziness, the gatherings, and comfort… good that nobody has to skip that when trying to eat healthier.

Potato Broccoli Casserole Ingredients

Beautiful Pictures taken by Logan Inc

When thinking about going plant-based, most fear that giving up certain foods (especially cheese!) will result in missing out so much.

We associate specific dishes with lovely memories and, of course, we wouldn’t want to be the ones munching on some salad while the family enjoys a warm and comforting meal together.

Back when we transitioned to veganism, we didn’t know about these recipes that combined our quest for healthfulness and new ethical stance with being a familiar comfort food. We were literally down with eating plain salads, baked veggies, and some beans. Crazy, right?

Potato Cut Casserole

So happy that we have ultimately come across a world of possibilities that bring back the cheesiness but without the cow. And don't even get me started on saturated fat and all of its health consequences... there has to be a better option. Well, actually there is.

The sauce consists mostly of blended cashews and nutritional yeast (as is super common for plant-based cheesy things) along with some more spices and thickeners. It gets poured between each layer and perfectly melts everything together.

Potato Broccoli Casserole Sauce

What I especially love is that – even though casseroles are some of the more complicated dishes – this recipe doesn’t require any fancy ingredients I usually don’t have at home.

Literally all I need are my plant-based staple foods and 30 minutes of preparation time.

And if I’m not in the mood for baking but still crave the cheesiness, I just go for the creamy vegan mac and cheese that comes with a similar sauce and is whipped up in a shorter amount of time.

Broccoli Layer Casserole
Potato Layer Casserole

You could add some more plant-based protein in the form of white beans to the layers of this potato broccoli casserole for a little twist. Or add some slices of cauliflower. Pretty much any vegetable you’d like to use would be a lovely addition!

We know how hard it can be to find a truly simple and wholesome recipe on the internet. Especially if you want to skip the dairy and eggs without replacing them with processed foods!
This is why, dear whole foodies, we love sharing our healthy and crowd-pleasing vegan creations with you.

Less fuss, more flavor. Easy on the budget and scale. Nourishing for your body and mind.

Potato Broccoli Casserole in Dish

The good news is that even if you overeat a bit on this dish (which, let’s be honest, is rather likely!) you won’t have ingested that many calories and all the fiber will support your digestion – instead of just staying in your belly like a huge rock for hours on end.

And the preparation is so much fun, too! Try making it with your kids and see if they enjoy it. I truly do, and I’m just kind of an old kid.

Once you have blended your sauce and sliced the potato and broccoli, the layering begins! Am I the only one who finds this oddly meditative?

So, with all this warmth and comfort associated with casseroles – why am I sharing this broccoli potato bake in the middle of the year when it’s just getting hotter and hotter?

Well, we are honestly eating it throughout the whole year. Especially when we’re having someone over for dinner… I love popping this into the oven while cleaning up a few bits and pieces and then opening the door to our guests with an inviting, comforting smell from the background.

Let’s make casseroles a year-round appropriate dish!

Feel free to rate this recipe, Pin for later, and tag us when you make it – we’d love to see your creations.

piece of vegan broccoli potato casserole on a white plate standing on some linen
4.75 from 4 votes

Creamy Vegan Potato Broccoli Casserole

A simple and comforting, super creamy Vegan Potato Broccoli Casserole with a cheesy Cashew Sauce. Gluten Free, Oil Free, Wholesome - a healthy family favorite.

Course Main Course
Cuisine American
Prep Time 30 minutes
Cook Time 1 hour
Total Time 1 hour 30 minutes
Servings 4
Calories 395 kcal
Author Alena @ Nutriciously


  • 1 head broccoli
  • 1.5 lbs potatoes (680g)


  • 1 large onion
  • 4 cloves garlic
  • few tbsp vegetable broth
  • 3⁄4 cup raw cashews (115g) soaked if you don't have a high speed blender
  • 1.5 cups vegetable broth (360ml)
  • 2 cups soymilk (480ml)
  • 3⁄4 cup nutritional yeast (45g)
  • 4 tbsp potato or corn starch
  • 2 tbsp lemon juice
  • 1 tsp salt
  • Pinch black pepper & cayenne


  1. Preheat oven to 375F/190C and prepare your deep baking dish. Cut your broccoli florets as well as the potatoes into thin slices.

  2. In a small pot or pan, sauté the onion and garlic in some vegetable broth for a few minutes. Then, place together with all of the sauce ingredients into your blender jar and blend until smooth. 

  3. Pour the mixture into your pot or pan, stir so that everything is mixed well and let it heat up for 2 minutes, then set aside.

  4. Let’s put it all together into the baking dish! Begin with one layer of thinly sliced potatoes, slightly overlapping. Add a thin layer of sauce, then one layer of the sliced broccoli florets. On top of that, again one thin layer of sauce.

  5. Repeat as many times as necessary (depending on how small or large your baking dish is). Finish with a hefty layer of sauce, then cover your pan and bake for around 50-60 minutes, leaving it uncovered for the last 5-10 minutes.

about alena.

Alena has been eating a plant-based diet for 6 years and is passionate about sharing her learnings in the fields of nutrition, wellbeing, and vegan ethics. She is the co-creator of nutriciously and loves music, reading, nature, traveling, yoga & good food. Alena received training in the fields of nutrition, music therapy, and social work.


10 thoughts on “Creamy Vegan Potato Broccoli Casserole (gluten-free & oil-free)”

    • Ja kannst du, Mandelmilch oder Cashemilch sind besonders gut!
      Viele Grüße sendet,
      Jesse-Gabriel aus Berlin

    • That sounds just heavenly, thank you so much for sharing this, Marla!
      Will have to try it with these delicious herbs, too. So happy that your family loved it :)

  1. This has inspired me to cross the threshold and create my first vegan dish. Simple ingredients, easy prep and I feel confident, with my home cook experience, that it’s doable. Even in rural Oklahoma (USA), I have all ingredients easily purchased at the grocery store. I think I will add in a quick smidge of freshly grated nutmeg for extra home touched comfort. Thank you for sharing your recipe! Seeing worldwide responses should warm your heart.

    • Dear Linda,
      your comment really, really warmed my heart! Thank you so much for sharing, it means a lot that this recipe made preparing a vegan dish seem easy enough for you. Sometimes, we think that something we’re not so familiar with is way more complicated than what reality show us :)
      Will definitely add some nutmeg the next time I’m baking this! Thanks for the wonderful idea.
      Feel free to get in touch with us should you ever have any questions or concerns about plant-based eating.
      Warm wishes,

  2. Wonderful recipe. I forgot to put it back on the stove for the 2 minutes (realized it in the middle of layering) but it still turned out well. My 13 month old loved it- I added a little bit more salt for the part for my hubby and I because my broth was added salt free! I also had a big bag of broccoli florets but I cut them up the same way and filled up my pot. My little one had fun helping me layer the pot. Great mom daughter project I wish I could share a pic with you !

  3. Made this and loved it! Subbed chickpea miso for nutritional yeast and it turned out great! Perfect winter comfort food, next time I may try adding mushrooms :)

Leave a Comment