Olive Greek Potato Salad

The first time I assembled this Greek potato salad, my kitchen was filled with the sound of chopped cucumbers hitting the board and the tangy aroma of lemon juice mingling with fresh herbs. I wasn’t chasing tradition or nostalgia—just a craving for something crisp, colorful, and brimming with briny olives. As I whisked the dressing, my cat watched with suspicion from the counter, possibly worried I’d drop another olive. Little did he know, the real treat was how fast this dish would disappear at dinner.

Last summer, I brought this salad to a picnic with friends in the park. The sun was relentless, and someone had forgotten the forks, so we scooped the salad up with bits of pita bread, laughing as the feta crumbled onto our hands. It was messy, delicious, and completely unplanned—a perfect snapshot of summer, made only better by that salty pop from the olives.

Ingredients

• Baby potatoes: Creamy and less starchy than russets—they soak up dressing without falling apart. Scrub well but no need to peel.
• Cherry tomatoes: Use ripe ones for the best burst of sweetness and color.
• Red onion: Thin slices add sharpness, but soaking them in cold water takes off the bite if you prefer it milder.
• Cucumber: Adds crunch and freshness. English cucumbers mean softer seeds and skin.
• Kalamata olives: That firm, briny flavor really sets the salad apart—slice them up so every bite is balanced.
• Feta cheese: Salty and creamy, crumbled right before tossing brings life to the salad. Try to find authentic sheep’s milk feta for a tangier finish.
• Fresh parsley and dill: These herbs brighten everything up—taste as you add so you don’t overpower the other flavors.
• Extra-virgin olive oil: Good olive oil brings grassy notes. If your bottle smells peppery when you open it, you’re set.
• Lemon juice: Gives a zingy lift to keep things from feeling heavy.
• Red wine vinegar: Sharp but sweet, just a splash balances out the oil.
• Dried oregano: Greek oregano is ideal but use what you have—it adds subtle earthiness in the background.
• Garlic clove: Just one gives a mellow depth—use fresh and mince it fine.
• Salt and fresh ground black pepper: Season generously, but always taste before adding more.

Instructions

Boil and prep potatoes:

Drop the halved baby potatoes into a large pot of salted boiling water. Check for doneness after 15 minutes—they should feel tender when poked with a fork, not mushy.

Mix the base veggies:

While the potatoes steam off their warmth, toss cherry tomatoes, red onion, cucumber, olives, feta, parsley, and dill in a roomy bowl. Let the colors mingle—it’s basically summer in a bowl at this point.

Make the dressing:

Whisk olive oil, lemon juice, vinegar, oregano, minced garlic, salt, and pepper in a small bowl. Try dunking a chunk of potato in to taste, then adjust as needed.

Toss it all together:

Pour the dressing over the vegetables and potatoes while they’re still slightly warm—you’ll literally see the potatoes soak up the flavors. Use gentle hands so the potatoes stay intact and the feta sprinkles evenly.

Final seasoning and serve:

Give it one last toss and taste for salt, letting the fresh and tangy notes shine through. Serve chilled or room temperature, next to anything grilled, and remember how simple this can be.

Save

It’s funny how every time I make this, someone at the table pauses and asks what makes it taste so bright. In that pause I always remember the surprise of how such a simple dish can set the whole mood—whether it’s a picnic blanket, a late lunch at home, or even packed for the next day’s desk lunch.

Choosing the Right Potatoes

I once tried using larger starchy potatoes, but the salad quickly lost its lovely shape. Baby potatoes really do make all the difference—they’re creamy, quick-cooking, and keep their texture under the lemony dressing.

Herbs Make the Magic

Scattering plenty of fresh dill and parsley just before serving is my favorite part. If you have mint on hand, a few torn leaves can make an unexpected, refreshing twist without overwhelming the classics.

Easy Add-ins That Work

When the fridge is looking bare, I’ve tossed in everything from roasted red peppers to capers and sliced radishes. This salad is flexible enough to handle whatever crisp vegetables or tangy items you find lurking at the back. Don’t get too fussy—just taste as you go and trust your instincts.

• Add capers for a sharp bite if you like things bold.
• Swap out feta for a vegan version if needed.
• Chill well for the most refreshing flavor in summer.

Save

Here’s to crisp veggies, zesty flavors, and those moments when the simplest side steals the show. May your potato salad be the thing everyone asks you to bring back.

Recipe Questions

→ How long will this salad keep in the fridge?

Stored in an airtight container, the salad keeps well for up to 3 days. Flavors meld over time but texture may soften; stir gently before serving and taste for seasoning.

→ What type of potatoes work best?

Waxy varieties like baby potatoes, fingerlings or new potatoes hold their shape best. Avoid very starchy russets, which can break down and become mealy.

→ How can I make this dairy-free or vegan?

Omit the feta or replace it with a plant-based crumbled cheese or marinated tofu. Increase a pinch of salt and a squeeze of lemon to compensate for lost tang.

→ Can it be made ahead of time?

Yes. Cook and cool the potatoes, then assemble and refrigerate. For best texture, dress the salad a few hours before serving or toss briefly just before plating to revive brightness.

→ Should I serve it warm or cold?

Both work well: serve at room temperature to emphasize the herbs and dressing, or chilled for a refreshing side. If chilled, let sit 10–15 minutes before serving for best flavor.

→ How do I prevent the potatoes from falling apart?

Cook potatoes until just fork-tender (15–18 minutes depending on size), drain promptly, and let them cool slightly before tossing. Overcooking leads to breakage during mixing.