A bowl of Greek Potato Salad feels a little different from the creamy versions many of us grew up with. It’s lighter, full of herbs, and dressed with a simple vinaigrette that lets each ingredient stand on its own.
This is the kind of dish that feels just as right on a warm afternoon as it does alongside a relaxed dinner. It’s fresh, satisfying, and easy to come back to.
The Story & Emotional Connection
A shift from the usual
Potato salad used to mean something heavy and rich at our table. It was familiar, but it didn’t always feel like something you’d want on a hot day.
The first time I tried a Greek-style version, it felt like a quiet change. The potatoes were still there, soft and comforting, but everything around them felt brighter. Herbs, olives, and a light dressing made it feel like a completely new dish.
Why it fits into everyday meals
This recipe works well because it doesn’t weigh you down. It brings comfort from the potatoes but keeps things balanced with fresh ingredients.
You can serve it warm, at room temperature, or even chilled. It adjusts easily to whatever kind of meal you’re putting together.
What Makes This Recipe Work
Fresh ingredients that complement each other
Greek Potato Salad builds its flavor in layers.
The potatoes provide a soft, satisfying base. Red onions and green onions add a bit of sharpness and crunch. Fresh parsley and dill bring a clean, herbal note that runs through the whole dish.
Kalamata olives add a deeper, slightly salty flavor that ties everything together.
A simple vinaigrette instead of creaminess
Instead of a heavy dressing, this salad uses a vinaigrette made with olive oil, vinegar, mustard, and garlic.
It coats the potatoes without overwhelming them. The result feels lighter, but still full of flavor.
Making the Recipe at Home
Ingredients
For the Potato Salad:
- 3 pounds small yellow potatoes, scrubbed
- 1 tablespoon salt
- 1/2 cup chopped red onions or shallots (about 1 small red onion)
- 3 green onions, trimmed and thinly sliced (white part and green part)
- 1/2 cup chopped Italian parsley leaves
- 1/2 cup chopped dill
- 1/2 cup Kalamata olives, pitted and halved
For the Vinaigrette:
- 1/4 cup red wine vinegar
- 2 teaspoon Dijon mustard
- 1 1/2 teaspoons dried oregano
- 2 garlic cloves, pressed or finely minced
- 1 1/2 teaspoon sea salt
- 1/4 teaspoon black pepper
- 1/2 cup extra virgin olive oil
Instructions
- Bring a large pot of water to a boil. Add the potatoes (leave them unpeeled) along with the salt. Lower the heat slightly and let them simmer until fork tender, about 15–20 minutes. Remove smaller potatoes earlier if needed so everything cooks evenly.
- In a small bowl, whisk together the red wine vinegar, Dijon mustard, oregano, garlic, salt, and black pepper. Slowly drizzle in the olive oil while whisking until the dressing is well combined.
- Drain the potatoes and let them cool just enough to handle.
- Peel the skins by gently scraping them off with a knife or spoon, or leave them on if you prefer. Cut the potatoes into 1-inch pieces and place them in a large bowl.
- Add the red onions, green onions, parsley, dill, and olives to the bowl.
- Whisk the vinaigrette again, pour it over the salad, and gently toss everything together. Taste and adjust seasoning if needed.
- Serve slightly warm or at room temperature.
Making It Work in Your Kitchen
Helpful tips
Cook the potatoes just until tender. If they go too far, they can break apart when mixed.
Letting the potatoes cool slightly before cutting helps them hold their shape better.
Common mistakes to avoid
Overmixing can cause the potatoes to fall apart. A gentle toss is all you need.
Adding the dressing while the potatoes are too hot can make the herbs lose some of their fresh flavor. Slightly warm is ideal.
Adapting the Recipe
Small changes that still work
You can leave the potato skins on for a more rustic feel. It also saves a bit of time.
If you prefer a milder onion flavor, using shallots instead of red onion works well.
Adjusting to your preferences
If you like a stronger herb flavor, you can add a little extra dill or parsley.
For a slightly softer taste, reduce the vinegar just a touch and add a bit more olive oil.
Serving & Enjoyment
Greek Potato Salad fits easily into many meals. It pairs well with grilled foods, simple proteins, or even as part of a larger spread.
Serve it in a large bowl, slightly warm or at room temperature. That’s when the flavors feel most balanced.
It’s the kind of dish that feels relaxed but still thoughtful.
Storage & Leftovers
Store leftovers in a covered container in the refrigerator for 2 to 3 days.
Before serving again, let it sit out for about 30 minutes. If it looks a little dry, add a small drizzle of olive oil and toss gently.
FAQ
Can I make Greek Potato Salad ahead of time?
Yes, you can prepare it in advance and store it in the refrigerator. Let it come closer to room temperature before serving.
Do I have to peel the potatoes?
No, you can leave the skins on if you prefer. It adds a bit more texture.
Why is my salad falling apart?
The potatoes may have been overcooked. Cooking them just until tender helps them keep their shape.
Can I serve this cold?
Yes, but it tastes best slightly warm or at room temperature, where the flavors come through more clearly.
Conclusion
Greek Potato Salad offers a fresh take on a familiar dish. It keeps the comfort of potatoes while bringing in herbs, olives, and a light dressing that feels balanced and inviting.
It’s easy to prepare, flexible to serve, and the kind of recipe that fits naturally into everyday meals without feeling repetitive.
Greek Potato Salad (No Mayo!)
Ingredients
Method
- Boil the potatoes: Bring a large pot of water to a boil. Add the (unpeeled) potatoes and one tablespoon of salt. Reduce the heat to maintain an active simmer. Simmer the potatoes until they are fork tender when poked, about 15-20 minutes (the time will depend on their size). If the potatoes vary in size, remove in batches, starting with the smallest, until they are all cooked through.
- Make the vinaigrette: In a small bowl, whisk together the vinegar, mustard, oregano, garlic, salt, and pepper. Slowly drizzle in the olive oil, while still whisking, until all ingredients are well combined.
- Cool: Gently drain the cooked potatoes and set aside until just cool enough to handle.
- Peel and slice: Using a paring knife or metal spoon, peel the potatoes by scraping off the skin (or leave the skin on if you prefer). Cut the potatoes into 1-inch cubes, and place them in a large bowl.
- Combine: Add the red and green onions, parsley, dill, and olives. Whisk the vinaigrette one more time, then pour it over the potatoes. Gently toss to combine. Adjust the seasoning if necessary.
- Serve: Serve while still slightly warm or at room temperature.
Notes
- Leftovers of this mayo-free salad can be stored in the refrigerator (covered well) for 2-3 days. Remove from the refrigerator for at least half an hour before eating. If the salad looks a little dry, drizzle with some more olive oil, stir gently and serve!
- Boil the potatoes until just fork tender and no more. You want them to maintain their shape when sliced.
Calories: 275.1kcal | Carbohydrates: 32.4g | Protein: 4.1g | Fat: 15.1g | Saturated Fat: 2.1g | Polyunsaturated Fat: 1.6g | Monounsaturated Fat: 10.9g | Sodium: 1469.8mg | Potassium: 802.9mg | Fiber: 4.7g | Sugar: 2g | Vitamin A: 631.9IU | Vitamin C: 42.9mg | Calcium: 51.4mg | Iron: 2.2mg