Greek Island Potato Salad

June 29, 2017
 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

You Might Also Like


  • Reply Carol Blundell Conrad January 14, 2021 at 2:48 pm

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

  • Reply Margie May 16, 2019 at 1:17 pm

    How and why do you strain yogurt?

    • Reply Elena Paravantes RDN May 16, 2019 at 1:33 pm

      Hi Margie, Strained yogurt is basically Greek style yogurt that you find in the grocery store.

    • Reply Chris Hurley October 22, 2019 at 1:40 am

      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!

  • Reply Diana July 19, 2018 at 2:35 am

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

  • Reply Sarah January 13, 2018 at 6:31 pm

    This looks delicious. Thank you!

  • Leave a Reply

    Recipe Rating

    This site uses Akismet to reduce spam. Learn how your comment data is processed.