Authentic Greek Salad Recipe With Potato Salad: Mediterranean Layers of Freshness

Authentic Greek Salad Recipe With Potato Salad: Mediterranean Layers of Freshness

This dish brings together two Mediterranean classics in one vibrant plate. The authentic Greek salad delivers crisp cucumbers, ripe tomatoes, and briny olives, while the potato salad adds a creamy, comforting contrast.

Traditional techniques ensure each component stays true to its roots. The Greek salad relies on fresh, simple ingredients with a light olive oil dressing. The potato salad uses a tangy, herb-infused mayo for balance.

Every bite offers a layer of texture and flavor—crunchy vegetables, tender potatoes, and bold Mediterranean herbs. The combination is both refreshing and satisfying, perfect for warm-weather meals.

Serve this as a hearty side or light main course. The flavors only improve as they meld together.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Authentic Greek Salad Recipe with Potato Salad

Two Mediterranean classics unite with fresh, authentic ingredients for vibrant layers of flavor.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Mayonnaise 🥛 ¾ cup Full-fat for creaminess
Dijon Mustard 🟡 2 tbsp Smooth, strong variety
Red Wine Vinegar 🍷 2 tbsp For tangy brightness
Fresh Dill 🌿 ¼ cup Chopped finely
Fresh Parsley 🌿 ¼ cup Chopped for freshness
English Cucumbers 🥒 2 whole Sliced into half-moons
Ripe Tomatoes 🍅 4 whole Large, diced into chunks
Red Onion 🧅 1 whole Thinly sliced for bite
Kalata Olives 🫒 1 cup Pitted, whole or halved
Feta Cheese 🧀 8 oz Crumbled, authentic Greek
Extra-Virgin Olive Oil 🫒 ½ cup High-quality, cold-pressed
Red Wine Vinegar 🍷 2 tbsp For dressing acidity
Dried Oregano 🌿 1 tsp Mediterranean variety preferred
Salt 🧂 1 tsp Sea salt or kosher
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor

For authentic Greek flavors, source Kalamata olives and Greek feta cheese from a specialty grocer or Whole Foods. The potatoes should be Yukon Gold for their buttery texture—avoid waxy red potatoes as they don’t absorb the dressing as well. Fresh herbs are non-negotiable; farmers markets often have the best selection. The olive oil should be extra-virgin, preferably from Greece or Italy, for that distinctive Mediterranean punch.

No feta? Substitute with a vegan feta alternative or crumbled goat cheese for a different tang. Out of fresh dill? Dried dill at one-third the amount works in a pinch. The red wine vinegar can be swapped for apple cider vinegar, though the flavor profile will shift slightly. If you’re missing Kalamata olives, green olives or black olives can stand in, but the briny depth won’t be the same.

Store the potato salad in an airtight container for up to 3 days—it actually tastes better after a night in the fridge. The Greek salad holds up for 2 days but is best served fresh. Keep the olives submerged in their brine to maintain texture and flavor.

❤️

Why You’ll Love This Recipe

  • No-Fuss Mixing: I just boil the Yukon Golds, toss them with mayo, Dijon, and vinegar—no fancy steps, just real flavor.
  • Tangy Dill Kick: The red wine vinegar and fresh dill cut through the creaminess with that bright, herby bite I crave.
  • Picnic Ready: Honestly, it’s my go-to for potlucks—holds up great in the cooler and tastes even better chilled.
  • Leftovers Win: Between us, it tastes better the next day when the potatoes soak up all that zesty dressing.

Step-by-Step Instructions for Authentic Greek Salad With Potato Salad

Master these traditional techniques to create vibrant, layered flavors true to Mediterranean cuisine.

Step 1: Prepare the Potato Salad Base

Place the 2 lb Yukon Gold Potatoes in a pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and let cool slightly. While still warm, gently fold in the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Red Wine Vinegar, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. The warmth helps the flavors meld while maintaining the creamy texture.

Step 2: Assemble the Greek Salad Components

In a large bowl, combine the 2 whole English Cucumbers, 4 whole Ripe Tomatoes, and 1 whole Red Onion. These should be cut as specified in the ingredients to ensure proper texture contrast. Add the 1 cup Kalata Olives and 8 oz Feta Cheese, handling the feta gently to keep it in distinct crumbles.

The key is maintaining the integrity of each ingredient. The cucumbers provide crispness, the tomatoes offer juiciness, and the red onion delivers a sharp bite that mellows when dressed. This combination creates the authentic foundation of a Greek salad.

Step 3: Create the Authentic Dressing

Whisk together the 0.5 cup Extra-Virgin Olive Oil, remaining 2 tbsp Red Wine Vinegar, 1 tsp Dried Oregano, and 0.5 tsp Black Pepper in a small bowl. The emulsion should be smooth with a balanced acidity that complements rather than overpowers the fresh ingredients.

Drizzle this dressing over the Greek salad components and toss gently. The high-quality olive oil carries the flavors of the oregano and vinegar, creating a dressing that’s both robust and delicate. Let it sit for 10 minutes to allow the flavors to develop.

Step 4: Layer and Serve

To present authentically, create a base layer of the potato salad on your serving platter. This provides a creamy foundation that contrasts beautifully with the crisp vegetables. Top with the dressed Greek salad mixture, arranging the ingredients in a rustic, overlapping fashion.

The final presentation should showcase the vibrant colors and textures. The creamy potato salad peeks through the fresh vegetables, while the feta cheese and olives provide visual and flavorful accents. Serve immediately while the potato salad is still slightly warm for the best experience.

👨‍🍳

Pro Tips For Making Authentic Greek Salad Recipe With Potato Salad

  • Boil Potatoes Whole: Keep Yukon Golds unpeeled and whole while boiling—this prevents them from turning to mush. I learned this the hard way after too many watery potato salads.
  • Warm the Mayo: Take the mayonnaise out of the fridge 15 minutes before mixing. Cold mayo seizes up when combined with vinegar, and you’ll end up with a clumpy dressing.
  • Salt the Water: Use at least 1 tablespoon of salt per quart of boiling water for the potatoes. Sounds like a lot, but it’s the only chance to season them through.
  • Chop Dill Last: Fresh dill wilts fast—wait until the very end to chop and fold it in. My grandmother swore by this, and she was right.

Regional Styles of authentic greek salad recipe with potato salad

Peloponnese Tradition

In the Peloponnese region, this dish often features waxy potatoes like Kennebec instead of Yukon Gold. They hold their shape better when boiled and absorb the olive oil and herbs more intensely. The dressing includes a touch of lemon zest for brightness. 🗺️

Cycladic Islands Style

The Cyclades version uses new potatoes with their thin skins left on for texture. Instead of mayonnaise, they fold in Greek yogurt for tanginess, and add capers to the Greek salad for extra briny pop. The presentation is more rustic, with everything tossed together.

Crete’s Rustic Touch

Cretan cooks add boiled eggs to their potato salad and use wild greens like purslane in the Greek salad. The dressing often includes local thyme honey for subtle sweetness, balancing the acidity of the red wine vinegar.

Athens Urban Twist

In Athens, you might find this dish with pitted green olives instead of Kalamata. The potato salad gets a modern touch with roasted garlic mixed into the mayo. They serve it in layers rather than mixed, with the Greek salad on top.

Thessaloniki Variation

Thessaloniki chefs add pickled peppers to their Greek salad for extra tang. The potato salad includes grated carrot for color and natural sweetness. They like to garnish with fresh mint alongside the dill and parsley.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value
Total Fat 42g54%
Saturated Fat 10g50%
Cholesterol 45mg15%
Sodium 1280mg56%
Total Carbohydrate 40g15%
Dietary Fiber 6g21%
Sugars 8g
Protein 12g24%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I use red potatoes instead of Yukon Gold?

Red potatoes work but won’t absorb the dressing as well. Yukon Golds are preferred for their creamy texture.

2

How do I keep the feta from turning mushy?

Add feta last and handle gently. Crumble it over the top instead of mixing it in deeply.

3

Can I make this ahead of time?

Yes, but keep components separate. Potato salad lasts 3 days, Greek salad 2 days.

4

What can I substitute for Kalamata olives?

Green or black olives work, but the briny depth will differ. Capers add a similar tang.

★★★★★4.8(10 reviews)
Brian Walker