Greek Potato Salad with Zesty Lemon Vinaigrette and Creamy Feta

By Sarah Miller

On July 14, 2026

Top-down view of Greek potato salad with fork-tender gold potatoes and glossy lemon vinaigrette.

Cuisine

Greek, Mediterranean

Prep time

15 minutes

Cooking time

15 minutes

Total time

30 minutes

Servings

6 cups

There is a specific kind of culinary magic that happens when warm, fork-tender gold potatoes meet a sharp, citrus-forward dressing. This Greek potato salad isn’t your average gloppy, mayo-heavy side dish; it is a vibrant, herb-packed celebration of Mediterranean flavors designed to be the crown jewel of your next gathering. From the glistening, translucent yellow glaze to the rustic crumbles of salty feta, every element of this recipe is calibrated for maximum visual impact and peak flavor saturation.

Imagine a shallow stoneware bowl filled with golden quarters of potatoes, their soft skins catching the morning light. They are nestled under a dense forest of freshly chopped dill and flat-leaf parsley, punctuated by the deep purple of shiny Kalamata olives and the sharp bite of razor-thin red onion slivers. This is the salad that changes people’s minds about potato salad, offering a refreshing, bright alternative that feels light yet deeply satisfying.

The Visual Blueprint: Why This Mediterranean Side Dish Shines

  • Texture Contrast: We pair the buttery, velvet-like texture of boiled gold potatoes with the firm, briny snap of halved Kalamata olives.
  • Vibrant Herbaceousness: A heavy hand with fresh dill and parsley creates a “dense forest” of green that cuts through the richness of the cheese.
  • The Gloss Factor: A high-quality lemon-herb vinaigrette provides a glossy, translucent yellow finish that makes the gold potatoes shimmer under natural light.
  • Rustic Presentation: Large, hand-crumbled feta chunks and sea salt flakes provide an unedited, realistic aesthetic that looks as good as it tastes.
Close-up of Greek potato salad highlighting rustic feta crumbles and a dense forest of dill and parsley.
Detailed view of the rustic feta crumbles and fresh herb topping.

Essential Components for the Ultimate Greek Potato Salad Dressing

2 lbs (900g) Yukon Gold Potatoes: These are the gold standard for this salad because their skin is thin enough to leave on, and their flesh remains creamy without falling apart. Quartering them before boiling ensures they absorb the vinaigrette while they are still steaming hot.

1/4 cup (60ml) Extra Virgin Olive Oil: Choose a high-quality, peppery oil to form the base of your dressing. It provides the necessary fat to emulsify with the lemon juice for that signature glossy sheen.

3 tbsp (45ml) Fresh Lemon Juice: This provides the bright, acidic backbone of the vinaigrette. The citric acid tenderizes the potato surfaces, allowing the herbs to cling more effectively.

1/2 cup (75g) Feta Cheese: Avoid the pre-crumbled variety; instead, buy a block in brine and create large, rustic crumbles. This ensures you get creamy, salty pops of flavor in every bite.

1/2 cup (65g) Kalamata Olives: These dark purple olives must be halved and shiny. Their fermented, salty profile is the perfect foil to the earthy potatoes.

1/2 Small Red Onion: Sliced into paper-thin half-moons, these provide a sharp crunch and a beautiful purple contrast to the greens. Soak them in cold water for ten minutes if you prefer a milder bite.

Fresh Dill and Flat-leaf Parsley: You will need 1/4 cup (10g) of each, finely chopped. These aren’t just garnishes; they are a primary flavor component that provides the “dense forest” look described in our visual blueprint.

The Seasoning Foundation: 1 tsp (5g) dried oregano, 1/2 tsp (3g) sea salt flakes, and 1/2 tsp (3g) freshly cracked black pepper. The sea salt flakes are crucial for that final, professional-looking “crusted” detail on top.

Must-Have Kitchen Tools for Precision Prep

To achieve the “fork-tender” texture and “razor-thin” onion slivers, a few specific tools are helpful. A sharp chef’s knife or a mandoline is essential for the red onions to ensure they are translucent. A large, textured stoneware bowl is the preferred vessel for serving, as it retains a slight chill and provides a rustic, handheld-photo-ready backdrop. You’ll also need a large pot for boiling and a small glass jar to emulsify your lemon-herb vinaigrette until it is perfectly translucent and yellow.

Step-by-Step Instructions to Culinary Perfection

Preparing the Potato Base

Start by scrubbing your gold potatoes to remove any grit, but keep those soft skins intact for color and nutrients. Quarter the potatoes into uniform pieces to ensure even cooking. Place them in a large pot of cold, heavily salted water—this is your only chance to season the potato from the inside out.

Bring the water to a boil, then reduce to a simmer. Cook for 12-15 minutes until the potatoes are “fork-tender,” meaning a fork slides in and out with zero resistance. Drain them immediately and let them steam for two minutes; this slight drying allows the vinaigrette to soak in rather than slide off.

Emulsifying the Glossy Vinaigrette

While the potatoes are steaming, whisk together the olive oil, lemon juice, dried oregano, and a pinch of salt. You are looking for a “glossy, translucent yellow” consistency. If the dressing looks separated, keep whisking or shake it in a jar until it becomes a cohesive, shimmering liquid. This emulsion is what gives the salad its professional, glistening finish.

The Warm Toss and Flavor Infusion

Transfer the warm potatoes to your stoneware bowl and pour half of the dressing over them immediately. Use a silicone spatula to toss gently, ensuring every quarter is coated. The heat from the potatoes will bloom the dried oregano in the dressing, creating an incredible aroma of the Mediterranean. Allow the potatoes to cool to room temperature before adding the delicate fresh herbs.

Assembling the Layers

Once cooled, add the halved Kalamata olives and the thinly sliced red onion half-moons. Fold in the rustic feta crumbles gently—you want them to stay in large chunks rather than disintegrating into the dressing. Finally, shower the bowl with your “dense forest” of chopped dill and parsley. Finish with a generous sprinkle of sea salt flakes and cracked black pepper for that final visual pop.

Top-down view of Greek potato salad with fork-tender gold potatoes and glossy lemon vinaigrette.
Freshly quartered gold potatoes glistening with a zesty lemon-oregano vinaigrette.

Expert Tips for a Professional Result

  • The Temperature Trick: Always dress your potatoes while they are warm. As potatoes cool, their starch cells close up, making it much harder for the vinaigrette to penetrate the center.
  • Herb Freshness: Never chop your dill or parsley while they are wet. Dry them thoroughly with a paper towel first to ensure they remain fluffy and vibrant rather than clumping together.
  • Feta Selection: If you can find sheep’s milk feta, use it. It has a much creamier texture that mimics the “soft” visual aesthetic better than cow’s milk varieties.
  • Onion Mellowing: If you find raw red onion too aggressive, toss the slivers in a tablespoon of the lemon juice for five minutes before adding them to the salad.

Make-Ahead, Storage, and Freshness Guidelines

This Greek potato salad is actually better after sitting for an hour at room temperature, making it a dream for entertaining. If you have leftovers, store them in an airtight container in the refrigerator for up to 3 days. Note that the potatoes will absorb more dressing as they sit, so you may want to add a tiny squeeze of fresh lemon and a drizzle of oil before serving again to restore that glistening sheen.

We do not recommend freezing this salad. The cell structure of the boiled potatoes will break down upon thawing, resulting in a mealy texture that ruins the “fork-tender” experience. Always serve at room temperature or slightly chilled for the best flavor profile.

What to Serve with This Vibrant Potato Salad

This salad is incredibly versatile and pairs beautifully with a variety of Mediterranean-inspired mains. It is a natural companion to a classic herb-roasted chicken or as a refreshing side to grilled summer skewers. If you are hosting a large vegetarian spread, try serving it alongside a crisp Mediterranean feta salad or a zesty couscous salad for a variety of textures.

For those looking to build a full patriotic spread, this is a sophisticated upgrade for your Independence Day menu, standing out amongst the traditional heavier fare. It also balances beautifully with fruit-forward dishes like a chilled watermelon and feta salad.

Frequently Asked Questions

Yes! It is actually better after an hour at room temperature. If making a day ahead, store it in the fridge but bring it to room temperature before serving to soften the olive oil.

While dried oregano is great in the dressing, the dill and parsley must be fresh to achieve the signature ‘dense forest’ look and bright, herbaceous flavor profile.

The secret is to toss the potatoes in the vinaigrette while they are still warm. This allows the starch to absorb the oil and lemon juice before the potato surfaces seal up.

Yukon Gold potatoes are ideal because they have a naturally buttery flavor, thin skins that don’t require peeling, and they hold their shape perfectly when boiled.

Traditional Greek-style potato salads use a vinaigrette base of olive oil and lemon juice, making them lighter, zestier, and more shelf-stable for outdoor gatherings.

The Ultimate Greek Potato Salad Recipe

Top-down view of Greek potato salad with fork-tender gold potatoes and glossy lemon vinaigrette.

Greek Potato Salad with Zesty Lemon Vinaigrette and Creamy Feta

A vibrant, mayo-free Greek potato salad featuring fork-tender gold potatoes, a glossy lemon-herb vinaigrette, rustic feta crumbles, and a dense forest of fresh dill and parsley. Perfect for healthy summer side dish lovers.
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 6 cups
Course: Salad, Side Dish
Cuisine: Greek, Mediterranean
Calories: 245

Ingredients
  

Salad Components
  • 2 lbs Yukon Gold potatoes 900g, quartered, skin-on
  • 1/2 cup Feta cheese 75g, rustic crumbles from a block
  • 1/2 cup Kalamata olives 65g, halved and shiny
  • 1/2 small Red onion thinly sliced half-moons
  • 1/4 cup Fresh dill 10g, finely chopped
  • 1/4 cup Flat-leaf parsley 10g, chopped
Vinaigrette & Seasoning
  • 1/4 cup Extra virgin olive oil 60ml
  • 3 tbsp Fresh lemon juice 45ml
  • 1 tsp Dried oregano 5g
  • 1/2 tsp Sea salt flakes 3g
  • 1/2 tsp Cracked black pepper 3g

Equipment

  • 1 Large pot For boiling potatoes
  • 1 Stoneware Serving Bowl For a rustic presentation
  • 1 Small Glass Jar To emulsify the vinaigrette

Method
 

Prepare the Potatoes
  1. Place quartered gold potatoes in a pot of cold salted water. Bring to a boil and cook for 12-15 minutes until fork-tender.
  2. Drain the potatoes and let them sit for 2 minutes to steam-dry. This helps the dressing stick.
Mix Dressing and Combine
  1. Whisk olive oil, lemon juice, and oregano until glossy and translucent yellow.
  2. Pour half the dressing over the warm potatoes. Toss gently to coat and let cool to room temperature.
Final Assembly
  1. Gently fold in the feta crumbles, halved olives, and red onion slivers.
  2. Top with a dense layer of chopped dill and parsley. Finish with sea salt flakes and cracked pepper.

Notes

Dress the potatoes while they are still warm for maximum flavor absorption.
Use high-quality block feta for the best creamy texture and visual appeal.
A vibrant Greek potato salad with gold potatoes, feta crumbles, kalamata olives, and fresh herbs in a stoneware bowl.
The ultimate healthy Greek potato salad with a lemon herb vinaigrette.

Bringing the Mediterranean Home

Crafting this Greek potato salad is about more than just mixing ingredients; it’s about respecting the textures and colors of fresh, high-quality produce. Whether you’re serving this at a sun-drenched brunch or a quiet weeknight dinner, the combination of lemon, herbs, and salty feta is guaranteed to impress. The visual appeal of the “dense forest” of herbs against the shimmering gold potatoes makes it a showstopper on any table.

If you enjoyed this recipe, please leave a comment below and let us know how it turned out! Don’t forget to save this to your favorite boards on Pinterest so you can find it whenever the craving for a fresh, zesty salad hits. Happy cooking!

You might also like these recipes

Leave a Comment

Recipe Rating