Vegan Potato Salad

When I create recipes for this site, it is nearly always decided by either trying to get as much health onto one plate as possible or nostalgically trying to recreate a favourite old meat dish for my new vegan palate.

This recipe is neither, as it is not really that healthy and potato salads aren’t really something I used to enjoy as a meat eater anyway!

However, my girlfriend requested me to make her some recently and I improvised a little recipe and when trying it, I realised it is actually really tasty! What have I been missing??

A couple of notes – use the best vegan mayonnaise you can get hold of. I use Follow Your Hearts ‘vegenaise’ and it is incredible. Make sure you include the spring onions as the crunch creates a really welcome texture. This is also a base recipe so you can add anything you want, I would go with something sweet like chopped raisins or some extra veg like celery or peppers. I like the simple recipe though with an added side salad. Finally, any new/baby potato will work but I think authenticity wise, a red skinned potato works better. Get hold of a bag if you can.

It’s just coming into Winter here in Australia so not many BBQ’s coming up, but elsewhere in the World, get this into ya!

Potato Salad 2

Serves 4


  • 1kg red skinned new/baby potatoes (or about 16 potatoes), washed and quartered
  • 3 – 4 tablespoons vegan mayonnaise
  • Juice of half a lemon (plus more if needed)
  • 4 – 6 spring onions, chopped
  • 2 tablespoons fresh dill, chopped
  • 1 tablespoon Dijon mustard
  • salt and pepper

Potato Salad 3

Cook it:

  1. Put a large pot of water over a high heat and bring to a boil. Add some salt
  2. Add the quartered new potatoes and boil for around 12 minutes. After 12 minutes, use a slotted spoon to get the biggest potato piece out of the water. Stick a sharp knife in it to see if it is cooked. It should go in easily without breaking apart. If there is still some resistance, keep cooking for a further minute or two and check again
  3. You can now drain them and either refrigerate the potatoes until cool, or if you are like me, get on with it now and have them hot
  4. Add the potatoes to a large bowl and add all remaining ingredients. Give everything a stir
  5. Season with salt and pepper. Check the seasoning level and lemon level. Adjust if need be
  6. Serve with some kind of protein source. I had mine with some vegan schnitzels
  7. Get it into ya!

Recommended Tunes: 

Primal Scream “Screamadelica”

Primal Scream - Screamadelica
Listen – but do yourself a favour and buy it on vinyl!!

13 thoughts on “Vegan Potato Salad

  1. Thanks for the like on my vegan strawberry cheesecake post! I had to chuckle a little when I saw your potato salad recipe, because I was going to post my favorite recipe next week. Your photos are very good… what are you shooting with? -Moira

    Liked by 1 person

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s