Potato and Egg Salad with Olives and Feta (Crete)

You may be craving a Cretan Salad without even knowing it! It’s a lovely and lively cross between a vegetarian Salade Nicoise and a Greek Salad.  Chock full of delicious Mediterranean superfoods, this salad is great in any season and makes for a balanced meal. Served with a side of crusty sourdough bread, it is a great option for lunch, and won’t weigh you down. Or, you can serve it as a side with a hearty soup for dinner.


Photo Credit: Christine Dutton

Mediterranean Diet Weight Loss Plan
Mediterranean Diet: Potato and Egg Salad with Olives and Feta

Potato and Egg Salad with Olives and Feta (Crete)

Koula Barydakis
5 from 1 vote
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 4
Calories 650 kcal


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


  • Boil zucchini until soft. Rinse in cold water to cool, drain.
  • Boil potatoes until soft. Rinse in cold water to cool, drain.
  • Add all ingredients. Toss lightly. Season with salt and pepper to taste. Chill until ready to serve.


Calories: 650kcalCarbohydrates: 58gProtein: 18gFat: 41gSaturated Fat: 10gCholesterol: 165mgSodium: 666mgPotassium: 2036mgFiber: 10gSugar: 15gVitamin A: 1506IUVitamin C: 113mgCalcium: 276mgIron: 4mg
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.

One Comment

  1. Eva September 29, 2019 at 8:22 am - Reply

    I made this salad tonight and it was absolutely delicious! It’s a meal in itself and the ingredient combination works so well. Thank you so much!

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.