In Crete, we make many different Greek potato salad recipes, as they are quick and easy to make.  I remember my childhood regularly revolved around my mom saying, “So, what can we have for dinner?” and my dad replying, “How about a potato salad?” 

We love to enjoy a Greek potato salad mostly in the summer when we could get the fresh ingredients direct from the garden. We got the eggs from our own chickens’ nests and every Crete home has olives and olive oil in the house. 

Greek Potato Salad Recipe Photo

This recipe is typical of one of our summer potato salads. However, we make a variety of potato salads, depending on the season or our mood. In one version, we boil potatoes and mash them thickly but don’t puree them. We then add chopped parsley, pieces of smoked pork, and cubes of cheese (usually soft cheese). Olive oil, vinegar, salt, and pepper complete the salad. 

Another version adds grated carrots, sliced olives, green peas, olive oil, salt, and pepper to the potatoes. Finally, one of my favorite potato salads is made with mashed potatoes, boiled shrimp, boiled sliced carrots, pickled cucumber, olive oil, salt, and pepper. Yes, there’s no mayonnaise in sight!

This is one of the best Greek potato salad recipes, as it combines ingredients you’d typically find in a Greek salad with tender boiled potatoes, like tomatoes, cucumbers, onion, Greek olives, feta cheese, and oregano. The only unique additions are boiled egg and zucchini. Packed with fresh Greek flavor and a hint of tang from the fresh lemon juice, this healthy potato salad recipe is the perfect dish for any Mediterranean diet.


  • Here are some easy substitutions and variations to make this Greek potato salad recipe work for you:
    • Substitute the lemon juice in the dressing for white vinegar, apple cider vinegar, or red wine vinegar or use a combination of lemon juice and vinegar.
    • Use red onion instead of yellow onion.
    • Add up to three minced garlic cloves.
    • Use any type of olive you can get your hands on, whether that’s black olives, Kalamata olives, or green olives.
    • Substitute the dried oregano for fresh oregano.
    • Add up to ½ cup of additional chopped fresh herbs. Popular additions include fresh dill, fresh mint, and fresh parsley.
    • Use baby purple potatoes or red potatoes instead of white potatoes.
    • For heat, add a pinch of crushed red pepper flakes.
    • Add fresh green or red bell pepper for extra crunch.
    • Add one to two teaspoons of capers (it’s the Mediterranean way).
  • Chill the salad for a minimum of 30 minutes up to overnight to let all of those flavors mingle together. 


What is the Greek name for potato salad?

In Greece, we call it patatosalata.

Do you have to put hard-boiled eggs in the potato salad?

Hard-boiled eggs are a typical ingredient in old-fashioned potato salad and American potato salad recipes. However, you don’t have to include them and can easily leave them out if you wish.

How do you serve Greek potato salad?

Potato salad is the perfect side dish for picnics, barbecues, or potlucks. It also tastes great accompanying main meals like grilled meats or seafood. Here are some recipe suggestions: grilled lamp chops, grilled turmeric chicken, chicken souvlaki, and baked halibut

How do you make vegan potato salad?

For vegan potato salad, you’ll want to omit the boiled eggs and use a dairy-free feta cheese alternative. The salad is naturally gluten-free.

How do you store leftover potato salad?

When stored in an airtight container in the fridge, the potato salad will last up to 4 days. However, it’s best served within the first 24 hours.

Greek Potato Salad

Greek Potato Salad

Koula Barydakis
4.38 from 43 votes
Prep Time 25 minutes
Cook Time 20 minutes
Chilling Time 30 minutes
Total Time 1 hour 15 minutes
Course Salad
Cuisine Crete, Greek
Servings 6
Calories 420 kcal


  • 2 or 3 medium zucchini, sliced into thin rounds
  • 4 potatoes, cut into cubes
  • 2 tomatoes, sliced into quarters
  • 2 cucumbers, peeled and sliced
  • 1 small onion, sliced into thin rings
  • 1/2 cup pitted Greek olives
  • 1/2 cup extra virgin olive oil
  • 1/2 cup lemon juice
  • 3 hard-boiled eggs, cut into quarters
  • 4 oz Greek feta cheese, cubed
  • 1 tsp dried oregano
  • salt and ground black pepper, to taste


  • Fill a medium saucepan with water and bring it to a boil. Cook the zucchini for 10 minutes, until they are soft when pierced with a fork. Rinse the zucchini in cold water, then drain it, and set it aside in a large bowl.
  • Bring a medium saucepan of water to a boil. Add the potatoes and cook them for 15 to 20 minutes, until they are soft when pierced with a fork. Rinse them in cold water, and then drain the potatoes and add them to the zucchini.
  • Add the tomatoes, cucumbers, onion, olives, olive oil, lemon juice, eggs, feta, and oregano. Toss the ingredients lightly to combine them.
  • Add salt and pepper, to taste, and stir the salad gently to mix in the seasoning.
  • Chill the salad for at least 30 minutes before serving it.


Calories: 420kcalCarbohydrates: 36gProtein: 11gFat: 27gSaturated Fat: 6gPolyunsaturated Fat: 3gMonounsaturated Fat: 16gCholesterol: 110mgSodium: 442mgPotassium: 1144mgFiber: 6gSugar: 7gVitamin A: 841IUVitamin C: 61mgCalcium: 171mgIron: 2mg
Keyword Greek Potato Salad
Have you tried this recipe? Tell us about it!Click here to rate this recipe in the comments section below.
About the Author: Koula Barydakis
Koula Barydakis was born into a long tradition of eating and living Mediterranean on the Greek island of Crete. She is a chef who has worked in many of the top restaurants in Crete and in Greek Town in Toronto, Canada. Koula is the co-author of “Foods of Crete, Traditional Recipes of the Healthiest People in the World” and is currently completing her second cookbook. Koula teaches cooking classes to tourists in Crete and has been hired to teach classes in other countries as well.


  1. Mark A. Rosche December 17, 2022 at 11:18 am - Reply

    Your recipes are so amazing!!! Can you please add a video so we can watch you make your incredible food?

  2. Jessica kelly October 15, 2022 at 3:31 pm - Reply

    5 stars
    Looks very healthy I’m tried that’s it’s looks incredible

  3. Herty González October 15, 2022 at 8:24 am - Reply

    5 stars
    This was delicious

  4. Dorothy Farfone October 13, 2022 at 4:24 pm - Reply

    Prefer raw Zucchini. Is that bad ?

    • Winter LeBlanc October 17, 2022 at 12:10 pm - Reply

      Not at all!

  5. Georgia Psathas October 13, 2022 at 11:40 am - Reply

    I Love ❤️ Your Recipes

4.38 from 43 votes (41 ratings without comment)

Leave A Comment

Recipe Rating

Mediterranean Living

Our Newsletter

Get seasonal recipe ideas as well as special offers on our online programs, live webinars and video releases. Sent once a week.