Greek Potato Salad Recipe for Dinner Tonight

I make this greek potato salad every time I need a salad that actually satisfies. Mayo-free dressings lose their flavor fast, but this Greek-style vinaigrette soaks into warm potatoes and stays bold for hours. The combination of red wine vinegar, olive oil, feta, and olives turns plain potatoes into something I crave on repeat.

Why This Greek Potato Salad Works Every Time

The secret is dressing warm potatoes the moment they drain. Hot potatoes absorb the red wine vinegar and olive oil deeply — the flavor bakes itself into each piece. Cold potatoes just sit in dressing, never getting that rich, tangy depth.

Feta cheese crumbles into every crevice of the rough potato edges. The saltiness of the olives and the sharp bite of red onion balance the creamy feta perfectly. Every forkful has a layered, herby flavor that no mayo-based salad can match.

I use red potatoes because the waxy texture holds its shape after boiling. They don’t fall apart when you toss them, which keeps the salad looking and tasting fresh. The slightly firm bite pairs well with the crunchy cucumber and crisp red onion.

Ingredients

• 2 pounds red potatoes, cut into 1-inch pieces
• 1 tablespoon sea salt (for boiling water)
• 1/4 cup red wine vinegar
• 3 tablespoons extra virgin olive oil
• 1 teaspoon dried oregano
• 1/2 teaspoon Dijon mustard
• 1/2 teaspoon black pepper
• 1/2 English cucumber, diced
• 1/2 cup pitted Kalamata olives, halved
• 1/3 cup red onion, thinly sliced
• 1/2 cup crumbled feta cheese
• 1/4 cup fresh parsley, chopped
• 2 tablespoons fresh dill, chopped

What You Need for Greek Potato Salad

Red potatoes — waxy and firm, they hold shape after boiling. Yukon Gold potatoes work well too if that’s what you have on hand.

Red wine vinegar — the backbone of the Greek dressing. White wine vinegar works in a pinch, but red wine vinegar has more depth and color.

Extra virgin olive oil — use the best you have here. The dressing is simple, so oil quality is noticeable in the final flavor.

Kalamata olives — meaty and briny, they add a savory punch. Regular black olives can substitute, but Kalamata olives give the authentic Greek flavor profile.

Feta cheese — crumbled feta ties the whole salad together with saltiness and creaminess. Use block feta crumbled by hand for the best texture.

Fresh dill and parsley — both are essential to the Greek potato salad flavor. Dried herbs work in an emergency but lose the bright, green freshness.

Dijon mustard — a small amount acts as an emulsifier, keeping the vinaigrette smooth and coating the potatoes evenly.

How to Make Greek Potato Salad

1. Place potato pieces in a large pot. Cover with cold water. Add 1 tablespoon sea salt.
2. Bring to a boil over high heat. Reduce to medium and cook 15–18 minutes until fork-tender.
3. While potatoes cook, whisk red wine vinegar, olive oil, Dijon mustard, oregano, and black pepper in a large bowl.
4. Drain potatoes well. Add them directly to the dressing bowl while still hot.
5. Toss gently to coat. Let potatoes absorb the dressing for 5 minutes.
6. Add cucumber, Kalamata olives, red onion, feta, parsley, and dill.
7. Toss gently once more. Taste and adjust salt and pepper.
8. Serve warm or cover and refrigerate for 1 hour to serve cold.

Greek Potato Salad Variations

Lemon Greek Potato Salad

Swap half the red wine vinegar for fresh lemon juice. Add the zest of one lemon to the dressing. The citrus lift makes this variation especially bright for summer meals.

Roasted Greek Potato Salad

Toss potato pieces with olive oil and roast at 425°F for 25 minutes until golden and crispy on the edges. Dress while hot. The caramelized edges soak up the vinaigrette differently — deeper, nuttier flavor.

Greek Potato Salad with Cherry Tomatoes

Add 1 cup of halved cherry tomatoes with the vegetables in step 6. The juicy burst of tomato softens the sharp vinegar and adds a sweet counterpoint to the salty feta and olives.

Sun-Dried Tomato Greek Potato Salad

Add 1/4 cup of oil-packed sun-dried tomatoes, roughly chopped, to the finished salad. The concentrated tomato flavor adds a bold, savory depth that works especially well when serving the salad cold.

Tips for the Best Greek Potato Salad

• I always dress the potatoes while they’re hot — the warm starch pulls in the vinegar and olive oil deeply.
• Cut pieces into uniform 1-inch chunks so every piece cooks at the same rate.
• Salt your boiling water generously — this is the only chance to season the potato itself from the inside out.
• Let the dressed potatoes rest 5 minutes before adding the remaining vegetables so the vinaigrette absorbs first.
• Taste the salad cold before serving — chilling dulls salt, so you may need an extra pinch before plating.
• Use a block of feta and crumble it yourself — pre-crumbled feta is too dry and won’t melt into the salad the same way.

Make Ahead & Storage

Greek potato salad keeps in the refrigerator for up to 4 days in an airtight container. I make it the night before when serving at a gathering — it tastes even better after the flavors have time to meld.

Store the fresh herbs separately if making more than a day ahead. Dill and parsley wilt and turn dark after 24 hours in the salad. Stir them in right before serving for the brightest color and flavor. Do not freeze this salad — the potato texture becomes grainy after thawing.

Common Questions

Can I make greek potato salad ahead of time?

Yes. Make it up to 24 hours ahead and refrigerate. Store fresh herbs separately and stir in just before serving. The vinaigrette actually improves as it sits overnight, deepening in flavor.

What potatoes are best for greek potato salad?

Red potatoes or Yukon Gold are the best choices. Both are waxy varieties that hold their shape after boiling. Starchy potatoes like Russets fall apart and turn the salad mushy.

Is greek potato salad served warm or cold?

Both work well. Served warm right after tossing, the potatoes absorb the most dressing. Served cold after refrigerating for an hour, the flavors meld and the salad becomes more cohesive.

Can I use dried herbs instead of fresh?

Yes, but use half the amount — dried herbs are more concentrated. Fresh dill and parsley add a brightness that dried versions can’t fully replicate, so use fresh when possible.

This greek potato salad is my go-to side dish for summer dinners and potlucks. Save this recipe and tap the link for the full ingredients list and step-by-step instructions.