Name: Greek Potato Salad with Herby Olive Oil Vinaigrette
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Greek
Ingredients: 3 pounds small yellow potatoes, scrubbed; 1 tablespoon salt, for the cooking water; 1/2 cup chopped red onions or shallots, about 1 small red onion; 3 green onions, trimmed and thinly sliced, white and green parts; 1/2 cup chopped Italian parsley leaves; 1/2 cup chopped dill; 1/2 cup Kalamata olives, pitted and halved; 1/4 cup red wine vinegar; 2 teaspoons Dijon mustard; 1 1/2 teaspoons dried oregano; 2 garlic cloves, pressed or finely minced; 1 1/2 teaspoons sea salt; 1/4 teaspoon black pepper; 1/2 cup extra virgin olive oil

Jump to Recipe·Print Recipe

This Greek potato salad provides a specific structural alternative to cream-based sides, relying on a sharp red wine vinaigrette rather than mayonnaise.

Designed for a 30-minute turnaround, the recipe yields eight side-dish servings suitable for a weekday lunch or a prepared side for dinner.

The method focuses on cooking the potatoes whole and unpeeled, which preserves the interior texture and prevents them from absorbing too much water during the boiling process.

Because this is a mayo-free potato salad, it offers significant flexibility in serving temperature. It can be served while the potatoes are still slightly warm, allowed to rest at room temperature, or stored in the refrigerator for a few days. The inclusion of Kalamata olives, fresh dill, and flat-leaf parsley provides a textured herb profile that contrasts with the earthy yellow potatoes.

Ingredients for Greek Potato Salad

The foundation of this salad is the small yellow potato. These are preferred for their thin skins and naturally buttery texture, which holds up well even after being cubed and tossed with an olive oil vinaigrette.

Small Yellow Potatoes: These are scrubbed and boiled whole. The size allows for a consistent 1-inch cube once cooked.
The Vinaigrette: Built on red wine vinegar dressing, the mixture utilizes Dijon mustard as a light emulsifier, combined with dried oregano, minced garlic, sea salt, and black pepper. Extra virgin olive oil provides the fat needed to coat the potatoes.
Aromatics and Herbs: A combination of thinly sliced red onion (or shallots) and green onions provides both sharp and mild onion notes. Fresh parsley and dill are used for the herby finish.
Kalamata Olives: These provide the necessary salt and acidity to balance the starch of the potatoes.
Cooking Salt: A full tablespoon of salt is required for the boiling water to season the potatoes from the inside out.

How to Make Greek Potato Salad

The preparation begins with a large pot of water brought to a boil. Add the unpeeled potatoes and the tablespoon of salt. Immediately reduce the heat to maintain an active simmer rather than a violent boil, which can cause the skins to split prematurely.

Simmer the potatoes for 15 to 20 minutes. Testing for fork-tender potatoes is the most important part of this stage; a fork should slide in easily but the potato should not crumble. If your potatoes vary in size, remove the smaller ones with a slotted spoon as they finish so they do not overcook while the larger ones catch up.

While the potatoes cook, whisk the vinegar, mustard, oregano, garlic, salt, and pepper in a small bowl. Slowly drizzle in the olive oil while whisking continuously until the dressing is well combined.

Once the potatoes are drained and cool enough to handle, you can scrape the skins off with a paring knife or a metal spoon, or simply leave them on for a more rustic herby potato salad. Cut them into 1-inch cubes, place them in a large bowl, and add the onions, herbs, and olives. Whisk the vinaigrette once more to re-emulsify it, pour it over the potatoes, and toss gently. Adjust the salt and pepper only after the salad has been tossed.

Keep the Potatoes from Breaking

The primary practical challenge with a vinaigrette-based salad is maintaining the integrity of the potato. Unlike a French potato salad, which often uses steam-drying, this Greek version relies on precise simmering. If the potatoes are overcooked, the agitation of tossing them with the herbs and olives will turn the salad into a mash.

“Fork tender” should be your strict stopping point. You want the potatoes to be cooked through but firm enough to hold a clean edge when sliced into 1-inch cubes. After draining, let the potatoes sit until they are just cool enough to handle.

Cooling them slightly helps the starch set, making them easier to peel and cut without tearing the flesh. When it comes time to mix, use a large spoon or spatula to fold the ingredients together rather than stirring vigorously.

How the Vinaigrette Coats the Salad

This salad depends entirely on the quality of its red wine vinegar dressing. Because there is no mayonnaise to bind the ingredients, the emulsification of the oil and vinegar is what provides the salad’s “sauce.”

When making the vinaigrette, drizzling the olive oil slowly while whisking is a functional requirement. This creates a stable mixture that won’t immediately separate and run to the bottom of the bowl.

The Dijon mustard acts as a bridge between the vinegar and oil, helping the dressing cling to the smooth surface of the yellow potatoes. Whisking the dressing a second time just before pouring it over the bowl ensures that the garlic and dried oregano are evenly distributed throughout the salad.

For those who enjoy vinaigrette-forward lunch sides, a potato green bean salad follows a similar logic of using acidity and oil to highlight fresh vegetables.

Serve Slightly Warm or Room Temperature

One of the benefits of this lunch side dish is its tolerance for different temperatures. The source recipe card supports serving the salad while it is still slightly warm, which allows the potatoes to absorb the vinaigrette more deeply.

However, it is equally effective as a room temperature side dish. If you are preparing this for a casual lunch, you can let it sit out on the counter until you are ready to eat.

Unlike cream-based salads, there is no risk of the dressing breaking down or becoming unappealing at room temperature. If the salad has been refrigerated, it is best to pull it out at least 30 minutes before serving. This allows the olive oil, which can thicken in the cold, to liquefy and coat the potatoes properly again.

How to Store Leftovers

Leftovers should be stored in a covered container in the refrigerator. This Greek potato salad will keep its quality for 2 to 3 days. Beyond that, the fresh herbs like dill and parsley will begin to wilt and lose their bright flavor.

When you are ready to eat the leftovers, remember the 30-minute rule for room temperature resting. If the salad looks a little dry after being in the fridge, simply drizzle it with a small amount of fresh olive oil and stir gently to refresh the sheen and texture.

Do not attempt to freeze this salad; the cellular structure of cooked potatoes changes when frozen and thawed, resulting in a grainy, watery texture that the vinaigrette cannot fix. This salad pairs well with other chilled options like a Greek cucumber salad for a light, herb-forward lunch.

FAQ

Can Greek potato salad be made ahead?
Yes, you can make this salad a few hours in advance or even a day ahead. In fact, letting it sit for an hour allows the potatoes to fully absorb the garlic and oregano flavors. Just remember to let it sit at room temperature for 30 minutes if it has been refrigerated.

Should Greek potato salad be served warm, cold, or at room temperature?
The recipe supports serving it slightly warm or at room temperature. While it can be eaten cold, the flavors are more pronounced and the texture of the olive oil is better when it is not straight from the fridge.

How do you keep potato salad from falling apart?
The key is to simmer the potatoes whole and unpeeled until just fork-tender. Overboiling them will cause them to lose their shape. Also, always toss the salad gently after adding the vinaigrette and herbs.

Conclusion

This Greek Potato Salad with Herby Olive Oil Vinaigrette is a practical, 30-minute side dish that avoids the heaviness of traditional mayonnaise. By focusing on the simmer time of the yellow potatoes and the emulsification of the red wine vinegar and olive oil, you can create a reliable lunch side that stays fresh for up to three days. Whether served warm or at room temperature, the combination of Kalamata olives and fresh herbs ensures a textured, savory result every time.