My husband loves creamy potato salads, but he found that in this Greek version, the flavors are lighter and fresher, and he enjoys the tang from the dressing combined with the salty feta and olives. Greek Potato Salad is a bright, fresh, and tangy dish that brings the flavors of the Mediterranean straight to your table. Soft, tender potatoes are tossed with juicy cherry tomatoes, salty kalamata olives, tangy feta cheese, and a dressing full of olive oil, oregano, and garlic. This salad is perfect for summer gatherings, holiday meals, or even a casual weeknight dinner. It is easy to make, colorful, and packed with flavor without being heavy.

The magic of Greek Potato Salad is in its balance. The earthy potatoes absorb the tangy dressing, while the olives, feta, and fresh herbs add pops of flavor that make every bite exciting. It’s the kind of salad that can be the star of your meal or the perfect side to complement roasted meats, grilled fish, or even a simple sandwich.

I have tried many potato salads, but I use baby potatoes for their tender texture, extra virgin olive oil for richness, fresh parsley for aroma, and red wine vinegar for a slight tang. Always add a bit of oregano—it brings that authentic Greek flavor that makes the salad irresistible.

You can serve this salad warm, with some crusty bread on the side, also with grilled chicken or lamb for a hearty Mediterranean meal.

Its Perfect For:

• Summer picnics and BBQs
• Light lunch with family
• Holiday potlucks and parties
• Side dish for grilled fish or meat
• Easy meal prep for busy weekdays

Ingredients

• 2 lbs baby potatoes or Yukon gold potatoes, quartered
• 1/4 cup extra virgin olive oil
• 2 tablespoons red wine vinegar
• 1 teaspoon Dijon mustard
• 2 cloves garlic, minced
• 1 teaspoon dried oregano
• 1/2 teaspoon salt (adjust to taste)
• 1/4 teaspoon freshly ground black pepper
• 1/2 cup red onion, finely chopped
• 1/2 cup kalamata olives, pitted and halved
• 1/2 cup cherry tomatoes, halved
• 1/4 cup crumbled feta cheese
• 2 tablespoons fresh parsley, chopped
• Optional: 1 tablespoon capers for extra tang

Kitchen Equipment You’ll Need

• Large pot for boiling potatoes
• Large mixing bowl
• Small bowl for dressing
• Whisk or fork for dressing
• Knife and cutting board
• Spoon or spatula for tossing
• Serving platter or bowl

How to Make Greek Potato Salad

Step 1

Cook the potatoes: Place the quartered potatoes in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until the potatoes are tender but still firm, about 15–20 minutes. Test by piercing a potato with a fork—it should slide in easily without the potato falling apart. Drain and allow the potatoes to cool slightly.

Step 2

Prepare the dressing: While the potatoes are cooking, whisk together olive oil, red wine vinegar, Dijon mustard, minced garlic, dried oregano, salt, and black pepper in a small bowl. Taste and adjust seasoning if needed. The dressing should be bright, tangy, and fragrant with garlic and oregano.

Step 3

Assemble the salad: In a large mixing bowl, combine the warm potatoes with red onion, cherry tomatoes, kalamata olives, and capers if using. Pour the dressing over the potatoes while they are still slightly warm so they absorb more flavor. Toss gently to coat evenly without breaking the potatoes.

Step 4

Add finishing touches: Sprinkle crumbled feta cheese over the salad and fold it in carefully. Garnish with freshly chopped parsley for a pop of color and fresh herbal aroma. Taste again and add more salt or pepper if desired.

Step 5

Chill and serve: Greek Potato Salad can be served slightly warm, at room temperature, or chilled in the refrigerator for 30–60 minutes to let the flavors meld. Give it a gentle toss before serving and drizzle a little extra olive oil on top for shine.

Tips for Making Greek Potato Salad

• Choose the right potatoes:
  I prefer baby potatoes or Yukon gold because they hold their shape. Avoid starchy potatoes like Russets—they become too mushy.
• Don’t overcook potatoes:
  Keep them tender but firm. Overcooked potatoes can break apart when mixing with dressing.
• Use warm potatoes with dressing:
  It helps them absorb flavors better. Toss gently while slightly warm for the best taste.
• Make dressing ahead of time:
  Combine olive oil, vinegar, garlic, mustard, and oregano. It allows flavors to meld beautifully.
• Add feta last:
  Fold in crumbled feta at the end. It keeps the cheese intact and prevents it from melting into the salad.
• Adjust seasoning at the end:
  Taste before serving. You might need extra salt, pepper, or vinegar depending on your potatoes.
• Garnish for freshness:
  Top with chopped parsley or dill. It gives color and a fresh herbal flavor.

Optional Ingredients

• Capers for tangy bite
• Cucumber for crunch
• Roasted red peppers for sweetness
• Sun-dried tomatoes for depth
• Lemon juice for extra brightness
• Fresh dill instead of parsley for a unique aroma

How to Serve Greek Potato Salad?

I love serving Greek Potato Salad as the centerpiece of a Mediterranean-style meal. It pairs wonderfully with grilled meats, such as lamb chops, chicken skewers, or fish fillets. I often place it alongside a platter of fresh vegetables or a Greek mezze board, and it instantly makes the table look colorful and inviting.

I usually serve it slightly chilled during summer. The cool potatoes combined with the tangy dressing, juicy tomatoes, and briny olives make it refreshing. I sometimes drizzle a little extra olive oil and sprinkle a few more herbs on top just before serving, giving it a fresh, fragrant touch that guests always notice.

I also enjoy serving it as part of a larger buffet or family gathering. It’s sturdy enough to sit at room temperature for a while without losing flavor, so I feel confident preparing it ahead of time. I recommend presenting it in a wide, shallow bowl or platter so everyone can easily serve themselves and enjoy the vibrant colors and textures.

I even use it for casual lunches with friends. Pairing it with crusty bread, a few wedges of lemon, and some feta on the side makes a simple meal feel special. I sometimes add a few sliced cucumbers or roasted peppers for extra crunch and sweetness, giving it a little twist each time I serve it.

Is Greek Potato Salad Healthy?

Greek Potato Salad can be a healthy option because it’s full of vegetables, olive oil, and fresh herbs. Potatoes provide fiber and vitamins, while the olive oil gives heart-healthy fats.

It’s a lighter alternative to traditional creamy salads made with mayonnaise. The feta adds protein without overwhelming the dish, making it both nutritious and satisfying.

Variations and Substitutions

• Vegan version:
  Use no feta or replace it with vegan feta. Skip honey or use maple syrup in the dressing. The salad stays flavorful and tangy.
• Roasted potato salad:
  Roast the potatoes before mixing. Adds a caramelized flavor and slightly crisp texture to every bite.
• Herb-heavy version:
  Add fresh dill, mint, or basil with parsley. Intensifies the herbal aroma and adds extra freshness.
• Lemon dressing:
  Replace red wine vinegar with lemon juice. Gives a brighter, more zesty flavor.
• Mediterranean grain addition:
  Add cooked quinoa or farro. Makes it a heartier, complete meal with extra protein and fiber.
• Cucumber and pepper version:
  Add diced cucumber and roasted red peppers. Adds crunch and subtle sweetness.
• Spicy Greek salad:
  Include a pinch of chili flakes or a diced jalapeno. Adds heat that contrasts nicely with the creamy feta.
• Pickled vegetables version:
  Include pickled onions or capers. Gives tanginess and more complexity to each bite.

How to Store, How to Reheat

Greek Potato Salad can be stored in an airtight container in the refrigerator for up to 3 days. Keep the dressing separate if you want to maintain the potatoes’ texture. When ready to serve, give it a gentle toss and sprinkle fresh herbs on top.

If you prefer warm salad, you can reheat gently in the microwave or on the stove. Heat just until slightly warm, then toss with dressing again. Avoid overcooking during reheating to prevent potatoes from becoming mushy.

Frequently Asked Questions About Greek Potato Salad

Can I make Greek Potato Salad ahead of time?
Yes, absolutely! Making it a few hours or even a day ahead allows the potatoes to soak up more of the flavors from the dressing. I usually refrigerate it in an airtight container and toss gently before serving.

Do I have to use baby potatoes?
Not at all. Yukon gold or red potatoes work beautifully. I avoid starchy varieties like Russets because they can fall apart and become mushy when tossed in the dressing.

Can I add other vegetables?
Definitely! Cucumbers, roasted red peppers, capers, or even sliced radishes work well. I love adding extra vegetables for crunch and color—it makes the salad look vibrant and feel even fresher.

Is this salad suitable for kids?
Yes, most children enjoy it, especially if you reduce or skip the olives or capers. I often serve it alongside mild protein like chicken or fish, which helps kids enjoy it even more. The potatoes are soft, and the flavors are balanced without being too tangy.

Greek Potato Salad

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 25 minutes mins

Course Salad, Side Dish

Cuisine Greek / Mediterranean

Servings 6

Ingredients

  

• 2 lbs baby potatoes or Yukon gold potatoes quartered
• 1/4 cup extra virgin olive oil
• 2 tablespoons red wine vinegar
• 1 teaspoon Dijon mustard
• 2 cloves garlic minced
• 1 teaspoon dried oregano
• 1/2 teaspoon salt adjust to taste
• 1/4 teaspoon freshly ground black pepper
• 1/2 cup red onion finely chopped
• 1/2 cup kalamata olives pitted and halved
• 1/2 cup cherry tomatoes halved
• 1/4 cup crumbled feta cheese
• 2 tablespoons fresh parsley chopped
• Optional: 1 tablespoon capers for extra tang

Instructions

 

• Cook the potatoes: Place the quartered potatoes in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until the potatoes are tender but still firm, about 15–20 minutes. Test by piercing a potato with a fork—it should slide in easily without the potato falling apart. Drain and allow the potatoes to cool slightly.
• Prepare the dressing: While the potatoes are cooking, whisk together olive oil, red wine vinegar, Dijon mustard, minced garlic, dried oregano, salt, and black pepper in a small bowl. Taste and adjust seasoning if needed. The dressing should be bright, tangy, and fragrant with garlic and oregano.
• Assemble the salad: In a large mixing bowl, combine the warm potatoes with red onion, cherry tomatoes, kalamata olives, and capers if using. Pour the dressing over the potatoes while they are still slightly warm so they absorb more flavor. Toss gently to coat evenly without breaking the potatoes.
• Add finishing touches: Sprinkle crumbled feta cheese over the salad and fold it in carefully. Garnish with freshly chopped parsley for a pop of color and fresh herbal aroma. Taste again and add more salt or pepper if desired.
• Chill and serve: Greek Potato Salad can be served slightly warm, at room temperature, or chilled in the refrigerator for 30–60 minutes to let the flavors meld. Give it a gentle toss before serving and drizzle a little extra olive oil on top for shine.

Keyword Greek Potato Salad