Greek Potato Salad: Easy & Delicious 4-Serving Recipe

There is something truly remarkable about the vibrant, sunny flavors of authentic Mediterranean home cooking. This traditional Greek Potato Salad brings together tender boiled potatoes, juicy cherry tomatoes, crisp red onions, briny Kalamata olives, tangy capers, and creamy crumbled feta cheese. Tossed in a bright, herb-infused olive oil and red wine vinegar dressing, it is a refreshing, mayo-free potato salad that elevates any lunch or dinner table.

Thank you for reading this post, don't forget to subscribe!

Many people associate potato salads with heavy, mayo-laden dressings that can feel overwhelming on a warm day. However, this Mediterranean-style version relies on extra virgin olive oil, tangy Dijon mustard, dried oregano, and vibrant herbs to create a light yet deeply satisfying dish. Whether you are assembling a quick weekday lunch, packing a summer picnic, or serving a crowd at your next backyard gathering, this recipe hits all the right notes. If you love serving wholesome, restaurant-quality meals at home, this dish fits right alongside other favorite seasonal sides in New York kitchens.

The real secret to an outstanding Greek potato salad lies in dressing the potatoes while they are still warm. As the hot potato cubes absorb the zesty garlic and oregano vinaigrette, every single bite becomes infused with rich Mediterranean flavor from the inside out.

If you enjoy preparing fresh, herb-forward sides that keep well in the fridge, you might also adore our Greek Potato Salad inspiration for your next meal prep day. Served warm, at room temperature, or chilled, this complete dish offers an exciting mix of textures and bold, zesty notes. Let’s look at how easy it is to bring these fresh ingredients together in your own kitchen today!

Why You’ll Love This Greek Potato Salad Dish

This recipe combines high nutrition, vibrant Mediterranean colors, and simple kitchen prep. Here is a quick look at why it will quickly become a recurring favorite in your household:

Feature	Benefit
No-Mayo Vinaigrette Dressing	Light, healthy olive oil base that won’t spoil quickly at outdoor picnics.
Warm Starch Absorption	Dressing warm potatoes allows them to soak up maximum garlic herb flavor.
Briny & Creamy Toppings	Kalamata olives, capers, and crumbled feta provide bold Mediterranean pop.
Waxy Potato Texture	Yukon Gold or baby red potatoes hold their shape without turning mushy.

Flavors & Textures: A Sensory Journey

The moment you whisk the extra virgin olive oil, red wine vinegar, Dijon mustard, and dried oregano together, your kitchen fills with the sweet, tangy aroma of a classic Mediterranean kitchen. It creates an inviting scent that immediately promises a fresh, gourmet side dish.

Taking your first bite delivers a spectacular symphony of textures. The tender, creamy potatoes yield smoothly, complemented by the juicy pop of sweet cherry tomatoes and the crisp, clean crunch of paper-thin red onions. Briny Kalamata olives and capers add a pleasant firmness, balanced by the velvety, crumbly richness of real Greek feta cheese.

Flavor-wise, this salad is a masterclass in culinary balance. The subtle, earthy sweetness of warm potatoes is brightened by the sharp, acidic punch of red wine vinegar and lemon zest. Meanwhile, salty feta and savory garlic introduce a rich backbone that cuts through the fruity olive oil.

Freshly chopped parsley or dill added right at the end brings a clean, botanical finish that brightens the whole bowl. It is a harmonious combination where sweet, salty, tangy, and earthy flavors align seamlessly.

The Science of Greek Potato Salad Starch Gelatinization and Acidic Osmosis

Preparing a perfect potato salad without ending up with mushy or bland potatoes requires a basic understanding of starch mechanics and osmotic absorption. Waxy potato varieties like Yukon Gold, baby potatoes, or red potatoes contain lower amylose starch levels and higher moisture content than starchy russet potatoes.

Boiling whole, skin-on waxy potatoes in generously salted water triggers starch gelatinization without breaking down the outer cell walls. The salt in the boiling water penetrates the potatoes through osmosis, seasoning the core before the cell structure sets.

Dressing the potatoes while they are still warm takes advantage of open cellular channels. As the cooked starch cools slightly, it draws the olive oil, vinegar, and garlic molecules deep into the tissue.

Furthermore, soaking the thinly sliced red onions in cold water or vinegar for 10 minutes neutralizes harsh sulfur compounds. This simple step softens the raw onion bite while preserving its crisp texture, ensuring the alliums enhance the salad without overpowering the delicate herbs and feta.

The Star of the Show: Creamy Waxy Potatoes & Briny Olives

While fresh herbs and feta cheese provide essential flavor highlights, the dynamic pairing of waxy potatoes and Kalamata olives is the undisputed star that gives this salad its hearty soul. Waxy potatoes offer a buttery, dense texture and a subtle sweetness that holds up exceptionally well under acidic dressings.

Pairing these firm potatoes with rich, briny Kalamata or Castelvetrano olives creates an incredible taste dynamic. Olives bring a deep, salty umami note that elevates simple boiled potatoes into an artisan meal.

Choosing small baby potatoes or Yukon Golds and leaving the thin skins on adds rustic charm, beautiful color contrast, and extra dietary fiber. Together, they transform simple garden produce into a vibrant, high-flavor dish that feels both incredibly wholesome and deeply satisfying.

Mastering Your Greek Potato Salad Cooking and Assembly Techniques

Achieving a perfectly seasoned, beautifully textured potato salad comes down to a few simple kitchen steps:

• Choose Waxy Potatoes: Stick to baby red, Yukon Gold, or fingerling potatoes. Their low-starch structure keeps them firm and prevents them from crumbling when tossed.
• Start in Cold Water: Always place your potatoes in a pot of cold, heavily salted water before bringing it to a boil. Starting in cold water ensures the potatoes cook evenly from skin to core.
• Dress While Warm: Slice and pour the vinaigrette over the potatoes while they are still warm. Warm starches absorb the oil and vinegar much better than chilled potatoes.
• Soak the Onions: Soak your thinly sliced red onions in cold water or a splash of vinegar for 10 minutes before tossing. This removes the harsh raw onion burn while keeping them crisp.
• Toss Gently: Fold in the tomatoes, olives, capers, herbs, and feta cheese at the very end using a light hand. Gentle tossing keeps the feta cubes intact and prevents the potatoes from breaking apart.

Mastering these easy steps guarantees a crisp, vibrant, and delicious salad every single time.

Summary

• Prep Time: ~ 15 minutes.
• Cook Time: ~ 20 minutes.
• Total Time: ~ 35 minutes.
• Servings: ~ 4 main servings (or 6 side servings).
• Difficulty: Easy.

Ingredients Table

Component	Amount	Ingredient	Notes
Produce	1.5 lbs	Waxy Potatoes	Yukon Gold, baby red, or new potatoes.
Produce	1.5 cups	Cherry Tomatoes	Halved for sweet juicy pops.
Allium	1 small	Red Onion	Very thinly sliced and soaked in cold water.
Produce	1/2 cup	Kalamata Olives	Pitted Kalamata or Castelvetrano olives.
Condiment	2 tbsp	Capers	Rinsed thoroughly to remove excess salt.
Herb	1/2 cup	Fresh Parsley	Or fresh dill, chopped finely.
Cheese	1/2 cup	Feta Cheese	Crumbled sheep or goat milk feta.
Lipid	4 tbsp	Extra Virgin Olive Oil	High-quality olive oil for the dressing.
Acid	3 tbsp	Red Wine Vinegar	Gives classic tangy Mediterranean acidity.
Condiment	2 tsp	Dijon Mustard	Helps emulsify the vinaigrette.
Herb	1 tsp	Dried Oregano	Classic Mediterranean dried herb.
Seasoning	1/2 tsp	Fine Salt	Adjust to taste based on feta saltiness.
Spice	1/4 tsp	Black Pepper	Freshly cracked black peppercorns.
Citrus	1 tsp	Fresh Lemon Zest	Optional; adds bright citrus notes.
Aromatic	1/2 clove	Fresh Garlic	Optional; finely grated for gentle warmth.

Directions

1. Boil the Potatoes: Place 1.5 pounds of waxy potatoes into a large pot, cover with cold water, add a generous pinch of salt, and bring to a boil over high heat, then reduce heat and simmer for 15 to 25 minutes until fork-tender.
2. Soak the Onions: While the potatoes cook, place 1 thinly sliced small red onion in a small bowl of cold water or a splash of vinegar for 10 minutes to mellow its harshness, then drain well.
3. Whisk the Vinaigrette: In a small bowl, whisk together 4 tablespoons of extra virgin olive oil, 3 tablespoons of red wine vinegar, 2 teaspoons of Dijon mustard, 1 teaspoon of dried oregano, 1/2 teaspoon of salt, 1/4 teaspoon of black pepper, optional lemon zest, and grated garlic until smooth and emulsified.
4. Drain and Slice: Drain the cooked potatoes, let them cool for a few minutes until safe to handle, and cut them into bite-sized pieces, leaving the skins on.
5. Dress Warm: Transfer the warm potato pieces to a large serving bowl, pour the prepared dressing over them immediately, and toss gently so the warm starch absorbs the vinaigrette.
6. Add Toppings and Serve: Add the soaked red onions, 1.5 cups of halved cherry tomatoes, 1/2 cup of pitted olives, 2 tablespoons of capers, 1/2 cup of chopped fresh parsley or dill, and 1/2 cup of crumbled feta cheese, tossing lightly before serving warm or chilled in New York.

Expert Tips

Category	Tip
Flavor Hack	Dress the potatoes while they are still warm so they drink in the vinaigrette like a sponge.
Preparation Success	Soak sliced red onions in cold water for 10 minutes to take away the harsh raw bite while keeping them crunchy.
Potato Selection	Use waxy varieties like Yukon Gold or baby red potatoes so they hold their shape without turning to mash.
Protein Upgrade	Add cooked chickpeas, grilled chicken strips, or hard-boiled eggs to turn this side dish into a full meal.

Heritage & Variations

Potato salads featuring olive oil, red wine vinegar, wild oregano, and capers have long been a cherished staple across the Greek islands and Aegean coastal towns. Known locally as Patatosalata, this rustic dish was traditionally made by island fishermen and farmers using freshly harvested summer potatoes, barrel-aged feta, and local olives preserved in brine. When Greek immigrants brought these vibrant culinary traditions to bustling food capitals like New York, home cooks embraced this healthy, mayo-free alternative for picnics and family gatherings.

This recipe respects those rustic Mediterranean traditions while keeping the preparation simple, fresh, and modern.

There are several creative ways to adapt this versatile potato salad to suit your personal preferences:

• Protein Power Add-In: Fold in 1 cup of rinsed chickpeas or 1 can of drained white albacore tuna for a high-protein Mediterranean lunch.
• Roasted Veggie Twist: Add 1/2 cup of chopped roasted red peppers or grilled artichoke hearts for extra smoky sweetness.
• Herb Garden Blend: Mix fresh mint leaves, tarragon, or chopped chives alongside the parsley for a unique botanical twist.
• Dairy-Free Vegan Option: Omit the feta cheese or swap it for your favorite plant-based Greek feta alternative to keep the dish completely vegan.

Storage & Reheating

Managing your salad leftovers properly keeps your ingredients fresh, crisp, and ready for easy lunches:

• Refrigeration: Store leftover Greek Potato Salad in an airtight container in the refrigerator for up to 3 days.
• Serving Leftovers: Remove the salad from the fridge 15 to 20 minutes before serving. Extra virgin olive oil can firm up when cold, so letting it sit at room temperature restores its silky texture.
• Freezing Note: Freezing potato salad is not recommended, as freezing breaks down the cellular structure of boiled potatoes, making them watery upon thawing.

Conclusion & FAQ

Bringing bright, authentic Mediterranean comfort to your dinner table is effortless with this classic Greek Potato Salad. With its tender warm potatoes, juicy cherry tomatoes, briny Kalamata olives, creamy feta, and zesty oregano vinaigrette, this simple dish makes healthy eating feel like a true celebration. Serve it warm or chilled alongside your favorite main courses. For more handcrafted, flavor-packed recipes that bring joy to your kitchen table, explore our full collection right here in New York.

FAQ

Q1: Can I make this Greek potato salad ahead of time?

A: Yes! You can make it up to a day in advance. In fact, letting it rest in the fridge for a few hours allows the potatoes to absorb even more flavor. Just bring it to room temperature for 15 minutes before serving.

Q2: What are the best potatoes to use for Greek potato salad?

A: Waxy potatoes like Yukon Gold, baby red potatoes, or fingerlings work best. They have a lower starch content, meaning they hold their firm shape when sliced and tossed.

Q3: Why should I dress the potatoes while they are warm?

A: Warm potatoes have open cellular structures that absorb liquid dressings much better than cold potatoes. Dressing them warm ensures maximum flavor in every bite.

Q4: Is this potato salad mayonnaise-free?

A: Yes! This authentic Greek recipe uses a light, heart-healthy extra virgin olive oil and red wine vinegar dressing instead of mayonnaise, making it lighter and perfect for outdoor events.

Print