Easy Greek Potato Salad Recipe
Bright, refreshing, and infused with the vibrant flavors of the Mediterranean, this Easy Greek Potato Salad transforms the traditional potato salad into a wholesome and light culinary experience. Creamy potatoes are perfectly complemented by a zesty olive oil dressing, fresh herbs, and classic Greek ingredients such as olives, cucumber, and feta. Each bite delivers a harmonious blend of textures and flavors, evoking the essence of summer in every forkful. Ideal for picnics, barbecues, or simple weeknight meals, this salad is both satisfying and nourishing.

Table of Contents
Ingredients
- 2 pounds baby or Yukon Gold potatoes, scrubbed and halved
- ¼ cup extra virgin olive oil
- 2 tablespoons red wine vinegar
- 1 tablespoon lemon juice (freshly squeezed)
- 1 teaspoon Dijon mustard
- 1 garlic clove, minced
- ½ teaspoon dried oregano
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ½ red onion, thinly sliced
- 1 cup cherry tomatoes, halved
- ½ cucumber, diced
- ½ cup Kalamata olives, pitted and halved
- ½ cup feta cheese, crumbled
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh dill, chopped (optional but recommended)
How to Make Potato Salad?
Begin by cooking the potatoes in a large pot of salted water, bringing them to a gentle boil and allowing them to cook for 10 to 12 minutes until tender. Once drained, the potatoes should be allowed to cool slightly to better absorb the dressing. While the potatoes cook, prepare the Greek-inspired dressing by whisking together olive oil, red wine vinegar, lemon juice, Dijon mustard, minced garlic, oregano, salt, and black pepper until fully emulsified. This mixture provides the salad with its signature Mediterranean brightness.
Combine the cooled potatoes with thinly sliced red onion, halved cherry tomatoes, diced cucumber, and pitted Kalamata olives in a large bowl. Pour the dressing over the mixture and toss gently to ensure even coating without breaking the potatoes. Finally, sprinkle crumbled feta, chopped parsley, and fresh dill over the salad, tossing lightly one more time to distribute the flavors while maintaining the texture of the ingredients. Refrigerate for at least 30 minutes to allow the flavors to meld beautifully before serving.
Cooking Time
The preparation for this salad takes approximately 10 minutes, with an additional 12 minutes needed for cooking the potatoes. Allowing the salad to chill for 30 minutes ensures optimal flavor integration, resulting in a total time of roughly 52 minutes from start to finish.
Nutritional Information
This Greek potato salad is a nutritious option, providing approximately 210 calories per serving, with 5 grams of protein, 25 grams of carbohydrates, and 10 grams of fat. It also offers 3 grams of dietary fiber and contains around 380 milligrams of sodium, making it a balanced addition to any meal.
Storage and Reheating
Leftover Greek potato salad should be stored in an airtight container in the refrigerator for up to three days. Before serving, stir gently to redistribute the dressing and refresh the flavors. Freezing is not recommended, as the texture of the vegetables and dressing may degrade upon thawing.
Suggestions and Variations
For added protein, consider incorporating grilled chicken or chickpeas, while feta can be replaced with a vegan alternative for a dairy-free version. Additional ingredients like capers or roasted red peppers can enhance the salad with briny or smoky notes, and a drizzle of extra olive oil before serving can elevate both flavor and presentation.
Seasonal Relevance
Greek potato salad is especially vibrant in spring and summer, when fresh vegetables and herbs are at their peak. Nonetheless, its light, refreshing character makes it an appealing choice year-round, particularly when a fresh, wholesome, and satisfying dish is desired.
Greek Potato Salad Recipe
6
servings15
minutes15
minutes260
kcal30
minutesThis Easy Greek Potato Salad Recipe is a fresh, Mediterranean inspired twist on the classic. Made with tender potatoes, crisp cucumbers, juicy tomatoes, and a zesty lemon olive oil dressing, this salad bursts with bright flavours and wholesome ingredients. Perfect as a side dish for grilled meats or a light lunch on its own
Ingredients
2 pounds baby or Yukon Gold potatoes, scrubbed and halved
¼ cup extra virgin olive oil
2 tablespoons red wine vinegar
1 tablespoon lemon juice (freshly squeezed)
1 teaspoon Dijon mustard
1 garlic clove, minced
½ teaspoon dried oregano
½ teaspoon salt
¼ teaspoon black pepper
½ red onion, thinly sliced
1 cup cherry tomatoes, halved
½ cucumber, diced
½ cup Kalamata olives, pitted and halved
½ cup feta cheese, crumbled
2 tablespoons fresh parsley, chopped
1 tablespoon fresh dill, chopped (optional but recommended)
Directions
- Add cubed potatoes to a large pot, cover with water, and season with salt. Bring to a boil and cook for 10–12 minutes until fork-tender. Drain and let cool.
- In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, pepper, and paprika.
- Add the cooled potatoes, chopped eggs, celery, onion, and relish. Gently fold everything together until evenly coated.
- Adjust seasoning to taste, adding more mustard or vinegar for extra tang.
- Garnish with paprika and parsley before serving.
- Refrigerate for at least 1 hour before serving for best flavor.
Recipe Video
Notes
- For extra creaminess, mix in a spoonful of sour cream with the mayo.
- Use red potatoes if you prefer a firmer texture.
- Store leftovers in an airtight container in the fridge for up to 3 days.
