Greek Island Potato Salad

 potato salad with tomato, capers

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.

Greek potato salad

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.

Greek Island Potato Salad

Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
This potato salad inspired by the Greek islands includes summer vegetables along with a creamy olive oil – Greek yogurt dressing
Course: Appetizer, Salad
Cuisine: Greek, Mediterranean
Servings: 4
Author: Elena Paravantes
Print Recipe Pin Recipe


  • 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


  • 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.
DID YOU MAKE THIS RECIPE? Leave a comment or share on instagram and mention @greekdiet


Greek island potato salad, no eggs, no mayo #salad #potato #nomayo #healthy #mediterranean #greek

Photos by Elena Paravantes © All Rights Reserved

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. Hi Ellen … if I have this as a side dish what would you recommend to have as the rest of the main meal please? Thank you.

  2. Carol Blundell Conrad says:

    Do you have a suggestion as a replacement for parsley…my husband hates it. Would basil work?

  3. How and why do you strain yogurt?

    1. Chris Hurley says:

      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!

  4. I believe I had a salad like this in Milos but with a mustard lemon dressing. Which potatoes do you suggest? Thanks!!

  5. This looks delicious. Thank you!