This vegan potato waldorf salad is an amalgamation of two very popular salads: the waldorf and the potato salad. It’s not an exact amalgamation. In fact, it’s more me playing about with salad ingredients to see what exciting combinations I can come up with. This one is actually one of my favourites. It’s crunchy, colourful, exciting, bursting with flavour and quite filling.
My preferred time to eat this salad is when having a barbeque. It’s the ideal chilled accompaniment to your grilled burgers and sausages, or whatever else you might be cooking on the hot coals.
Please Click on the Ads!
The recipe posts contain a small amounts of ads to help fund the recipes. Please show your support for the work done here by clicking on an ad as you are reading the recipes xx
How to Make this Vegan Potato Waldorf Salad
New potatoes are perfect for this vegan potato waldorf salad. They’re small, so you can just cut them in half, and there is no need to peel them. Just pop them in the pan and cook until tender. It takes about fifteen minutes to make the salad, which you can do while the potatoes are cooking. The only lengthy part is cooling the potatoes, which you must do before adding them to the rest of the salad. For this reason, it is better to get a start on it at least 2 hours before you plan to eat it. I’ve made a video of this dish, which you can watch below.
For accompanying dishes, try my Vegan Very Meaty Mozzarella Burgers, or my Classic Griddled Polenta, or even serve all three at your next BBQ!
WANT TO LEARN TO COOK AMAZING VEGAN FOOD?
SIGN UP TO MY PATREON MEMBERSHIP SITE RICHARD CHURCH’S VEGAN COOK SCHOOL
AND GET UNLIMITED ACCESS TO ONLINE VEGAN COOKING CLASSES
Vegan Potato Waldorf Salad
Prep time: 15 minutes. Cooking time: 15 minutes, plus cooling time.
Serves 4-8
Gluten-Free
Ingredients:
For the Salad:
1kg baby new potatoes, washed, dried and cut in half
¼ medium-large red cabbage, thinly sliced
1 red onion, thinly sliced
2 sticks celery, washed and sliced
½ cucumber, diced into 1cm pieces
1 ripe pear, cored and diced
50g raisins or sultanas
60g walnuts, chopped
10 cherry or baby plum tomatoes, halved
For the Dressing:
100g vegan mayonnaise
50ml extra virgin olive oil
25ml white wine vinegar
3 tbsp lemon juice
3 heaped tbsp vegan yoghurt
¼ tsp smoked paprika
Salt and pepper to taste
3 tbsp maple syrup
Method:
First cook the potatoes by boiling them in water for 12-14 minutes, until they are tender. You can do all of your veg prep while the potatoes are cooking. Once the potatoes are cooked, drain them and allow to completely cool. They will cool more quickly if you put them in a couple of changes of ice-cold water.
Put all of the salad ingredients, apart from the potatoes, into a large mixing bowl.
In a separate mixing bowl, put all of the dressing ingredients and whisk until fully emulsified.
Add the cooled potatoes to the rest of the salad ingredients and gently stir them through. Pour over the dressing and mix until fully combined. Add some extra seasoning, if required, and then cover and chill until you are ready to serve.

Watch the video to see this recipe being made
Order your copy of my latest vegan cookbook Vegging Out from Amazon

Roasted Asparagus, Basil and Walnut Pesto Served with Baby Potatoes and Broad Beans
You can get asparagus imported all year round in most supermarkets, but British asparagus has its growth season between May and July, with early appearance often at the end of April. Now is the perfect time to make use to these green spears in your everyday cooking. My choice for this recipe was to roast…
Asparagus, Mushroom and Leek Pastries
April 23rd marks the start of asparagus season and we are now starting to see British asparagus appear on the shelves. Young asparagus is a thin and tender vegetable that is perfect for cooking a variety of dishes. It cooks quickly, so you must keep an eye on it. The more mature plant is thicker…
Vegan Meatballs in Tomato Sauce
What is it about a plate of plump vegan meatballs in a rich tomato sauce, nestled comfortably on a soft pillow of spaghetti that is so satisfying even before a single mouthful is taken? It is a dish where even the sight and smell of it has its own umami. It creates thrilling anticipation from…
Vegan Enchiladas
To veganise something like Enchiladas now is incredibly easy with the variety of ingredients available in most supermarkets. For this one I have used fresh vegan mince, along with mushrooms and onions for the chilli base. Don’t worry if you don’t like eating vegan mince, you can always substitute this chilli for my Sweet Potato,…
Spanish Lentils with Vegan Chorizo and Black Pudding
I first tried this dish about 25 years ago, when my Spanish girlfriend made it for me in a bedsit we shared in North London back in the mid-nineties. It was cooked on one of those old Baby Belling stoves that you would often see in bedsits back in those days (they might still have…
Vegan Fudge Cookies
We’ve been enjoying packets of vegan fudge in our house for quite a while now and a recent conversation with my wife got me thinking about how great it would be to have the fudge in a cookie, just like it was chocolate chip. This recipe is the product of that discussion: a very simple…
Potato, Courgette and Leek Gratin
With the products available now, a traditional gratin is very easy to turn into a vegan meal. Having good quality alternatives to butter, milk, cream and cheese are essential to giving the gratin its uniquely rich flavour. Thankfully, all of these are now easily obtainable in most supermarkets, giving us the option of having a…
Aubergine Parmigiana
The first thing you will notice when you look at this recipe for vegan Aubergine Parmigiana is that I haven’t used any vegan parmesan cheese. This was a personal choice because I thought the cheese I was using (vegan Cathedral City) had an intense enough flavour that I didn’t need it. That doesn’t mean that…