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.

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

Recipe by Huma
Servings

6

servings
Prep time

15

minutes
Cooking time

15

minutes
Calories

260

kcal
Total time

30

minutes

This 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.

More in Kitchen