Summer is potato salad season, what with the heat, barbecues and picnics, it’s an ideal side dish. But I’ll have to admit, I avoid it when it’s full of mayonnaise, I find it too heavy for the summer. Having said that, the traditional Greek potato salad is lighter than the American type. It is vegan and typically made with an olive oil-vinegar dressing. Apart from the classic Greek potato salad, there are several variations across Greece and this one inspired by the Aegean Greek islands is more of a vegetable-potato salad. Not only do you get the goodness of potatoes, you also get plenty of vegetables too. It includes parsley, tomatoes, cucumbers and onion and a sprinkle of yummy capers. The dressing is made with Greek yogurt to add a creaminess aspect to it, but you can also only use an olive oil dressing for a vegan version.
This salad will be quite filling as it has plenty of summer vegetables providing fiber and a slightly different flavor profile. Using yogurt instead of mayonnaise also saves on calories and saturated fats. The recipe makes enough for 4-5 generous side servings, but I think it is great just as it is for lunch.
This recipe may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases, which means that I’ll earn a small commission if you purchase through these links (at no cost to you).
Greek Island Potato Salad

Ingredients
- 1 pound small potatoes
- 10 cherry tomatoes sliced in half
- 1 medium cucumber sliced
- 1 cup chopped parsley
- 1 small chopped onion
- 1 tablespoon capers
- salt pepper
For the dressing
- 1 tablespoon + 1 teaspoon red wine vinegar
- 2 teaspoons lemon juice
- 1/3 cup olive oil
- 2 tablespoons Greek strained yogurt
Instructions
- Wash potatoes. Place in a pot with cold water and bring to a boil. Lower heat and simmer for about 20 minutes until potatoes are fairy easy to pierce. Strain in a colander. Let them cool off and then slice them (skin will come off easily). Place in a large bowl and set aside.
- Make the dressing by mixing first the vinegar with the lemon juice, then whisk in the olive oil and at the end add the yogurt ,mixing until smooth.
- Add the cherry tomatoes, cucumber, chopped parsley and onion to the potatoes and gently mix. Add the dressing and mix, making sure all the ingredients are covered with the dressing.
- Cover and refrigerate for about 2 hours.
- Before serving sprinkle with the capers.
- Add salt and pepper as needed.
SAVE FOR LATER AND PIN IT
Photos by Elena Paravantes © All Rights Reserved
10 Comments
This looks delicious. Thank you!
Thanks Sarah!
I believe I had a salad like this in Milos but with a mustard lemon dressing. Which potatoes do you suggest? Thanks!!
Hi Diana, Medium starch potatoes would work fine, like Yukon.
How and why do you strain yogurt?
Hi Margie, Strained yogurt is basically Greek style yogurt that you find in the grocery store.
Made this tonight and it is delicious. Had a serving, but after it’s “marinated” overnight, it will be even more delicious tomorrow. Love the olivetomato site!
[…] If you want to make just one salad, this may be it. It combines potatoes and summer vegetables along with a light yogurt dressing. A perfect accompaniment to any meat. Get the recipe here. […]
Do you have a suggestion as a replacement for parsley…my husband hates it. Would basil work?
Hi Carol! I would suggest dill instead.