Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette

What is Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette?

Greek potato salad is a vibrant, herbaceous dish that balances tangy, salty, and fresh flavors. Originating from the Mediterranean islands, this salad celebrates simple, wholesome ingredients: tender potatoes, briny kalamata olives, sharp feta, and a bright herb vinaigrette. The dish serves as both a side and a light main, perfect for warm weather meals when the air hums with cicadas and the sun lingers. Its charm lies in the harmony of textures—crisp potatoes, creamy feta, and chewy sun-dried tomatoes (optional) create a symphony that feels refreshing yet deeply satisfying.

What sets this version apart is the zesty herb vinaigrette. Fresh parsley and dill lend a grassy brightness, while the tang of red wine vinegar and lemon juice cut through the richness of the feta and olive. The olive oil acts as a silken bridge, tying all elements together. This salad is a celebration of Greek cuisine’s reliance on nature’s pantry: soil, sunshine, and the sea.

Reasons to Try Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette

This salad is a chef-and-home-kitchen staple. Ready in 30 minutes, it requires no grilling or frying, making it ideal for busy weeknights or summer picnics. It’s also a conversation starter—impressed guests will ask for the recipe by name. The versatility is remarkable: pair it with grilled fish for a full Mediterranean meal, or enjoy it cold as a satisfying lunch with a crusty whole-grain loaf.

Beginners and seasoned cooks alike will appreciate its forgiving nature. Miss the 20-minute rest time? No problem. Skimp on herbs? Still delicious. Families love it, too; the optional sun-dried tomatoes add a chewy, umami depth that kids (and adults) savor. Best of all, it’s naturally meat-free and can be adapted for vegan diets by swapping the feta. A dish that bridges generations and hearts, this salad is effortless yet elevated.

Ingredients Needed to Make Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette

2 pounds baby yellow potatoes, scrubbed and halved

1 cup pitted kalamata olives (opt for hand-pitted for peak freshness)

1 cup feta cheese, crumbled (prefer whole-milk for bold flavor)

1 small red onion, thinly sliced (white part only, light on the purple)

1/4 cup fresh parsley, roughly chopped

1/4 cup fresh dill, finely chopped

1/4 cup extra virgin olive oil (slightly chilled for a clean pour)

2 tablespoons red wine vinegar

2 teaspoons lemon juice (fresh-squeezed, never bottled)

1 teaspoon Dijon mustard (organic if preferred)

Salt and black pepper to taste

Optional: 1/2 cup sun-dried tomatoes, chopped (no oil added, for a concentrated tang)

Serve immediately or chilled. Garnish with extra herbs or a drizzle of oil before serving.

Instructions to Make Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette – Step by Step

Step 1: Begin by scrubbing the baby yellow potatoes under cold running water. Pat dry with a clean towel. Place them in a large pot, cover with water by at least an inch, and add a sprinkle of salt. Bring to a rolling boil over high heat, then reduce to a gentle simmer and cook for 15-20 minutes. Taste a piece to check tenderness; the potatoes should yield to a fork but still hold their shape. Avoid overcooking, which can turn them mushy. Drain thoroughly and let cool for 3-5 minutes to firm up before handling.

Step 2: While the potatoes simmer, prepare the vinaigrette. In a resealable glass jar or small bowl, whisk together the extra virgin olive oil, red wine vinegar, lemon juice, and Dijon mustard until emulsified. The oil will initially separate, but persistent whisking will integrate it into a light, aromatic dressing. Stir in chopped parsley and dill, then season with salt and pepper. Taste and adjust acidity—Greeks often favor a slightly sharp tang, but balance is key.

Step 3: Once cooled, cut the potatoes into halves or quarters. Toss them in a large bowl with the sliced red onion (reserve 2-3 sprigs of green onions for garnish if using). Add the kalamata olives and crumbled feta, stirring gently to avoid crushing the cheese. The feta adds a creamy contrast to the potato’s fluffiness, a texture that will evolve as the salad rests.

Step 4: Pour the prepared vinaigrette over the potato mixture. Use a large spoon or silicone spatula to toss evenly, ensuring the dressing coats all surfaces. The fragrant, herby oil will infuse the air as you stir—this is your time to savor the kitchen’s transformation into a veritable herb garden on a plate.

Step 5: If using sun-dried tomatoes, stir them in now for an extra layer of flavor. Fold with care to avoid bruising the tomatoes. The salad can rest at room temperature for 20-30 minutes to allow the flavors to marry. For best results, refrigerate for 1-4 hours, which deepens the vinaigrette’s brightness as the olive oil settles.

Step 6: Before serving, give the salad a final toss and garnish with reserved green onion tops or additional herbs. Serve chilled or at cool room temperature. The creaminess of the feta, the crunch of the potatoes, and the olives’ salinity all sing in unison, making each bite a joyful metaphor for Mediterranean simplicity.

Chef’s Tips for a Perfect Result

• Use semi-firm potatoes: Baby yellow or Yukon Gold hold their structure. Avoid red or new potatoes, which can turn gluey.
• Chill the vinaigrette olive oil: Cold oil pours more cleanly and coats ingredients evenly, mimicking restaurant-style gloss.
• Add herbs just before dressing: Gentle bruising from fresh herbs releases their oils. Adding too early can result in a bitter aftertaste.
• Rest the salad, not the rabbit: Allowing 1-4 hours of refrigeration lets flavors bloom without over-saucing.
• Try a finish olive oil: Drizzle with a peppery Italian variety like Castellina or Nocera before serving for a final aromatic lift.

Variations and Substitutions

Gluten-Free Alternative: No changes needed. This recipe is naturally gluten-free. Ensure packaging on olives and feta is GF-certified if serving celiacs.

Vegan Option: Substitute feta with crumbled firm tofu marinated in rice vinegar and nutritional yeast. Use coarse salt on the tofu for a mineral-rich foil to olives.

Low-Fat Twist: Reduce olive oil to 2 tablespoons and replace 1 tablespoon with non-dairy yogurt. The greek yogurt (or coconut yogurt) adds tang without richness.

Budget Swap: Use cherry tomatoes in place of sun-dried for a fresher, juicier texture. Add after plumping in ice water with a pinch of salt for 10 minutes.

How to Serve and Pair

Serve this salad as a vibrant side to grilled chicken, lemon-roasted fish, or even as a standalone vegetarian main. For a rustic lunch, pair it with crusty peasant bread and a glass of crisp Assyrtiko white wine. At dinner parties, style it in a wide clay bowl, garnished with edible flowers and microgreens. The salad’s acidity pairs beautifully with Thai curries or robust Persian stews like fesenjān.

For family gatherings, consider mini-crusted bread toasts topped with a spoonful of the salad. Leftovers make a stellar addition to Greek-inspired grain bowls—try mixing with leftover quinoa or farro, a swirl of hummus, and a drizzle of tahini.

Storage and Reheating

Refrigerator: Store in an airtight container for 2-3 days. Protein (feta or tofu) will soften over time, but the vinaigrette remains vibrant. Retoss before serving to revive texture.

Freezer: Not recommended—freezing alters the potato’s texture and can make the salad mushy upon thawing. Oils separate and herbs discolor. Save for fresh enjoyment only.

Room Temperature: Safe for 2-4 hours, though vinaigrette may dull slightly. Ideal for picnics or outdoor meals if kept shaded and in a cooler during sweltering days.

Reheating: No need to reheat; serve chilled or at room temperature. If warmed for a hot-side twist, toss gently in a preheated skillet over low heat for 2-3 minutes. Avoid the microwave to preserve the salad’s integrity. Add a spoonful of water to the pan to maintain moisture and prevent sticking.

Nutritional Values

• Calories: 430 per serving
• Protein: 11g
• Carbohydrates: 50g
• Fat: 28g
• Fiber: 5g

Approximate values (based on 4 servings).

Frequently Asked Questions

Can I substitute yellow potatoes with another variety?

Yes, but stick to starchy types like Yukon Gold. Avoid waxy potatoes like red bliss, which remain firm and muddy the salad’s texture.

How do I know the vinaigrette is balanced?

The tang should cut through feta’s creaminess without dominating. Taste after each addition of vinegar—most recipes adjust so one key flavor leads (usually vinegar or lemon).

Why do my potatoes become mushy?

Oversalting water or overcooking are common culprits. Use a taste test 3-4 minutes after the 15-minute mark. Drain immediately when tender—do not let sit in hot water.

Can I make this ahead of time?

Chill the salad for 1-4 hours for best flavor integration. Avoid resting for more than 4 hours; vinaigrette dilutes and feta becomes soggy over time.

How to customize this for a large dinner party?

Scale the recipe up 2:1 (ingredients ×2 for 8 servings). For a nutty twist, toast pine nuts and fold in before serving. Offer multiple garnish stations: olives, cheeses, herbs, and seasoning salts let guests tailor bites to their taste.

Conclusion

Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette is a joyful reminder that simplicity can be profound. With its bright tang and earthy richness, it embodies the Mediterranean’s restraint and brilliance. One bite of feta on a potato, kissed by herbs and olive oil, will have you reaching for seconds. This salad isn’t just a dish—it’s a portal to warm days, fresh ingredients, and the kind of joy that comes from putting something real on the table.

Print