Greek Olive Potato Salad

The first time I made this Greek-inspired olive potato salad, I was standing barefoot in my tiny kitchen, sunlight pouring through wide-open windows. The vibrant colors of the chopped vegetables always made me linger, admiring how beautiful a simple side dish could be. I remember being pleasantly surprised at how quickly it all came together, even after a long day. The scent of lemon and dill drifting up from the bowl always made me feel like I was seaside, even though my view was just the neighbor's fence.

I made it for my cousin's barbecue on a balmy June evening, laughing over stories while slicing cucumbers and sneaking a few olives as I worked. The platter emptied before I even made it to the table with my own serving. Sharing it with my family taught me that the best summer memories are often wrapped up in a bowl of something bright, tangy, and homemade. Now whenever I spot fresh dill at the market, I can't help but picture that evening, full of laughter and clinking glasses.

Ingredients

• Baby potatoes: Creamy baby potatoes give the salad a buttery base and hold up well even after tossing; leave the peels on for extra texture and color.
• Cherry tomatoes: Their sweet juiciness balances out the saltiness and adds pops of red that look as good as they taste.
• Red onion: Thinly sliced, it gives just the right amount of bite—if you find it too sharp, soak slices in cold water to soften.
• Cucumber: Crisp, refreshing, and the secret behind every cool, crunchy forkful.
• Kalamata olives: These deep purple beauties bring a briny intensity, so buy good quality, already pitted olives if you can.
• Feta cheese: Salty and creamy, crumbled feta adds a savory richness that ties the salad together; crumble it yourself for best flavor and texture.
• Fresh parsley and dill: These herbs are the finishing touch—parsley offers bright green freshness, while dill lends a gentle, aromatic lift.
• Extra-virgin olive oil: The backbone of the dressing; use the best you have for rich flavor throughout.
• Lemon juice & red wine vinegar: Lemon adds zing and brightness, while a splash of vinegar punches up the tang.
• Dried oregano: Adds a quintessential Greek note—rub it between your fingers to release its aroma.
• Garlic: Just one minced clove is enough to perfume the whole salad with warmth and depth.
• Salt and pepper: Season carefully; with tangy feta and olives, you may need less salt than you think.

Instructions

Cook the potatoes:

Fill a large pot with salted water and bring to a gentle boil. Add your halved baby potatoes and simmer until they're just fork-tender—watch for that point where the edges are plump but not falling apart.

Prep the veggies:

While the potatoes cool, slice the cherry tomatoes, onions, and cucumber; pile them into a bowl, and listen for that satisfying crunch with each cut.

Combine the salad:

Toss your potatoes, veggies, olives, feta, parsley, and dill in a big mixing bowl; stir just enough to mix without mashing anything.

Make the dressing:

In a small bowl, whisk together olive oil, lemon juice, and vinegar, then scatter in dried oregano, garlic, salt, and pepper—you’ll know it’s ready when it’s glossy and fragrant.

Toss it all together:

Drizzle the dressing over the salad and gently toss, letting the flavors mingle without bruising the tender herbs or melting the cheese.

Season and serve:

Taste for seasoning and adjust to your liking; serve your salad at room temperature, or tuck it in the fridge for later.

Save to Pinterest

I still remember when my skeptical friend tried this salad—one forkful and he paused mid-story, eyes wide, immediately asking for the recipe. It was then I realized something humble and homemade could surprise even the harshest critic. Sometimes the simplest dishes spark conversations that last long after the plates are cleared.

What Makes a Greek Potato Salad Different?

Greek potato salad skips the mayo, letting tangy lemon, fruity olive oil, and briny olives lead the way. The herbs and feta make every bite layered, light, and impossible to stop eating. Unlike heavy salads, this one only gets better as the flavors meld in the fridge. Freshness is the secret ingredient that never fails.

Choosing the Perfect Potatoes

I once tried making this with waxy Yukon Golds and found they absorbed dressing just the right way—baby potatoes are ideal, but any with thin skin will work. Make sure to halve them evenly so they cook through at the same rate. There’s something meditative about watching steam rising from the pot before draining into a colander. Just don’t rush the cooling: warm potatoes take in all that herby sharp vinaigrette for maximum flavor.

How to Serve and Store Leftovers

Letting the salad sit for at least 30 minutes before serving brings everything together into one harmonious dish. It’s equally delicious chilled or at room temp, making it a smart make-ahead choice for picnics, potlucks, or meal prep.

• If you make it ahead, add fresh herbs just before serving for brightest flavor.
• Leftovers last up to three days tightly covered in the fridge.
• No need to reheat—this salad is best enjoyed cold from the bowl.

Save to Pinterest

I hope this little taste of Greece brings sunshiny moments to your table, no matter the season. Sharing a bowl always seems to make the day a little brighter.

Recipe FAQs

→ Which potatoes work best?

Baby potatoes or small Yukon Golds are ideal because they hold their shape after boiling. Their thin skins and waxy texture keep pieces intact and absorb dressing well.

→ How do I avoid mushy potatoes?

Boil potatoes until just fork-tender (15–18 minutes for small potatoes). Drain promptly, let them steam-dry briefly, and toss gently—overcooking or aggressive stirring causes breakage.

→ Can I make a dairy-free version?

Yes. Omit the feta or use a plant-based crumbly alternative. Add extra olives or capers and a touch more lemon to boost savory and briny notes.

→ Should I dress the potatoes warm or cold?

Tossing slightly warm potatoes with the dressing helps them absorb flavor, but serving at room temperature or chilled both work well. Adjust seasoning after chilling.

→ How long does it keep?

Stored in an airtight container in the refrigerator, it keeps well for up to 3 days. The texture and flavors evolve—stir before serving and taste for seasoning.

→ What pairs well with this salad?

Serve alongside grilled meats, seafood, or as part of a mezze spread. Add sliced green pepper or extra herbs to complement bold mains.