Name: Greek-Style Potato Salad Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Greek
Ingredients: 1½ lbs potatoes, peeled, washed, and quartered; 1 small shallot or red onion, peeled and sliced; 3 scallions, finely sliced; ½ cup extra virgin olive oil; 2 tablespoons fresh lemon juice, plus more to taste; ¼ cup fresh parsley, chopped; ¼ cup fresh dill, chopped; Pinch of dried oregano (optional); Salt, to taste; Black pepper, to taste; Crumbled feta cheese for serving; 1-2 teaspoons capers; Kalamata olives; A little Dijon mustard in the dressing

Jump to Recipe· 3.9 from 6 reviews

I absolutely adore this Greek-Style Potato Salad Recipe because it captures the bright, fresh flavors of the Mediterranean in such a simple and satisfying way. I love how the tender potatoes soak up the vibrant lemony olive oil dressing, gently accented by fresh herbs like dill and parsley. It’s a dish that feels both comforting and refreshing, making it one of my go-to salads when I want something easy yet totally flavorful.

Why You'll Love This Greek-Style Potato Salad Recipe

What really gets me excited about this Greek-Style Potato Salad Recipe is its bold but balanced flavor profile. The combination of tangy lemon juice and rich extra virgin olive oil brings the potatoes to life, while the fresh herbs and shallots add layers of brightness and crunch. When I toss in a handful of Kalamata olives or a sprinkle of crumbled feta cheese, it takes the salad to a whole new level of deliciousness. It’s unlike any standard potato salad I’ve tried — it feels elegant, yet approachable and homey.

Besides tasting outstanding, this recipe is incredibly straightforward to make, which I really appreciate on busy days. The boiling potatoes don’t take long at all, and mixing up the dressing requires barely any effort or fancy equipment. It suits so many occasions perfectly, from casual backyard barbecues to holiday spreads or even a simple weeknight side. I especially love serving it slightly chilled or at room temperature, which makes it super versatile. Honestly, this recipe stands out because it brings a fresh Mediterranean vibe to an everyday classic, and I can’t recommend making it enough.

Ingredients You'll Need

The image shows six light brown potatoes in a white bowl at the center on a white marbled surface. Around the bowl are small white dishes holding finely chopped green herbs, chopped green onions, sliced shallots, and a mix of salt and pepper. There is a small clear bottle with golden oil near the top left, and a white bowl filled with fresh dill next to it. On the right side, there is a white citrus juicer with two halved, squeezed lemons on top and two whole lemons below it. The colors are natural and fresh, with a clean, bright look. Photo taken with an iphone --ar 4:5 --v 7

The beauty of this Greek-Style Potato Salad Recipe lies in its simple but thoughtfully chosen ingredients. Each adds a unique dimension from texture to flavor, creating a true harmony of tastes that sings on your palate.

Quick Tip

All ingredient amounts are listed in the recipe card below

Peeled and quartered potatoes: I use firm but starchy potatoes to get the perfect tender but still hold-together texture.
Shallot or red onion: Adds a mild sharpness that wakes up the whole salad.
Scallions: Provide a fresh, green bite without overpowering the other flavors.
Extra virgin olive oil: The key to that rich Mediterranean flavor and luscious mouthfeel.
Fresh lemon juice: Brings vibrant acidity that brightens up every bite.
Fresh parsley and dill: These herbs add that unmistakable Greek freshness and a delicate earthiness.
Dried oregano (optional): A subtle herbal note that compliments the salad wonderfully.
Salt and black pepper: Essential for seasoning and balancing the flavors.
Optional additions like crumbled feta, capers, or Kalamata olives: Elevate the salad with additional tang and texture when I’m feeling extra indulgent.

Directions

Step 1: Place the quartered potatoes in a large pot and cover them with cold water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook the potatoes for about 15 minutes, or until they are fork tender but not falling apart. This is important for the perfect texture.

Step 2: Once the potatoes are done, drain them thoroughly and run under cool water briefly to stop the cooking process while still keeping them warm. This slight warmth helps the potatoes absorb the flavors better.

Step 3: In a medium bowl, whisk together the olive oil, fresh lemon juice, sliced shallots, scallions, salt, black pepper, chopped dill, parsley, and a pinch of dried oregano if you like. This dressing is where all the magic starts.

Step 4: Gently add the warm potatoes to the bowl with the dressing and toss everything carefully until all the potatoes are coated. Taste and adjust the seasoning with more lemon, salt, or pepper if needed.

Step 5: If you want to, sprinkle some crumbled feta cheese on top or stir in a few Kalamata olives or capers for extra Greek flair. Serve the potato salad at room temperature or chilled according to your preference.

Servings and Timing

This Greek-Style Potato Salad Recipe makes about 4 generous servings — perfect for a small family meal or as a side dish to share with friends. The prep time is short, around 15 minutes, mostly for peeling and slicing. Cook time is about 10 to 15 minutes, depending on your potatoes, making the total time roughly 25 to 30 minutes. There’s no resting time needed, but chilling the salad for an hour before serving can deepen the flavors beautifully.

How to Serve This Greek-Style Potato Salad Recipe

The image shows a white bowl filled with a potato salad that has roughly two layers of chunky white potato pieces, mixed with thin slices of light purple onion and sprinkled with chopped green herbs like parsley and dill. The potatoes have a smooth, slightly shiny texture, and the herbs and onions are scattered evenly around, adding green and purple color details on top. A silver spoon rests inside the bowl, partly submerged in the salad. The bowl is placed on a white marbled surface, and a glass with a yellow drink is slightly visible in the background. Photo taken with an iphone --ar 4:5 --v 7

I love serving this salad alongside grilled meats like lamb or chicken, where its bright acidity complements the smoky char beautifully. It’s also fantastic with roasted vegetables or a fresh green salad for a light yet satisfying summer meal. If I’m hosting a holiday or picnic, I usually garnish it with extra fresh herbs and a drizzle of olive oil to make it look inviting and colorful.

Presentation-wise, a rustic ceramic bowl or a wooden serving dish really brings out the natural, earthy vibe of the Greek ingredients. For portion sizes, I usually scoop out about half a cup per person as a side — it pairs so well without overshadowing main dishes.

When it comes to drinks, I find a crisp white wine like Assyrtiko or a dry rosé pairs splendidly with the citrusy and herbal notes. For a non-alcoholic option, a sparkling water with fresh lemon slices or an iced herbal tea works wonderfully. I mostly serve this salad slightly chilled or at room temperature, which really allows the flavors to shine.

Variations

One of the things I love about this Greek-Style Potato Salad Recipe is how adaptable it is. If you’re avoiding dairy, just skip the feta or use a vegan cheese alternative—you’ll still get plenty of flavor from the herbs and lemon. For a gluten-free and naturally vegan dish, it’s perfect as is!

If you want to mix things up, try adding some chopped cucumber or cherry tomatoes for a fresher crunch. Another fun twist is to swap out the lemon juice for red wine vinegar for a sharper, tangier dressing. Sometimes I add a touch of Dijon mustard for a subtle kick that blends beautifully with the creamy potatoes.

For a different texture, you can roast the potatoes instead of boiling them, which adds a lovely caramelized flavor and firmer bite. Just be sure to toss them gently with the dressing while still warm for that classic Greek salad taste.

Storage and Reheating

Storing Leftovers

I store any leftover Greek-Style Potato Salad in an airtight container in the refrigerator, where it keeps well for up to 3 to 4 days. I recommend using glass containers with a good seal to maintain freshness and avoid any fridge odors affecting the salad. The flavors actually deepen after sitting in the fridge, making it even tastier the next day.

Freezing

I don’t recommend freezing this salad once it’s been dressed because the potatoes tend to become mushy and the herbs lose their brightness after thawing. However, you can boil and freeze plain potatoes ahead of time, then thaw and dress them fresh just before serving to save some prep work without sacrificing texture and flavor.

Reheating

Since this salad shines best chilled or at room temperature, I usually don’t reheat it. If you prefer warm potato salad, gently warm the undressed potatoes before mixing in the dressing to avoid sogginess. Avoid microwaving the dressed salad as it can make the texture mushy and the fresh herbs can get bitter.

FAQs

Can I use other types of potatoes for this Greek-Style Potato Salad Recipe?

Absolutely! I prefer firm but starchy potatoes like Yukon Gold or red potatoes because they hold their shape well after cooking, but Russets can work if you’re careful not to overcook them. Waxy potatoes may become too soft and mushy, so keep an eye on cooking time.

Is it necessary to use fresh herbs in this potato salad?

Fresh herbs like dill and parsley really elevate this salad with their bright, aromatic flavors. While dried herbs can work in a pinch, I highly recommend fresh for that authentic vibrant taste that makes this salad special.

Can I make this salad ahead of time?

Definitely! I often prepare the potatoes a day or two ahead and keep them refrigerated without dressing. When ready to serve, I toss them with the dressing and herbs for the freshest flavor and texture. The salad also tastes great chilled if fully dressed and refrigerated a few hours before eating.

What can I substitute if I don’t have shallots?

If you don’t have shallots, thinly sliced red or white onions are good alternatives. They will have a slightly stronger taste, so soak them in cold water for 10 minutes beforehand to mellow the sharpness.

Would this salad work as a vegan dish?

Yes! Just omit the feta cheese or use a vegan version, and ensure your mustard and other add-ins are vegan-friendly. The olive oil, lemon juice, and fresh herbs provide plenty of flavor on their own, making it deliciously vegan and satisfying.

Conclusion

If you’re craving a potato salad that feels fresh, vibrant, and utterly delicious, I encourage you to try this Greek-Style Potato Salad Recipe. It’s one of those dishes I make again and again because it never fails to impress with its bright flavors and effortless preparation. Trust me, your family and friends will thank you for bringing a taste of the Mediterranean to your table!

Greek-Style Potato Salad Recipe

Why You'll Love This Greek-Style Potato Salad Recipe