This Greek potato salad is about to become your new favorite summer side dish. Forget everything you know about heavy, mayo-laden potato salads; this version is vibrant, zesty, and exploding with Mediterranean flavors.
Imagine fork-tender gold potatoes glistening under a translucent lemon-herb vinaigrette, topped with rustic feta crumbles and a dense forest of fresh herbs. It is the perfect companion for grilled meats or a standalone star at your next picnic.
Whether you are looking for a fresh alternative to a Mediterranean feta salad or just want a potato dish that feels light and bright, this recipe delivers on every sensory front. The combination of halved kalamata olives and razor-thin red onion half-moons creates a visual masterpiece that looks just as good as it tastes.

Why You Will Crave This Vibrant Greek Potato Salad
- Visual Texture: The contrast between the creamy white feta, shiny dark purple olives, and bright green herbs is breathtaking.
- Glossy Perfection: A translucent yellow vinaigrette that coats every potato quarter without making it mushy.
- Herb-Forward Flavor: A heavy hand of fresh dill and flat-leaf parsley brings an earthy, garden-fresh aroma to every bite.
- Perfectly Balanced: The brine of the olives and the tang of the lemon cut through the richness of the gold potatoes.
If you love big, bold flavors in your salads, you should also try our zesty orzo salad or this refreshing cucumber salad recipe for your next gathering.
The Essential Ingredients for Mediterranean Success
To achieve the forensic visual accuracy seen in our photos, you need these specific components. Each ingredient plays a critical role in the final flavor profile and structural integrity of the salad.
Gold Potatoes: 2 lbs (900g) of gold potatoes are the foundation. We keep the skin on for texture and color. They hold their shape perfectly once quartered and boiled until fork-tender.
Lemon-Herb Vinaigrette: This is a blend of 1/3 cup (80ml) extra virgin olive oil and 3 tbsp (45ml) fresh lemon juice. It creates that glossy, translucent yellow finish that makes the potatoes shine.
Feta Cheese: You want 4 oz (115g) of high-quality feta. Avoid the pre-crumbled stuff; instead, buy a block and create large rustic crumbles by hand for a premium look.
Kalamata Olives: 1/2 cup (75g) of these shiny, dark purple beauties, halved. They provide a salty, briny punch that balances the starch of the potatoes.
Fresh Herbs: A dense forest of 1/4 cup (10g) fresh dill and 1/4 cup (10g) flat-leaf parsley, both finely chopped. The green must be vibrant and abundant.
Red Onion: Half of a small red onion, sliced into razor-thin half-moons. These provide a sharp crunch and a pop of magenta color.
Seasoning: Don’t forget the visible flakes of sea salt and a generous dusting of cracked black pepper to tie all the elements together.

How to Master the Ultimate Greek Potato Salad
Prepping the Gold Potatoes
Start by washing 2 lbs (900g) of gold potatoes. Do not peel them! The soft gold skins add a beautiful rustic aesthetic and hold the potato together during tossing.
Cut the potatoes into even quarters. Place them in a large pot and cover with cold water and a tablespoon of sea salt. Bring to a boil and cook for 12-15 minutes.
Visual Cue: You are looking for fork-tender results. A fork should slide in and out easily, but the potato should not be falling apart or turning into mash.
Crafting the Glistening Vinaigrette
While the potatoes boil, whisk together 1/3 cup (80ml) olive oil, 3 tbsp (45ml) lemon juice, 1 tsp (5g) dried oregano, and a pinch of salt.
Whisk vigorously until the dressing is emulsified. It should be a translucent, vibrant yellow and look extremely glossy. This gloss is what makes the final dish pop on camera.
The Assembly and Cooling Process
Drain the potatoes and let them steam dry for 2 minutes. While they are still warm, drizzle half of the vinaigrette over them. This allows the potatoes to absorb the lemon and oregano flavors into their core.
Let the potatoes cool to room temperature before adding the delicate ingredients. If the potatoes are too hot, the feta will melt and the herbs will wilt, losing that bright green forest look.
Layering for Visual Impact
Once cooled, add the halved kalamata olives and thin red onion half-moons. Gently fold them in so you don’t break the potatoes.
Transfer the mixture to a shallow textured stoneware bowl. This provides the perfect backdrop for the vibrant colors. Top with the large rustic crumbles of feta and the remaining vinaigrette.
Finally, shower the top with your finely chopped dill and parsley. Finish with a heavy pinch of sea salt flakes and cracked black pepper.
Expert Tips for the Perfect Salad
- Temperature Control: Always dress warm potatoes with vinaigrette, but wait for them to cool before adding feta and fresh herbs to maintain texture.
- Knife Skills: Slice the red onions as thin as possible. Thick chunks of onion can overwhelm the delicate balance of the lemon and herbs.
- High-Quality Oil: Since the vinaigrette is translucent and light, use the best extra virgin olive oil you have. The flavor will shine through.
- Salt Flakes: Using sea salt flakes instead of fine table salt adds a professional “finishing touch” and a nice crunch.
If you’re planning a full Mediterranean spread, this salad pairs beautifully with a summer pasta salad or even a hearty tortellini pasta salad.
Storage and Make-Ahead Instructions
To Store: This Greek potato salad keeps beautifully in the refrigerator for up to 3 days. In fact, the flavors often deepen after a few hours of marinating.
Serving: If you pull it straight from the fridge, let it sit at room temperature for 15 minutes. The olive oil in the vinaigrette may solidify slightly in the cold, and a little warmth will bring back that glistening, glossy finish.
Freezing: We do not recommend freezing this salad. The texture of the gold potatoes and the fresh feta will degrade significantly upon thawing.
What to Serve With Greek Potato Salad
This salad is incredibly versatile. It is the natural partner for grilled chicken souvlaki or lamb chops. The lemon notes make it a spectacular side for grilled fish or shrimp skewers.
For a vegetarian lunch, serve a large bowl of this salad alongside a fresh caprese pasta salad for a mix of Italian and Greek vibes.
Frequently Asked Questions
Yes! You can prepare the potatoes and dressing up to 24 hours in advance. However, wait to add the fresh herbs and feta until just before serving to keep them vibrant and textured.
While dried oregano works well in the vinaigrette, the ‘forest of herbs’ on top requires fresh dill and parsley for the correct visual appeal and bright, earthy flavor.
Yes, this recipe is naturally gluten-free and vegetarian. It uses a simple oil and lemon dressing instead of flour-thickened sauces or meat products.
Gold potatoes (like Yukon Gold) are best because they have a naturally buttery texture and thin skins that don’t need peeling, which adds to the rustic Mediterranean look.
If you use cold potatoes, the olive oil may thicken and look cloudy. Toss the potatoes while they are slightly warm to ensure the lemon-herb vinaigrette stays glossy and translucent.
The Best Greek Potato Salad Recipe

Greek Potato Salad with Lemon-Herb Vinaigrette and Feta
Ingredients
Equipment
Method
- Place quartered gold potatoes in a pot of cold salted water. Bring to a boil and cook for 12-15 minutes until fork-tender. Drain and let steam dry.
- In a small bowl, whisk together olive oil, lemon juice, dried oregano, salt, and pepper until a glossy, translucent yellow vinaigrette forms.
- Toss the warm potatoes with half of the vinaigrette. Allow to cool to room temperature.
- Add the red onion, kalamata olives, and fresh herbs to the cooled potatoes. Gently fold together. Top with rustic feta crumbles and the remaining vinaigrette. Finish with sea salt flakes and cracked black pepper.
Notes
Wait for potatoes to cool before adding feta to prevent melting.
Save This Recipe to Pinterest!
Did you love this Greek potato salad? If so, please pin it to your favorite Pinterest board so you never lose it! Following us on Pinterest helps you stay updated with our latest vibrant recipes.
We would love to see how your salad turned out. Take a photo of your textured stoneware bowl and share it in the comments below! Seeing your creations is the best part of our day. Don’t forget to leave a 5-star rating if you enjoyed this fresh Mediterranean flavor!
