Greek Olive Potato Salad

The other day, as the first hints of summer buzzed through the open window, I found myself craving something bright and effortlessly satisfying. The sound of boiling potatoes and the sharp aroma of lemon zest instantly stirred up that breezy Mediterranean energy. Chopping crisp veggies while music played quietly set the perfect mood for this Greek-inspired potato salad. It always seems to lift whatever day I’m having.

I remember tossing together a huge batch of this salad just before a spontaneous backyard barbecue, laughing with friends as we all snuck tastes of the feta and olives. It was the first dish to disappear from the table, and we kept going back for just one more forkful. Sharing it outdoors in the fading sunlight made everything feel more festive, even if we did end up with a few grass stains on our jeans.

Ingredients

• Baby potatoes: Try to halve them evenly so they cook at the same pace—the creaminess is unbeatable when you hit the timing just right.
• Cherry tomatoes: Their juicy pop is best when they're at peak ripeness; I like to halve them for maximum flavor bursts in each bite.
• Red onion: Slice it thin for subtle crunch and color, but give it a quick rinse if you want to soften the bite.
• Cucumber: The cool, crisp texture balances the richness of the potatoes—don’t skip this one.
• Kalamata olives: Their briny intensity wakes everything up; slice or halve them to get perfect distribution.
• Feta cheese: Crumble it over the top for creamy, salty pockets (I learned not to overmix—keep those chunks intact).
• Fresh parsley: Sprinkle in for a clean, grassy note; always chop it right before adding so it’s super fragrant.
• Fresh dill: The feathery flavor gives that real Greek character; I use a bit more if serving to serious herb fans.
• Extra-virgin olive oil: The base of the dressing, a good bottle goes a long way—taste before you buy.
• Lemon juice: Freshly squeezed makes a big difference, giving real brightness to the salad.
• Red wine vinegar: Adds a subtle tart edge that ties all the other flavors together.
• Dried oregano: Classic in Greek salads—rub it between your fingers before adding to release more aroma.
• Garlic: Just a clove, finely minced for a gentle pungency—you’ll smell it as soon as you toss everything.
• Salt and black pepper: Season gradually and taste as you go; a little at the end brings the salad alive.

Instructions

Boil the potatoes:

Fill a large pot with salted water and bring it to a rolling boil—the steam will carry a savory, earthy scent. Gently drop in the halved potatoes and cook until fork-tender, about 15 to 18 minutes; drain and let them cool just enough to handle.

Prep the vegetables:

While the potatoes cool, halve the cherry tomatoes, thinly slice the red onion, and dice the cucumber—the chopping makes a cheerful, rhythmic sound in the kitchen.

Combine the salad:

In a large mixing bowl, add the warm potatoes with the tomatoes, onion, cucumber, Kalamata olives, feta cheese, parsley, and dill; you’ll notice the colors layering beautifully.

Make the dressing:

In a smaller bowl, whisk together the olive oil, lemon juice, red wine vinegar, oregano, minced garlic, and a good pinch of salt and pepper—the dressing should smell bright and inviting.

Toss and season:

Pour the dressing over the potato mixture and gently toss—use a light hand, so each piece is coated but the feta stays chunky. Taste and add another pinch of salt or squeeze of lemon if it needs a bit more life.

Chill or serve:

Serve at once while still slightly warm, or let the salad chill for deeper flavors and a refreshing bite. Both ways, the dish brings plenty of zest and crunch.

Save

One sunny afternoon, I brought this salad to my neighbor’s porch potluck and watched her toddler sneak olive slices straight from the bowl. That tiny gesture, with everyone smiling at the mess, made the whole dish feel less about perfection and more about joy in the moment.

What Makes This Salad Stand Out

The combination of salty olives and crumbled feta with zippy lemon dressing feels instantly celebratory, even when you’re just eating leftovers for lunch. Each ingredient keeps its personality, so you never get a dull forkful—something I appreciate when sharing with friends who all have strong opinions on salad composition.

Fresh Swaps and Variations

If you’re out of dill or parsley, swap in fresh mint or basil for a twist; it changes the aroma and color but keeps the salad interesting. Adding roasted red peppers or a handful of capers also works wonders for extra briny notes.

Make-Ahead Tips and Serving Ideas

I like to make this salad a couple hours before serving so the flavors can mingle, and sometimes I stash an extra batch of dressing for a last-minute toss. It’s a hit alongside grilled chicken, falafel, or piled onto a crusty piece of sourdough for lunch.

• Serve at room temperature if you can—the herbs and feta are more aromatic.
• Leftovers are excellent for up to two days if kept chilled and covered.
• If the salad sits too long, freshen up with a splash of lemon juice before serving.

Save

May your kitchen always smell of fresh herbs and lemon, and may your gatherings be filled with laughter and delicious bites. Enjoy sharing this salad as much as I do.

Recipe FAQ

→ What potatoes work best?

Small waxy potatoes or baby potatoes hold their shape and offer a creamy texture. Their thin skins don't need peeling and they absorb the dressing nicely.

→ How do I prevent the potatoes from falling apart?

Cook potatoes just until fork-tender, avoid boiling too vigorously, and drain promptly. Let them cool slightly before tossing so they stay intact when combined with other ingredients.

→ Can this be made ahead of time?

Yes. You can cook and cool the potatoes ahead, then toss with vegetables and dressing a few hours before serving. For best texture, dress shortly before serving or allow chilled salad to come to room temperature.

→ How can I make a vegan version?

Replace feta with a firm, tangy plant-based cheese or omit it and add extra olives or capers for briny depth. Taste and adjust seasoning to compensate for the missing saltiness.

→ How do I get the dressing to coat everything evenly?

Whisk the olive oil, lemon juice, vinegar and seasonings until slightly emulsified, then toss while the potatoes are still a bit warm so they absorb the dressing. Gently fold to avoid mashing.

→ What dishes pair well with this salad?

It complements grilled meats, seafood, roasted vegetables, or crusty bread and works well for picnics and barbecues thanks to its bright, herb-forward flavors.