Authentic Greek Potato Salad Recipe: Crisp Celery Crowns and Tangy Lemon-Oregano Dressing

This authentic Greek potato salad recipe brings the sun-drenched flavors of a Greek meze table straight to your kitchen. 🌞 What makes it special isn't just the crisp celery crowns and tender potatoes, but the perfect balance of tangy lemon, briny olives, and fragrant oregano that transforms simple ingredients into something truly remarkable.

I've spent years perfecting this recipe, learning from my grandmother's handwritten notes that emphasized soaking times and proper ratios—secrets that make all the difference.

The key to authentic horiatiki lies in the preparation: potatoes are boiled until tender but still hold their shape, cucumbers are soaked in ice water to keep them crisp, and celery is sliced into delicate crowns that add texture.

The dressing—olive oil, red wine vinegar, and fresh oregano—isn't just poured on; it's emulsified to coat every ingredient evenly. This isn't the creamy potato salad you might be familiar with—it's bright, fresh, and packed with Mediterranean character.

What you'll end up with is a salad that's as satisfying as it is beautiful: vibrant green from the herbs, deep purple from the olives, and golden from the potatoes. The flavors develop as it sits, becoming more complex with each passing minute.

This is the kind of dish that pairs perfectly with grilled meats, fresh bread, or even as a standalone meal during warm summer evenings.

Whether you're serving it at a meze spread or packing it for a picnic, this potato salad delivers the true taste of Greece. The best part? It's simple enough for a weeknight dinner but impressive enough for guests.

Let's get started on creating this classic dish that's been bringing families together for generations.

Ingredients for authentic greek potato salad

Sunshine flavors start with these fresh Mediterranean staples—crisp, bright, and bursting with oregano and lemon.

The potatoes are the heart of this salad, so Yukon Golds are my go-to—they hold their shape beautifully. Greek markets often sell them pre-washed, but if you're grabbing from the grocery store, look for firm, unblemished tubers. The cucumbers and celery should be crisp, not rubbery—Trader Joe's has great pre-washed options if you're short on time. For the olives, Kalamata
in their natural brine are essential; none of that canned stuff. My grandmother swore by soaking the red onion in cold water for 10 minutes to mellow its bite—trust me on that.

No fresh oregano? Dried works at half the amount, but it won't have that same vibrant punch. Short on dill? Skip it—this salad still shines without it. The olive oil matters here—avoid cheap supermarket brands. Look for something with a fruity aroma, like the Colavita or Olea varieties. For the dressing, I always make it ahead and let the flavors marry for at least an hour. Pro tip: if your vinegar smells harsh, it's time for a new bottle. The ice cubes aren't just for show—they keep those cucumbers crisp for hours.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 3 days. The dressing separates? Just give it a quick whisk before serving. For picnics, I pack the dressing separately and toss everything together right before eating. The potatoes stay firmest if you boil them just until tender—about 12 minutes—then shock them in ice water. Keeps them from turning mushy, guaranteed.

Step-by-step instructions for authentic Greek potato salad

Let's create a vibrant, crisp salad that captures Greece's sunny flavors—no soggy potatoes here!

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp Diamond Crystal Kosher Salt and bring to a rolling boil. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily but still offers slight resistance.

Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes—this prevents a gummy texture. While still warm, gently toss with ½ tsp Diamond Crystal Kosher Salt to enhance their natural flavor. Let them cool completely before assembling the salad.

Add the 2 cups Ice Cubes to a large bowl and place the 2 whole English Cucumbers (sliced into half-moons) inside. Let them soak for 10 minutes to crisp up—this is key for authentic texture. Drain and pat dry with paper towels.

Slice the 3 whole Celery Stalks into crowns (cut each stalk into ¼-inch thick pieces). Thinly slice the 1 whole Red Onion and immediately soak in cold water for 5 minutes to mellow the sharpness. Drain and pat dry. Halve the 1 cup Kalamata Olives lengthwise and remove any pits.

In a medium bowl, combine the 0.75 cup Extra-Virgin Olive Oil, 0.3 cup Red Wine Vinegar, 0.2 cup Lemon Juice, 0.25 cup Fresh Oregano Leaves, 0.15 cup Fresh Dill Weeds, 1 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Ground Black Pepper. Whisk vigorously for 30 seconds until fully emulsified.

Taste and adjust—Greek salad needs bright acidity. If it tastes too sharp, add 1 tsp honey (not in ingredients—use if needed). If too mild, add ½ tsp more vinegar. The dressing should coat the back of a spoon but remain pourable.

In a large serving bowl, gently combine the cooled potatoes, cucumbers, celery crowns, drained onion, and olives. Pour the dressing over the vegetables and toss lightly—just until everything is evenly coated. Over-tossing bruises the celery and potatoes.

Let the salad sit for 10 minutes before serving. This allows the flavors to meld while maintaining that perfect crunch. Garnish with extra fresh dill and oregano leaves for a pop of color. Serve immediately with warm pita bread for an authentic Greek meal!

Flavor customization for authentic greek potato salad

Classic Tangy Twist

For a brighter flavor profile, swap the red wine vinegar for lemon juice—use ¼ cup extra and reduce olive oil to ½ cup. This version tastes especially refreshing when served with grilled seafood.

I once made this for a summer barbecue and everyone asked for seconds—it was that good. 💛

Herb Variations

Swap out the dill for fresh mint leaves (about ¼ cup chopped) for a Middle Eastern-inspired twist. Or try flat-leaf parsley (about ⅓ cup chopped) for a more traditional Greek touch.

My grandmother always used a mix of both—about 2 tbsp parsley and 1 tbsp mint—for that perfect balance.

Spicy Kick

Add heat with ½ tsp red pepper flakes or 1 tbsp finely chopped jalapeño for a spicy variation. For a milder kick, try ½ tsp smoked paprika mixed into the dressing. I love this version with grilled chicken skewers—it adds a nice contrast to the smoky flavors. 🌶️

Vegetarian Protein Boost

Add ½ cup crumbled feta cheese or ¼ cup white beans (rinsed and drained) for extra protein. For a heartier salad, fold in ½ cup cooked chickpeas—they hold up well when tossed with the dressing. This makes the salad more substantial for a light lunch or picnic.

Seasonal Swaps

In summer, add ½ cup cherry tomatoes (halved) for extra freshness. In fall, swap cucumbers for ½ cup roasted red peppers (jarred or homemade) for a sweeter, deeper flavor. I once made this with roasted eggplant in late summer—it was a hit at our neighborhood potluck.

Dressing Customizations

For a creamy version, stir in 2 tbsp crumbled feta or 1 tbsp Greek yogurt into the dressing. For a nutty twist, add 1 tbsp finely chopped walnuts or 1 tsp tahini to the dressing. These variations work especially well with hearty meats like lamb or beef. ✨

Frequently asked questions