There is nothing quite like a Greek Potato Salad when you want a side dish that is both rustic and refined. Forget the heavy, mayo-laden salads of the past; this version is all about brightness, texture, and the high-quality ingredients of the Mediterranean.
Imagine a rustic ceramic bowl filled with chunky, tender red-skinned potatoes. Each piece is perfectly steamed, with slightly rough edges specifically designed to catch every drop of a glistening golden lemon-herb olive oil emulsion. It is a dish that tastes like summer in the Aegean.
In this recipe, we lean into the visual beauty of the ingredients. From the paper-thin slivers of vibrant red onion to the large, creamy crumbles of white feta cheese, every element provides a contrast in flavor and texture. The finishing touch of lemon zest curls and cracked black pepper ensures every bite is a sensory experience.
Why You Will Crave This Mediterranean Lemon Potato Salad
- Texture Contrast: The combination of tender, creamy red potatoes against the crunch of paper-thin red onions and the bite of sea salt flakes is unmatched.
- No-Mayo Freshness: A golden lemon-olive oil vinaigrette provides a light, zesty coating that enhances rather than masks the flavor of the vegetables.
- Visual Appeal: The bright green of freshly chopped dill and flat-leaf parsley against the red-skinned potatoes makes this a showstopper for any gathering.
- Herbal Complexity: Using both dill and parsley creates a layered, aromatic profile that pairs beautifully with the tangy feta.

The Mediterranean Pantry: What You Will Need
To achieve the specific visual and flavor profile of this Greek Potato Salad, high-quality fats and fresh aromatics are non-negotiable. Here is what you need to gather.
Red-Skinned Potatoes: 2 lbs (900g). Red potatoes are essential because they hold their shape after boiling and provide that beautiful color contrast described in our visual blueprint.
Extra Virgin Olive Oil: 1/2 cup (120ml). Choose a high-quality, peppery oil to form the base of your golden emulsion; it is the “glistening” element that brings the dish to life.
Fresh Lemon Juice: 1/4 cup (60ml). This provides the necessary acidity to cut through the richness of the oil and the creamy feta cheese.
Dijon Mustard: 1 tsp (5g). This is an “invisible” foundational ingredient that helps emulsify the oil and lemon juice into a thick, golden dressing.
Feta Cheese: 1/2 cup (75g), crumbled into large chunks. Look for a block of feta in brine to ensure those creamy, large crumbles that catch the afternoon sunlight.
Red Onion: 1/2 medium onion. These must be sliced into paper-thin slivers to provide a sharp bite without overpowering the delicate herbs.
Fresh Dill & Parsley: 1/4 cup each, finely chopped. These bright green herbs are scattered heavily over the top for a fresh, garden-picked aesthetic.
Lemon Zest Curls: From one organic lemon. These tiny yellow curls add concentrated citrus oils and a professional, “handheld smartphone photo” quality to the presentation.
Sea Salt Flakes & Cracked Black Pepper: To taste. The salt flakes add a distinct crunch, while the cracked pepper provides a rustic, dusted look over the top.
Essential Kitchen Tools for Rustic Results
Achieving the “slightly rough edges” on your potatoes requires a specific approach to preparation. You will need a large stockpot for boiling and a colander for draining. To create the golden emulsion, a small glass jar or a stainless steel whisk and bowl are necessary.
For the aromatics, a sharp mandoline or a very steady hand with a chef’s knife is required to get those paper-thin red onion slivers. Finally, a citrus zester or a small paring knife will help you create the delicate lemon zest curls that crown the dish.
Mastering the Perfect Potato Texture
Preparing the Red-Skinned Potatoes
Start by washing the potatoes thoroughly, leaving the skins on for that vibrant red color. Cut them into chunky, uniform pieces, roughly 1.5 inches (4cm) square. Place them in a pot of cold, heavily salted water—this ensures the potatoes are seasoned from the inside out.
Bring the water to a boil, then reduce to a simmer. Cook until the potatoes are fork-tender but not falling apart. Drain them in a colander and let them sit for 2-3 minutes; this allows the steam to escape, drying the surface and creating those rough edges that perfectly catch the sauce.
Whisking the Golden Lemon Emulsion
While the potatoes are steaming, combine your olive oil, lemon juice, Dijon mustard, and a pinch of salt in a bowl. Whisk vigorously until the mixture transforms into a thick, glistening golden liquid. The mustard acts as a bridge, ensuring the oil and juice do not separate.
The Art of Assembly
Place the warm potatoes in a rustic ceramic bowl. Pour the vinaigrette over them while they are still warm; this is a professional secret that allows the potatoes to absorb the dressing deep into their centers. Toss gently so you don’t break the chunks.
Top the salad with the paper-thin red onion slivers, the large crumbles of feta, and a heavy scattering of the chopped dill and parsley. Finish with a dusting of cracked black pepper, sea salt flakes, and those beautiful lemon zest curls to catch the soft afternoon light.

Expert Tips for a Flawless Greek Potato Salad
- Temper the Onions: If you find raw red onions too sharp, soak the slivers in ice water for 10 minutes, then pat dry. This keeps them vibrant but mellows the flavor.
- Temperature Matters: Never dress cold potatoes. The starch is most receptive to the lemon-olive oil emulsion when the potatoes are still radiating heat.
- Feta Choice: Use sheep’s milk feta if possible. It has a creamier texture that creates those beautiful “sparkling highlights” in natural sunlight.
- Herb Freshness: Add the dill and parsley at the very last second. Herbs can wilt quickly when exposed to acid and heat, and you want that “bright green” look for your presentation.
Storage, Reheating, and Make-Ahead Advice
This Greek Potato Salad is best served slightly warm or at room temperature. However, it keeps remarkably well in the refrigerator for up to 3 days. Store it in an airtight container to keep the herbs fresh.
If you are making this ahead of time, keep the herbs and feta separate until serving. The lemon juice will eventually dull the green of the parsley, so a fresh scatter of herbs right before the meal will restore that visual “pop.” Do not freeze this salad, as the texture of the red potatoes will become mealy upon thawing.
What to Serve With This Mediterranean Masterpiece
This salad is incredibly versatile and acts as the perfect anchor for a Mediterranean-themed spread. It pairs beautifully with grilled proteins or other fresh vegetable-forward sides.
For a complete lunch, try serving it alongside a refreshing Mediterranean orzo salad. If you are hosting a dinner party, these prosciutto-wrapped mozzarella bites make for an excellent appetizer before the main course. For a more comforting meal, a bowl of creamy potato chowder can complement the rustic vibes of the salad, even if the flavor profiles are different.
Frequently Asked Questions
Yes, Yukon Golds are a great substitute as they also hold their shape well, though you will miss the vibrant red color contrast provided by the red-skinned potatoes.
No, this Greek Potato Salad is actually best served slightly warm or at room temperature, which keeps the olive oil liquid and the flavors vibrant.
The secret is the Dijon mustard. It acts as a natural stabilizer. Whisk the lemon juice and mustard first, then slowly stream in the olive oil while whisking constantly.
Compared to traditional mayonnaise-based salads, this version is heart-healthy as it uses extra virgin olive oil, fresh lemon juice, and nutrient-dense herbs.
Sogginess usually happens if the potatoes are overcooked or if they aren’t allowed to steam-dry after draining. Make sure they are just fork-tender and let the excess moisture evaporate before dressing.
The Ultimate Greek Lemon Potato Salad Recipe

Greek Potato Salad with Zesty Lemon and Creamy Feta
Ingredients
Equipment
Method
- Place red potato chunks in a pot of cold salted water. Bring to a boil, then simmer for 15-20 minutes until fork-tender.
- Drain potatoes and let them sit in the colander for 2-3 minutes to allow steam to escape and edges to roughen.
- Whisk olive oil, lemon juice, and Dijon mustard until a thick golden emulsion forms.
- Toss warm potatoes with dressing, then fold in red onions, feta, dill, and parsley.
- Top with lemon zest curls, sea salt flakes, and extra cracked black pepper before serving.
Notes
Use a mandoline for the thinnest possible red onion slivers.

Closing & Call to Action
Whether you are heading to a summer potluck or simply looking for a vibrant side dish for tonight’s dinner, this Greek Potato Salad is a guaranteed winner. Its balance of zesty lemon, creamy feta, and fresh herbs brings a touch of rustic elegance to any table. If you enjoyed this recipe, please leave a comment below and let us know how yours turned out! Don’t forget to share your creations and follow us on Pinterest for more culinary inspiration.