Authentic Greek Salad Recipe with Potato Salad: Mediterranean Fusion With Crunchy Cucumbers and Creamy Twist

This authentic Greek salad recipe with potato salad fusion creates a Mediterranean masterpiece that balances crisp cucumbers and creamy textures. The secret lies in brining tomatoes for juiciness and using Greek-inspired lemon-oregano dressing on the potatoes instead of mayo.

I developed this after realizing how much my family loved both salads separately - why not combine their best qualities?

The traditional Greek elements shine through with ripe tomatoes, crisp cucumbers, Kalamata olives, and feta cheese, all tossed in extra virgin olive oil. For the potato salad twist, we use boiled baby potatoes, fresh dill, and a zesty lemon-oregano dressing that keeps the Greek theme intact.

This isn't just a salad - it's a complete Mediterranean meal that delivers freshness with every bite.

What makes this recipe special is how the two components complement each other perfectly. The crisp vegetables and tangy feta cut through the creamy potato salad, while the potatoes add satisfying substance to the lighter Greek elements.

The result is a balanced dish that's both refreshing and hearty - ideal for summer meals or potlucks.

This fusion approach maintains authenticity while creating something entirely new. The brining technique for tomatoes ensures they stay crisp, while the potato salad's creamy texture provides contrast.

Together, they create a salad that's as visually appealing as it is delicious - perfect for serving to guests or enjoying as a satisfying lunch.

Ingredients for authentic greek salad recipe with potato salad

Sixteen ingredients for Mediterranean magic—where crisp Greek crunch meets creamy potato comfort.

The tomatoes are non-negotiable for that authentic Greek crunch. Heirloom or Roma hold up best when brined, and you'll find them at Whole Foods or any good produce market. I always grab the brightest red ones—they're sweeter and more flavorful. For the feta, aged 6+ months from a specialty shop makes all the difference; the crumbles should be salty but not overly tangy. The Kalamata olives? Trader Joe's has the best jarred ones—just make sure they're brined, not cured in oil. Baby potatoes are a must for even cooking; Costco or Aldi usually have them pre-washed and ready to boil.

No fresh dill? Dried works at half the amount, but trust me, fresh is worth the extra minute. Running low on Greek yogurt? Full-fat sour cream gives the same creamy texture—just add a squeeze of lemon to balance. The red onion needs that ice water soak to mellow its bite; skip it if you prefer raw sharpness. For the olive oil, California extra-virgin from Olive Oil Shop is my go-to—it's fruity and peppery, not bitter. No red wine vinegar? Apple cider vinegar works in a pinch, but it'll taste different. The oregano should be Mediterranean blend if you can find it—Penzeys carries it, or check the international aisle at Walmart.

This salad keeps best in two parts—store the Greek components in one container and the potato salad separately. Both hold up for 3 days in the fridge, but the tomatoes start to soften after 2 days, so eat them first. The potato dressing? Make it fresh the day you serve—it thickens when chilled. For potlucks, I double the dressing and keep it in a small jar. The feta and olives? Freeze for up to 3 months if you're prepping ahead, but the texture changes slightly after thawing.

Step-by-step instructions for Mediterranean fusion salad

Here's how to blend traditional Greek flavors with a creamy potato twist for a salad that's both refreshing and satisfying.

Start by draining and drying the brined 4 whole Roma Tomatoes thoroughly with paper towels. Cut them in half and arrange them on a large serving platter. Thinly slice the 2 whole English Cucumbers and the 1 whole Red Onion (after draining from ice water), then distribute them evenly over the tomatoes. Add the 1 cup Kalamata Olives and 1 cup Crumbled Feta Cheese, sprinkling the feta lightly so it stays crumbly rather than clumping.

In a small bowl, whisk together 0.75 cup Extra-Virgin Olive Oil, 0.33 cup Lemon Juice, 1 tbsp Dried Oregano, 1.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Black Peppercorns. Drizzle this dressing lightly over the salad, reserving about 2 tablespoons for later. Toss gently just enough to coat the vegetables without breaking them apart. The flavors will meld beautifully as you assemble the rest.

In a separate bowl, combine the 1.5 lb Baby Potatoes (halved and cooled from boiling) with 0.5 cup Plain Greek Yogurt, 1 tbsp Red Wine Vinegar, and 1 tablespoon of the reserved dressing. Gently fold everything together until the potatoes are evenly coated. The yogurt will create a luscious, tangy dressing that contrasts perfectly with the bright Greek elements.

Fold in 0.5 cup Fresh Dill (chopped) and adjust seasoning with a pinch more salt if needed. The potatoes should be tender but still hold their shape. This creamy element transforms the dish into something special—rich yet light, with a satisfying texture that balances the crisp cucumbers and tomatoes.

Arrange the creamy potato mixture alongside the Greek salad on the platter, or gently fold them together if you prefer a fully integrated dish. The contrast of textures—crisp vegetables, creamy potatoes, and crumbly feta—creates an unforgettable eating experience. Sprinkle an additional 1 tablespoon of the reserved dressing over the top just before serving to keep everything vibrant.

Let the salad sit for 10 minutes before serving to allow the flavors to meld. The acidity from the lemon and vinegar will brighten the potatoes, while the olive oil keeps everything moist. This isn't just a salad—it's a celebration of Mediterranean flavors with a modern twist that keeps everyone coming back for seconds.

Troubleshooting your authentic greek salad recipe with potato salad

Tomatoes Too Soft?

If your tomatoes lose their crispness too quickly, the brining time might be too long. I find 30 minutes in a 1% salt solution (1.5 tsp salt per 4 cups water) is perfect—any longer and they start to break down.

Drain them thoroughly on paper towels before adding to the salad. For extra crunch, add a pinch of baking soda (¼ tsp) to the ice bath when slicing cucumbers—it helps preserve their texture. 🥗

Potatoes Too Dry?

Overcooked potatoes will absorb too much moisture and turn dry. Boil them in salted water until they're fork-tender but still firm—about 12-15 minutes for baby potatoes. Drain immediately and let them cool in the colander for 5 minutes before halving.

For extra creaminess, add 1 tablespoon of Greek yogurt to the dressing and fold it in last. 🥔

Feta Too Salty?

If your feta tastes overwhelmingly salty, it might be too young or from a block that wasn't aged properly. Look for aged 6+ months feta in crumbles—it should have a sharp but balanced saltiness.

For a milder taste, rinse the crumbles briefly under cold water and pat them dry before adding to the salad. A splash of lemon juice (1 tsp) also helps balance the salt. 🧀

Dressing Too Thin?

The Greek yogurt dressing can thin out if the potatoes release too much starch. To thicken it, whisk in 1 teaspoon of cornstarch mixed with 1 tablespoon cold water until smooth.

For a richer texture, replace 2 tablespoons of lemon juice with 1 tablespoon of red wine vinegar—it adds depth without thinning the dressing. 💫

Onions Too Sharp?

Red onions can be overpoweringly sharp if not properly soaked. Soak the thinly sliced onions in ice water for 10 minutes, then drain and pat dry. For a milder flavor, add 1 teaspoon of sugar to the ice water while soaking.

If you're short on time, even 5 minutes in cold water helps mellow the bite. 🧅

Olives Too Bitter?

Kalamata olives can taste bitter if they're old or stored improperly. Always check the brine level in the jar—if it's low, the olives may have absorbed too much air and oxidized.

For a sweeter taste, add 1 teaspoon of honey to the dressing. If the bitterness persists, swap in green olives (pitted and halved) for a milder contrast. 🫒

Frequently asked questions