You don’t need mayo for a terrific Potato Salad! The secret is to marinate the potato so it sucks up flavour. This Lemon Potato Salad is bright, zesty and well seasoned. Great warm, at room temp, on the day and the day after!
For a healthy creamy alternative, try this Potato Salad with a no-mayo Creamy Potato Salad Dressing OR no-mayo Creamy Lemon Dressing!
I realised it’s been far too long since I shared a potato recipe and had to rectify that immediately.
Plus I wanted to share something super simple after doing Biryani on Friday. There’s no doubt that one of the aspects that I love the most about my job is creating the more challenging recipes. The whole process from start to finish – starting with research, developing, testing it over and over again, photographing, filming, editing the video, reading and responding to comments and questions.
Let me clarify, “research” involves going to restaurants for taste testing. It’s a tough, tough gig….
BUT! The post taste testing part is actually quite hard work – so I need to share something super simple today to recover! 😂 So today’s recipe is a simple, bright, no-mayo Lemon Potato Salad.
MARINATE YOUR POTATOES!
There’s nothing more disappointing than biting into a generous sized piece of potato with any kind of dressing – mayo or non mayo – only to find the inside of the potato tastes of nothing more than unseasoned potato.
Solution: Douse your potatoes with dressing while hot. They act as a sponge and suck up all the flavour. It’s SO GOOD you almost don’t need to add any other dressing to it!
NO MAYO POTATO SALADS are in hot demand!
While I have a huge soft spot for the classic Creamy Potato Salad which is in great demand around holiday season, I make this no-mayo Lemon Potato Salad far more often throughout the year. It’s particularly in great demand by my friends, most of whom are anti-mayo for varying reasons.
There’s plenty of variations like this No-Mayo Red Potato Salad with Charred Corn and Bacon or my German Potato Salad. Just don’t skip the marinating for both! I promise it’s worth it. ❤️ – Nagi x
PS I’ve called it a Lemon Potato Salad, and lemon flavour you shall get. It’s not the juice – that’s just sour. The lemon flavour is in the zest. So if you want a lemon flavoured potato salad, don’t skip the zest!
MORE POTATO SIDES
-
Mrs Brodie’s Famous Potato Salad with bacon
-
Truly Crunchy Roast Potatoes (and I mean seriously crunchy!)
-
Crispy SMASHED Potatoes – a crowd favourite!
-
See all Potato recipes
WATCH HOW TO MAKE IT
Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

Lemon Potato Salad
Ingredients
- 1 kg / 2 lb baby potatoes (Note 1)
- 2 tbsp salt (for water)
- 1 cup green onions , sliced
- 1/4 cup parsley , finely chopped
Dressing:
- 5 tbsp / 75 ml extra virgin olive oil
- 1/4 cup / 65 ml lemon juice
- 1 tbsp lemon zest (1 large lemon)
- 1 garlic clove, large, minced
- 1 tsp Dijon mustard
- 1.5 tsp sugar
- 3/4 tsp salt
- 1/2 tsp black pepper
Instructions
- Dressing: Shake in a jar.
Potatoes:
- Halve so they are about 2.5cm / 1" pieces (cut large ones into 3).
- Bring 4 litres / 4 quarts water to the boil, add salt. Add potatoes, bring back up to the boil then reduce to simmer. Cook for 5 minutes or until just cooked - don't let them overcook or become too soft, they will keep cooking from residual heat.
- Drain and immediately transfer to a bowl.
Potato Salad:
- While potatoes are hot, pour over half the Dressing. Use rubber spatular to gently stir.
- Set aside to marinate for at least 30 minutes, even overnight.
- Add green onions and parsley, pour over remaining Dressing. Carefully toss with rubber spatular, then serve. Great warm or at room temperature, and it's also great the next day.
Recipe Notes:
Nutrition Information:
LIFE OF DOZER
Back to bounding around free at the park! That’s a smile you see on this face. 🙂 Under instructions for controlled off leash exercise though, so I had to take him somewhere without other dogs to tempt him. So this isn’t actually an off leash park…..
So happy for Dozer!
Looks refreshing! I need potatoes with some frequency to remain sane! 🙂
Great dressing tip, too–half while warm, half just before serving–must try that with some similar salad dishes.
Works a treat with any veg that’s meaty enough to soak up flavours! 🙂 N x
Tried your potatoes and they were delicious. I added some fresh oregano to make it’ a little greek to go with my fish.
A good new way to fix potatoes.
I love your dog to.
Stealing your tip to add oregano to give it a Greek spin!!!
Hi Nagi,
Love this recIpe. Would you have a recipe for Bombay potatoes I have tried mixing some spices but cannot get the mix right. Any ideas? thanks in advance.
I don’t but I want to fill out my Indian collection (did you notice I’m gradually adding more and more to it? 🙂 ) so I have more sides so if you pop it on the Request a Recipe List, it will make it on here eventually! 🙂
This potato salad looks so refreshingly good! I’m lactose intolerant, but I can eat this without any problems. Being fussy though, not fond of mustard. Is there any thing else to put in it, to mimic the taste?
It’s great to see Dozer so happy! Now is that his mischievous smile? 😂
Have a great day Nagi!
I might even stretch it to 1 tbsp, if 2 tsp wasn’t too sweet 🙂 Honey isn’t as sweet as sugar
Thanks N. Appreciate it! x
Hi J! I use it as a thickener hear, helps make the dressing coat the potatoes well 🙂 What I would do is skip the sugar and mustard, use 2 tsp honey instead. That will act as a bit of a thickener! N x
Hi Nagi,
Soooooooo glad to see Dozer bounding again. Love his smile.
I never heard of Lemon Potato Salad. Definitely a must try recipe.
He’s a bit limpy but it’s certainly not slowing him down! My biggest challenge is stopping him from bolting after birds. I’m supposed to be gradually building up his mobility again, and tearing around after birds doesn’t fit into that plan!!!
But certainly Dozer’s plan – HAHAHA! I’ll be thinking of you Nagi. Good luck!
Maybe not your plan
I love your recipes and especially the videos and love love pics of Dozer.
From one dog lover to another, so glad Dozer is recovering so well, your Dozer posts bring smiles to me!
Thank you
Thanks for the lovely message Cynthia! It brings smiles to me when I read messages like this about him!! ❤️
Love the recipe and will try it this weekend. Also, love photos of Dozer! He looks so happy!
Honestly, it’s the happiest he’s been in the last 3 months!! I love seeing his smile again 🙂 N x
Double pleasure today. Dozer plus delicious recipe.! Thanks
Message of the morning
Love the pic of Dozer looking at the table with a bowl of food upon, and it’s great tp see him running. Perhaps, even better are your recipes and detailed directions for preparing.
I’m totally on board with that!! Dozer before food any day for me too!! N xx
Love the pics of Dozer-oh and the recipes you send also!
Glad you enjoy both Jonathan!! N xx
I really love your recipes! I also love the commentary that accompanies them. I am a big fan of lemon potatoes. There is a Greek restaurant very near where I live (in the U.S.), that oftentimes I go in and just order their lemon potatoes . Your recipe would be a great addition to my weekly rotation. The fact that you provide nutritional information is a plus. However, it would be very helpful if you were to provide serving size also. Thank you for taking the time to read this. Please continue posting such fantastic recipes!
Hi JoAnn! if you love Greek lemon potatoes you are REALLY going to love what I have in store next week… 😇
At the top of the recipe, it says it serves 5-6, and the number 5 is highlighted… I believe that this is to indicate that the nutritional information is for 1/5th of the entire recipe.
Hi Norma! Yep that’s right, thanks for that! I also added the grams estimate 🙂 Not sure why it doesn’t appear for this one!