I used to think potato salad had to be drowning in mayo to be good. That’s how it showed up at every summer barbecue I went to growing up—heavy, creamy, and honestly kind of boring after the first few bites.
Then I tried a lemon-based potato salad at a friend’s cookout, and it completely changed my mind. Turns out, you don’t need mayo at all. A simple dressing made with olive oil, lemon juice, and fresh herbs makes potato salad feel lighter and actually taste like, well, potatoes. It’s the kind of side dish you can eat a whole bowl of without feeling weighed down, which is exactly what you want when it’s warm outside.
Why You’ll Love This Lemon Potato Salad
- Light and refreshing – Unlike mayo-based potato salads, this lemon version is bright and tangy, making it perfect for warm weather gatherings and summer barbecues.
- Simple ingredients – You probably have most of these staples in your kitchen already – just potatoes, fresh lemon, olive oil, and a few herbs.
- Quick and easy – This dish comes together in under an hour, and most of that time is just boiling the potatoes while you prepare the dressing.
- Healthy side dish – With no mayo or heavy cream, this potato salad is naturally lighter and works well for anyone looking for a fresher option.
- Great make-ahead option – The flavors actually get better as it sits, so you can prepare it a few hours ahead or even the night before your gathering.
What Kind of Potatoes Should I Use?
Baby potatoes are the star of this salad, and you’ve got a few good options to choose from. You can use baby red potatoes, baby yellow potatoes, or even those cute little fingerling potatoes – they all work great because they hold their shape well after boiling and have a naturally creamy texture. If you can’t find baby potatoes at your store, you can absolutely use regular-sized potatoes cut into bite-sized chunks, just keep in mind they might take a bit longer to cook through. The key is to look for waxy potatoes rather than starchy ones like russets, since waxy varieties won’t fall apart when you toss them with the lemony dressing.
Options for Substitutions
This fresh potato salad is pretty straightforward, but here are some swaps you can make if needed:
- Baby potatoes: You can use regular potatoes instead – just cut them into bite-sized chunks. Yukon golds or red potatoes work great here. Avoid russets though, as they tend to get too mushy for potato salad.
- Green onions: If you’re out of green onions, try using finely chopped red onion or shallots. Start with about half the amount since they have a stronger flavor, then add more if you like.
- Parsley: Fresh dill or cilantro make nice substitutes depending on your taste preferences. You could also use a mix of fresh herbs like basil and mint for a different twist.
- Lemon juice: White wine vinegar or apple cider vinegar can replace lemon juice if you’re in a pinch. Use about 3 tablespoons to start, then taste and adjust.
- Dijon mustard: Regular yellow mustard or whole grain mustard both work fine here. The flavor will be slightly different but still tasty.
Watch Out for These Mistakes While Cooking
The biggest mistake people make with potato salad is overdressing it while the potatoes are still hot, which can make them mushy and fall apart – stick to using only half the dressing at first, then add the rest once they’ve cooled down a bit.
Another common error is overcooking the potatoes, so check them at 5 minutes by piercing with a fork; they should be tender but still hold their shape, not falling apart when you stir them.
Don’t skip the 30-minute resting period after adding the first half of the dressing, as this is when the potatoes actually absorb all those lemony flavors and develop their tangy taste.
Finally, make sure to taste and adjust the seasoning before serving – you might need a pinch more salt or an extra squeeze of lemon juice depending on how starchy your potatoes are.
What to Serve With Lemon Potato Salad?
This bright, zesty potato salad is perfect alongside grilled chicken, fish, or any kind of barbecue since the lemon cuts through rich, smoky flavors really nicely. I love serving it at summer cookouts with burgers, hot dogs, or grilled sausages – it’s a refreshing change from the usual mayo-heavy sides. The lemony flavor also pairs great with Mediterranean dishes like grilled lamb chops, chicken souvlaki, or even a simple rotisserie chicken from the store. If you’re keeping things vegetarian, try it next to some grilled vegetables or as part of a mezze spread with hummus, pita, and falafel.
Storage Instructions
Store: This lemon potato salad keeps really well in the fridge for up to 4 days in an airtight container. The flavors actually get better as it sits, so it’s great to make a day ahead for a party or picnic. Just give it a good stir before serving since the dressing might settle at the bottom.
Serve: You can enjoy this salad cold straight from the fridge or let it sit at room temperature for about 20 minutes before serving. I actually prefer it at room temp because the olive oil loosens up and the lemon flavor really shines through.
| Preparation Time | 10-15 minutes |
| Cooking Time | 5-10 minutes |
| Total Time | 45-65 minutes |
| Level of Difficulty | Easy |
| Servings | 6 servings |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1200-1400
- Protein: 16-20 g
- Fat: 60-70 g
- Carbohydrates: 160-180 g
Ingredients
For the potatoes:
- 2 lb baby potatoes (halved or quartered into 1/2-inch bite-sized pieces)
- 2 tbsp salt
- 1 cup scallions
- 1/3 cup parsley (freshly chopped for a more vibrant color)
For the dressing:
- 6 tbsp extra virgin olive oil
- 1/4 cup lemon juice
- 1.5 tbsp lemon zest
- 1 garlic clove (garlic pressed or finely minced)
- 1.5 tsp Dijon mustard
- 1.5 tsp honey
- 3/4 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp dried oregano
Step 1: Prepare Mise en Place and Make the Dressing
- 1/4 cup lemon juice
- 1.5 tbsp lemon zest
- 1 garlic clove
- 1.5 tsp Dijon mustard
- 1.5 tsp honey
- 3/4 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp dried oregano
- 6 tbsp extra virgin olive oil
While you prep the potatoes, whisk together the lemon juice, lemon zest, pressed garlic, Dijon mustard, honey, salt, black pepper, and dried oregano in a small bowl.
Slowly whisk in the extra virgin olive oil until emulsified and well combined.
Chop the scallions and parsley and set aside.
This dressing will be ready to use immediately after the potatoes are cooked.
Step 2: Cook the Potatoes Until Tender
- 2 lb baby potatoes
- 2 tbsp salt
Bring a large pot of water to a boil and add 2 tablespoons of salt.
Add the halved or quartered baby potatoes and simmer for 8-10 minutes, until they’re just tender when pierced with a fork but still holding their shape.
I find that cooking the potatoes until they’re al dente helps them absorb the dressing better without becoming mushy.
Drain the potatoes well in a colander.
Step 3: Marinate Hot Potatoes with Half the Dressing
- cooked potatoes from Step 2
- half of the dressing mixture from Step 1
While the potatoes are still warm, transfer them to a large serving bowl and immediately pour half of the dressing from Step 1 over them.
Stir gently to coat all the potatoes evenly.
The warm potatoes will absorb the flavors much better than cold ones, which is why timing is critical here.
Let the potatoes sit for at least 30 minutes at room temperature, stirring occasionally if you’d like.
Step 4: Finish and Serve
- marinated potatoes from Step 3
- 1 cup scallions
- 1/3 cup parsley
- remaining half of the dressing mixture from Step 1
Add the chopped scallions and parsley to the marinated potatoes, then drizzle with the remaining dressing from Step 1.
Toss everything together gently but thoroughly, being careful not to break up the potatoes.
Taste and adjust seasoning if needed.
I like to let the salad sit for another 15 minutes before serving so all the flavors can meld together beautifully.
Mediterranean Lemon Potato Salad
Ingredients
For the potatoes
- 2 lb baby potatoes (halved or quartered into 1/2-inch bite-sized pieces)
- 2 tbsp salt
- 1 cup scallions
- 1/3 cup parsley (freshly chopped for a more vibrant color)
For the dressing
- 6 tbsp extra virgin olive oil
- 1/4 cup lemon juice
- 1.5 tbsp lemon zest
- 1 garlic clove (garlic pressed or finely minced)
- 1.5 tsp Dijon mustard
- 1.5 tsp honey
- 3/4 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp dried oregano
Instructions
- While you prep the potatoes, whisk together the lemon juice, lemon zest, pressed garlic, Dijon mustard, honey, salt, black pepper, and dried oregano in a small bowl. Slowly whisk in the extra virgin olive oil until emulsified and well combined. Chop the scallions and parsley and set aside. This dressing will be ready to use immediately after the potatoes are cooked.
- Bring a large pot of water to a boil and add 2 tablespoons of salt. Add the halved or quartered baby potatoes and simmer for 8-10 minutes, until they're just tender when pierced with a fork but still holding their shape. I find that cooking the potatoes until they're al dente helps them absorb the dressing better without becoming mushy. Drain the potatoes well in a colander.
- While the potatoes are still warm, transfer them to a large serving bowl and immediately pour half of the dressing from Step 1 over them. Stir gently to coat all the potatoes evenly. The warm potatoes will absorb the flavors much better than cold ones, which is why timing is critical here. Let the potatoes sit for at least 30 minutes at room temperature, stirring occasionally if you'd like.
- Add the chopped scallions and parsley to the marinated potatoes, then drizzle with the remaining dressing from Step 1. Toss everything together gently but thoroughly, being careful not to break up the potatoes. Taste and adjust seasoning if needed. I like to let the salad sit for another 15 minutes before serving so all the flavors can meld together beautifully.
