Authentic Greek Salad With Potato Salad Recipe: Mediterranean Fusion With Crunchy Celery Crown

This authentic Greek salad with potato salad fusion brings the flavors of Mediterranean sun-drenched tables to your kitchen. 🌞 The key?

A crisp, vibrant Greek salad with all the classics—ripe tomatoes, cool cucumbers, briny olives, and salty feta—paired with a creamy, herb-infused potato salad that keeps the Greek spirit alive with dill, lemon, and oregano.

I developed this recipe after realizing how perfectly these two salads complement each other, creating a meal that's both hearty and refreshing.

The beauty of this dish lies in its balance—bright, tangy flavors from the Greek elements cut through the richness of the potato salad, while the crunchy celery crown ties everything together with an elegant touch.

What makes this recipe special is how it stays true to traditional flavors while offering a satisfying, complete meal that's perfect for summer gatherings or a light yet filling dinner. The secret?

Using high-quality olive oil, fresh herbs, and a pinch of salt at every stage to build layers of flavor.

By the time you're done, you'll have a plate that's as visually stunning as it is delicious—golden potatoes, glossy greens, and vibrant vegetables arranged with care.

The Greek salad delivers that signature Mediterranean crunch and tang, while the potato salad adds a comforting, creamy element that makes this dish feel like a hug. This is the kind of meal that transports you to a Greek island taverna without ever leaving your kitchen.

Serve this fusion salad at room temperature for the best texture, and don't forget the crunchy celery crown to elevate the presentation. It's the perfect balance of tradition and innovation, proving that sometimes the best meals come from unexpected pairings. Let's get started on creating this Mediterranean masterpiece!

Ingredients for authentic greek salad recipe with potato salad

Sun-drenched Mediterranean flavors meet hearty comfort in this fusion salad masterpiece.

The tomatoes and cucumbers are your flavor anchors—look for vine-ripened tomatoes at your local farmers market for that perfect balance of sweetness and acidity. Kalata olives are the gold standard here, but any briny Greek-style olive works. For the feta, block cheese from the deli counter is non-negotiable—pre-shredded gets gummy. The celery crown? Use crisp, fresh stalks—the crunch is what makes this dish pop. I always grab extra dill because it's the secret weapon in both salads, giving that authentic Greek tang.

No Kalata olives? Castelvetrano or Manzanilla are great substitutes. Short on mayo? Greek yogurt plus olive oil gives you that creamy texture without heaviness. The potato salad gets its richness from full-fat yogurt—don't skimp here. For the Greek salad, if you're worried about the tomatoes being too watery, pat them dry before slicing. And trust me on the lemon juice—freshly squeezed makes all the difference in brightening up both salads. The olive oil should be fruity and robust—none of that cheap bottled stuff.

Both salads keep beautifully in the fridge—3-4 days for the Greek salad, 5 days for the potato salad. The celery crown stays crisp if you store it separately in a damp paper towel. I always make double batches because this fusion is perfect for potlucks or meal prep. The flavors actually improve overnight as everything melds together. Pro tip: Serve at room temperature for that authentic Greek taverna experience.

Step-by-step instructions for authentic Mediterranean salad fusion

Here's how to assemble two iconic Mediterranean salads with perfect balance and texture.

In a large bowl, combine the 3 whole Medium Red Tomatoes (diced) and 2 whole English Cucumbers (sliced into half-moons). Add the 0.5 whole Red Onion (thinly sliced) and 1 cup Kalata Olives. Give everything a gentle toss with your hands to distribute the ingredients evenly.

This is where the authentic flavors start to shine. The tomatoes should be firm but ripe, and the cucumbers should still have that satisfying crunch. If your tomatoes are particularly juicy, let them sit in a colander for 5 minutes to drain excess moisture before mixing.

In a separate medium bowl, whisk together the 0.5 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 2 tbsp Lemon Juice, 1.5 tsp Diamond Crystal Kosher Salt, and 1 tsp Freshly Ground Black Pepper. Add 0.25 cup Fresh Dill (chopped) and mix until fully incorporated. This creamy base is what makes this potato salad uniquely Mediterranean.

I like to taste the dressing at this stage—it should be tangy from the lemon, creamy from the yogurt, and just slightly peppery. If it needs more brightness, add another ½ teaspoon of lemon juice. The dressing should be thick but pourable enough to coat the potatoes evenly.

Peel and dice the 2 lbs Russet Potatoes into ½-inch cubes (no need to boil them first—they'll cook in the dressing). In a large mixing bowl, combine the potato cubes with the dressing you just made. Add 0.33 cup Fresh Dill (chopped) and 4 whole Celery Stalks (thinly sliced). Gently fold everything together until the potatoes are fully coated.

Here's the trick: let the potato salad sit at room temperature for 15-20 minutes before serving. This allows the flavors to meld and the potatoes to absorb the dressing properly. If you're short on time, you can refrigerate it for 30 minutes to speed up the process.

Return to the Greek salad bowl and drizzle in 0.5 cup Extra-Virgin Olive Oil. Add the 1 cup Crumbled Feta Cheese and toss gently to distribute. Finish with the juice of 1 whole Lemon and a final sprinkle of 0.33 cup Fresh Dill. The lemon juice should brighten everything up, and the olive oil will add that signature Mediterranean richness.

For the potato salad, give it one final toss before serving. The celery should add a pleasant crunch, and the dill should be evenly distributed throughout. Both salads should be served immediately—the Greek salad at room temperature and the potato salad slightly chilled for the best texture contrast.

Storing and reheating this authentic greek salad recipe with potato salad

Greek Salad Storage

Store the Greek salad components separately in an airtight container for up to 3-4 days in the fridge. Keep the tomatoes, cucumbers, and onions in one container with a paper towel to absorb excess moisture.

Store the feta cheese separately in its original packaging or wrapped in parchment paper to prevent it from absorbing other flavors. The olives and olive oil can be kept together in a small jar. 🥒

Potato Salad Storage

This creamy potato salad keeps beautifully for 5 days in the refrigerator. Transfer it to an airtight container and press plastic wrap directly on the surface to minimize drying.

The celery crown should be stored separately in a damp paper towel inside a sealed bag to maintain its crispness for up to 5 days as well.

Reheating Greek Salad

Greek salad doesn't reheat well, so it's best served fresh. However, if you need to revive it, place the components in a single layer on a plate and let it sit at room temperature for 15-20 minutes before serving.

Add a fresh drizzle of extra-virgin olive oil and a sprinkle of fresh dill to restore its brightness. The texture will be slightly softer, but the flavors remain authentic.

Reheating Potato Salad

For the potato salad, gently reheat it in the microwave for 1-2 minutes on 50% power, stirring halfway through. If it looks dry, add 1-2 tablespoons of water or Greek yogurt to restore creaminess.

For a stovetop option, warm it in a skillet over low heat for 3-4 minutes, stirring frequently to prevent sticking. Always finish with a fresh sprinkle of dill and black pepper to revive the flavors. 🥔

Freezing Tips

Neither salad freezes well due to texture changes, but you can freeze individual components. The potato salad dressing can be frozen for up to 1 month in an ice cube tray, then transferred to a freezer bag.

For the Greek salad, freeze the dressing (olive oil, lemon juice, salt) separately and add it fresh when serving. The celery crown freezes beautifully—blanch it in boiling water for 1 minute, then shock in ice water before freezing for up to 3 months.

Make-Ahead Strategy

I always make the potato salad dressing the night before and store it in the fridge. On the day of serving, I assemble the potato salad and let it sit at room temperature while I prepare the Greek salad components fresh.

This way, everything comes together quickly with maximum flavor impact. For large gatherings, prepare the Greek salad dressing separately and toss it with the vegetables just before serving to maintain crispness. 💡

Frequently asked questions