I guarantee you’ll love my healthy potato salad recipe.

You won’t even notice that the mayo and cream are missing making it a delicious vegan potato salad.

Healthy Potato Salad via www.clairekcreations.com

Healthy potato salad

Our healthy potato salad recipe is dairy-free (vegan option) & still tastes creamy & delicious. Can be made ahead and served warm or cold.

This dairy free potato salad recipe is a paranoid pregnant ladies dream.

When I was pregnant the first time I remember the whole food thing being a bit hard as you can expect for a big eater like me.

My doctor was very relaxed about the whole thing and used to tell me I can eat whatever I want but I was one of those paranoid pregnant ladies.

At least the first time around – the second I was much more relaxed about the whole thing – the third – food restrictions? What food restrictions?.

To me I’d just rather steer clear of foods I’ve heard bad things about just in case.

One of those is mayo as it’s pretty much raw egg which was on my no-no list.

That meant no good old potato salad – until I came across this healthy potato salad recipe

Dairy-free potato salad made with olive oil and grain mustard in a bowl sprinkled with parsley

Why make dairy-free potato salad?

  1. It tastes amazing – seriously, so very tasty. Somehow it tastes creamy without actually having any cream in it.
  2. Dairy-free – if dairy is something you’re avoiding for whatever reason, then this recipe is for you.
  3. Easy to make – it’s really simple to throw together.
  4. Can be made in advance – making it great for parties. Plus, cooked and cooled potato actually can help with gut health.
  5. Healthy potato salad can be served warm or cold – either way it’s just as delicious.

Vegan potato salad

You might also like to try Vegan Sweet Potato bake by The Natural Foodie.

Healthy potato salad - potato salad in a silver bowl - vegan potato salad

A few common questions

Can you make this salad in advance?

Yes healthy potato salad can be made a day or two ahead of time and served cold or warmed up for serving.

Just make sure that the salad has come to room temperature before you refrigerate it. If you put something warm into the fridge, it will raise the temperature of all the food surrounding it which is not great for food safety!

You could also just boil the potatoes a day ahead of time and throw it all together when you’re ready to serve.

Do you cut the potatoes before boiling?

You can but if you’re using small potatoes, I keep them whole and cut them after they’ve boiled.

Healthy potato salad recipe made vegan with no mayo and no cream

I am adding it to my salad repertoire as it meets the requirements – not too much lettuce!

How do you make this vegan?

To make vegan potato salad, swap out the honey for maple syrup or a similar vegan sweetener.

What sort of potatoes should you use for potato salad?

Because you’re going to be boiling the potatoes to make potato salad, you want a variety that will hold its shape when it’s boiled and then cut (nothing worse than a mushy potato salad!).

Look for waxy types of potatoes like red, or yukon gold or ask your green grocer for a recommendation.

At some places, they make a note next to the potatoes that are perfect for potato salad.

If you can find baby potatoes, they’re the best to use for this salad. If they’re really small then you can even keep them whole.

Can you use dried parsley instead of fresh?

Yes you can but you might have to add a little extra as dried tends not to be as full of flavour as fresh parsley.

I think for a healthy potato salad, fresh parsley looks a lot prettier.

So what about you?

Do you love potato salad?

What’s your favourite BBQ side dish?

Connect with Claire K Creations! 

Be sure to follow me on my social media, so you never miss a post!

Facebook | Pinterest | instagram

Be sure to follow me on Instagram and tag @clairekcreations so I can see all the wonderful Claire K Creations recipes and creations YOU make!

I created a fun little group on facebook and I’d love for you to join in! It’s a place where you can share YOUR favorite recipes, tips, tricks and tools for making life simpler, more natural and more connected and see what’s new around here (so that you never miss a new recipe, tip or trick)!

If you’d like to check it out, you can request to join HERE.

Vegan potato salad (a healthy version) in a bowl served next to raw zucchini salad with tongs
Healthy Potato Salad via www.clairekcreations.com

Healthy potato salad

Yield: 6
Prep Time: 25 minutes
Cook Time: 15 minutes
Total Time: 40 minutes

A healthy potato salad made without mayo or cream.


  • 1 kg chat or baby cream delight potatoes, well-scrubbed
  • 3 tbsp flat-leaf parsley, roughly chopped
  • 3 tbsp chives, roughly chopped
  • Finely grated zest of one ½ a lemon
  • Sea salt flakes & freshly ground pepper
  • 1 tsp wholegrain mustard
  • 1 tsp Dijon mustard
  • 1 tsp honey (or maple syrup)
  • 1 Tbsp lemon juice
  • 3 tbsp olive oil


  1. Place the potatoes in a large saucepan and completely cover them with cold (from the tap) water. Pop the lid on and bring the pot to a boil then cook for 12-15 minutes or until tender.
  2. Drain then and set aside for 15 minutes to cool.
  3. To make the dressing, whisk all the ingredients together and then season with salt and pepper.
  4. Cut the potatoes in half and place them in a bowl then pour over the dressing and add the chopped herbs and lemon zest.
  5. Season with salt and pepper and toss well so all the potatoes are coated.
  6. Serve on a platter and watch it disappear.
Nutrition Information
Yield 6 Serving Size 1
Amount Per Serving Calories 60Total Fat 7gSaturated Fat 1gTrans Fat 0gUnsaturated Fat 6gCholesterol 0mgSodium 0mgCarbohydrates 0gFiber 0gSugar 0gProtein 0g
Healthy potato salad
Healthy potato salad
Healthy potato salad
Healthy potato salad
Healthy potato salad
Healthy potato salad


Healthy Potato Salad via www.clairekcreations.com
Healthy Potato Salad via www.clairekcreations.com
Healthy Potato Salad via www.clairekcreations.com

More easy salad recipes...

About The Author

Skip to Recipe