Authentic Greek Potato Salad Recipe: Herbed Oil and Lemon Brightness

This authentic Greek potato salad transforms humble ingredients into a dish that tastes like a summer afternoon in Santorini. 🌞 The secret lies in the herbed olive oil—bright with lemon, fragrant with oregano—and the perfect balance of textures: tender potatoes, briny olives, and creamy feta that melts into every bite.

My grandmother used to make this for picnics, and I've refined it over years to deliver that same restaurant-quality flavor at home.

The foundation is simple: boiled potatoes tossed with a dressing of extra-virgin olive oil, fresh lemon juice, and dried oregano, then chilled to let flavors meld. Kalamata olives add Mediterranean brininess, while fresh dill and parsley bring vibrant green notes.

Unlike many potato salads, this one never feels heavy—just fresh, bright, and satisfying.

What makes this recipe truly special is the chilling time—at least 2 hours, preferably overnight. This allows the potatoes to absorb the herbed oil completely, creating a dish that's creamy without being greasy.

The result? A salad that's hearty enough for a main course but light enough for a side, perfect for picnics, barbecues, or a simple weeknight dinner.

Serve it at room temperature with crusty bread to soak up every last drop of that herbed oil, or pair it with grilled meats for a complete Greek-inspired meal. The beauty of this recipe is its versatility—it works as a standalone dish or alongside other Mediterranean flavors. Let's get started!

Ingredients for authentic greek potato salad

Six ingredients transform into a restaurant-quality Greek potato salad with herbed olive oil and bright lemon notes.

The potatoes are the heart of this dish, and Yukon Golds deliver the perfect balance of creaminess and structure. Buy them fresh—avoid those pre-washed bags that sit in grocery store bins too long. For best texture, boil them whole with skins on until fork-tender, then cool in ice water before peeling. The feta should be authentic Greek feta—none of that pre-cubed stuff. Look for blocks at specialty markets or the deli section of Whole Foods or Trader Joe's. The olives? Kalamata olives from Greece are non-negotiable for that authentic brininess. I always buy them in olive oil, which doubles as a flavor enhancer for the salad.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal for that vibrant Greek flavor. Short on red onion? Green onions or shallots give a milder taste. The olive oil matters here—use extra-virgin with a fruity, peppery finish. If you can't find Mediterranean oregano, regular dried oregano works, but the flavor profile will be slightly different. For the lemon juice, freshly squeezed is essential—bottled lemon juice lacks the bright acidity. If you're making this ahead, store the dressing separately until ready to toss with the potatoes to prevent sogginess.

This salad tastes even better the next day as flavors meld. Store components separately—potatoes, dressing, and toppings—then combine just before serving. The dressing keeps for 1 week in the fridge, while the potatoes hold for 3 days if stored properly. For picnics, I pack it in a glass container with a tight lid—keeps everything fresh for up to 4 hours. The feta will soften slightly when chilled, creating that perfect creamy texture that makes this salad so addictive.

Step-by-step instructions for authentic Greek potato salad

This classic Greek salad delivers bright lemon, herbed oil, and salty feta in perfect balance.

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 over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.

Drain immediately and let cool for 5 minutes before peeling. The potatoes should be tender but not falling apart—this ensures they hold their shape when tossed. I like to peel them while still warm; the skins slip off effortlessly. Cut into 1-inch cubes and set aside in a large bowl.

In a small saucepan, combine the 0.75 cup Extra-Virgin Olive Oil, 3 cloves Garlic Cloves, 1 tbsp Dried Oregano, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Warm over low heat for 2-3 minutes until fragrant—you'll smell the garlic softening and herbs releasing their aroma.

Remove from heat and stir in the 0.33 cup Fresh Lemon Juice. Let cool completely before using. The dressing should be vibrant yellow with visible herb flecks. If it separates, simply whisk vigorously to re-emulsify. This herbed oil is the soul of the salad—don't skip the warming step, as it develops the flavors.

Add the 1 cup Kalamata Olives (pitted and halved) and 1 cup Crumbled Feta Cheese to the warm potato cubes. Sprinkle with 0.5 tsp Ground Black Pepper and the remaining 0.5 tsp Diamond Crystal Kosher Salt. Toss gently to distribute.

Next, add the 1 whole Red Onion (thinly sliced white part only) and pour the cooled herbed oil dressing over everything. The onions should be translucent and crisp—this is where the salad gets its signature bite. Fold in the dressing until every potato cube is coated, but don't overmix or the potatoes will turn mushy.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This resting period allows the potatoes to absorb the dressing and the flavors to meld. The salad should be cold and vibrant when served.

Before serving, give it one final toss to redistribute the feta and olives. The dressing should cling to the potatoes without pooling at the bottom. If it looks too dry, add 1-2 tablespoons of water from the reserved pasta water (if you have any) to loosen it slightly. This salad tastes best when served chilled, with the contrast between warm feta and cool potatoes.

Health benefits of this dish

Mediterranean Heart Health

This Greek potato salad is a powerhouse of heart-healthy fats thanks to the extra-virgin olive oil, which contains monounsaturated fats that help lower bad cholesterol.

The Kalamata olives add beneficial polyphenols that support cardiovascular health, while the fresh garlic in the dressing contains allicin, a compound known to reduce blood pressure. 💪

Balanced Macronutrients

With Yukon Gold potatoes as the base, this salad provides complex carbohydrates for sustained energy, while the feta cheese delivers high-quality protein. The combination of healthy fats from olive oil and lean protein from feta makes this a satisfying yet balanced meal option.

I often serve it as a main dish when I need something filling but still light.

Rich in Antioxidants

The vibrant herbs—fresh dill and parsley—pack a punch of antioxidants like vitamin C and beta-carotene, which help combat oxidative stress. The red onion adds quercetin, a flavonoid with anti-inflammatory properties.

Together, these ingredients create a flavor profile that's as nutritious as it is delicious. The lemon juice also boosts vitamin C content, enhancing the salad's antioxidant benefits.

Low-Calorie Satisfaction

At around 250-300 calories per serving, this salad delivers substantial flavor without excessive calories. The herbed olive oil dressing provides richness without heavy cream or mayo, making it perfect for those watching their calorie intake.

I've found it's a great option for picnics or potlucks where you want something hearty but not overly indulgent.

Digestive Benefits

The fiber-rich potatoes and fresh vegetables support healthy digestion, while the probiotic benefits of feta cheese (if using aged varieties) can promote gut health. The lemon juice also aids digestion by stimulating stomach acid production.

This salad truly checks all the boxes for a wholesome, nutrient-dense meal that feels like a treat rather than a health food. 🌱

Hydration Boost

The high water content in potatoes and fresh herbs helps maintain hydration levels, making this salad particularly refreshing. The lemon juice adds electrolytes, while the olive oil provides healthy fats that support cell hydration.

It's a perfect dish for hot summer days when you want to stay cool and nourished without heavy, processed foods. The chilling process also enhances its refreshing quality.

Frequently asked questions