Side Dishes
This authentic Greek salad recipe with potato salad merges Mediterranean tradition with crisp, refreshing textures that redefine summer dining. The secret lies in balancing bold flavors—tangy olives, briny feta, and bright vegetables—while the potato salad adds a creamy contrast that keeps every bite exciting.
I developed this fusion after years of perfecting the classic Greek salad, adding a modern twist that still honors its roots.
The Greek salad delivers all the hallmarks you crave: juicy tomatoes, cool cucumbers, and olives tossed in extra-virgin olive oil, while the potato salad introduces a velvety dressing with a hint of mustard and dill.
The key is timing—letting the salads rest before serving ensures flavors meld without losing their vibrant freshness. This isn’t just a side dish; it’s a complete experience that transforms any meal into a celebration.
What makes this dish truly special is the crisp celery crowns that elevate presentation and add a satisfying crunch. These delicate garnishes frame the salads beautifully, turning a simple platter into a showstopper. The combination of textures—creamy, crisp, and tender—creates harmony that feels both nostalgic and entirely new.
Perfect for picnics, family gatherings, or a light yet satisfying lunch, this recipe scales effortlessly. The ingredients are simple, but the result is anything but basic—it’s restaurant-quality with a homemade soul. Let’s bring this Mediterranean fusion to your table.
Ingredients for authentic greek salad recipe with potato salad
Mediterranean staples meet modern technique—where bold flavors and crisp textures unite.
| Ingredient | Amount | Notes |
|---|---|---|
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Fresh Cucumber 🥒 | 1 ½ lb | English or Persian, seedless preferred |
| Ripe Tomatoes 🍅 | 2 lb | Vine-ripened for sweetness |
| Red Onion 🧅 | 1 whole | Medium size, thinly sliced |
| Kalata Olives 🫒 | 1 cup | Pitted, brined variety |
| Feta Cheese 🧀 | 8 oz | Crumbled, aged 4-6 months |
| Russet Potatoes 🥔 | 2 lb | Waxy variety, peeled |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat |
| Dijon Mustard 🌶️ | 1 tbsp | Mild variety for balance |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Celery Stalks 🧅 | 2 whole | Thick, for crisp crowns |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and brining |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely ground |
| Red Wine Vinegar 🍷 | 2 tbsp | For dressing acidity |
The olive oil sets the foundation—Colavita or Bertolli deliver that authentic Mediterranean richness. For tomatoes, seek out Heirloom varieties when in season, but standard vine-ripened works year-round. Feta should be aged 4-6 months for that perfect tangy crumble—avoid the pre-cubed supermarket kind. Celery for the crowns needs to be thick and crisp; Trader Joe's often carries ideal stalks. Potatoes should be waxy like Yukon Gold for that creamy texture without turning gluey.
No Kalata olives? Castelvetrano or Manzanilla work beautifully—just ensure they're pitted and brined. Substituting feta? Vegetarian halloumi holds its shape better when warmed. For the potato salad, Hellmann's or Duke's mayo delivers consistent quality, but homemade with olive oil and a touch of mustard elevates it further. Fresh dill is non-negotiable here—dried oregano at one-third the amount won't cut it. The dressing ratio is precise: 3 parts oil to 1 part vinegar balances perfectly.
Store the feta in its original brine until ready to crumble—keeps for 2 weeks in the fridge. Potatoes should be refrigerated after peeling to prevent browning. The celery crowns stay crisp for 3-4 days if wrapped tightly in damp paper towels. This fusion keeps well for 3 days in the fridge, with flavors deepening overnight. For gatherings, prepare components separately and assemble just before serving to maintain that restaurant-quality crunch.
Why You'll Love This Recipe
- No-Chop Chaos Control: I swear by this trick—slice the cucumbers and tomatoes in big, uneven chunks. No fancy dicing, no peeling (unless you’re really picky), and the olives? Just rinse and toss. Between us, the red onion gets the lightest soak in cold water—just enough to take the edge off without turning it mushy.
- Olive Oil Magic: That first drizzle of extra-virgin olive oil? It’s not just dressing—it’s the secret weapon. The kalata olives (if you can find them) add that briny punch, but even regular green olives work in a pinch. I’ll be real: the moment the oil hits the warm potatoes and fresh tomatoes, the whole kitchen smells like a Greek taverna.
- Lunchbox to Party Platter: This salad is my weeknight lifesaver and my dinner party flex. Pack it in jars for work—layer the potatoes and veggies first, then the dressing on top so it stays crisp. Or, double the batch for a summer BBQ: serve it chilled as a side or scoop it into pita pockets for a handheld feast. (Yes, even on a Tuesday night.)
- Budget-Friendly Leftovers: Potatoes stretch this salad into a full meal, and they’re cheap enough to make leftovers feel intentional. I’ve eaten this for three days straight—sometimes cold, sometimes reheated with a sprinkle of feta (because why not?). The olive oil and onions keep it from getting boring, and the tomatoes? They’ll still taste fresh if you store them separately until serving.
Step-by-step instructions for Mediterranean fusion salad
This fusion dish combines traditional Greek flavors with a creamy potato salad twist—crisp elements meet rich textures for an authentic yet innovative Mediterranean experience.
Prepare the Crisp Celery Crowns and Potato Salad Base
Slice the 2 whole celery stalks lengthwise into thin strips, then cut each strip into 2-inch lengths for crisp crowns. Set aside in ice water to maintain freshness. Meanwhile, peel and dice the 2 lb russet potatoes into ½-inch cubes, then boil them in salted water for 12-15 minutes until fork-tender but still firm.
Drain the potatoes and let them cool slightly. In a large bowl, combine them with 1 cup mayonnaise, 1 tbsp Dijon mustard, 1.5 tsp kosher salt, and 1 tsp black pepper. Gently fold until fully coated—this ensures even distribution of flavors without mashing the potatoes. Let the mixture rest at room temperature while you prepare the remaining components.
Assemble the Traditional Greek Salad Components
Peel and slice the 1 whole red onion into thin rings, then soak them in ice water for 5 minutes to mellow their sharpness. Pat dry before adding to the salad. Chop the 1.5 lb fresh cucumber into ½-inch chunks, and cut the 2 lb ripe tomatoes into wedges, removing any seedy cores. Drain and pat dry the 1 cup Kalata olives to remove excess brine.
Crush 8 oz feta cheese into small, uneven pieces—this texture mimics traditional Greek salads better than pre-crumbled varieties. Finally, finely chop the 0.25 cup fresh dill and zest 0.25 cup lemon juice for bright acidity. Arrange all components on a large platter, keeping the potato salad separate for now.
Create the Signature Dressing and Combine
In a small bowl, whisk together 0.5 cup extra-virgin olive oil, 2 tbsp red wine vinegar, and the reserved lemon zest. Season with an additional ½ tsp kosher salt and ½ tsp black pepper. Drizzle this dressing lightly over the Greek salad components, tossing gently to coat without breaking down the textures.
Transfer the potato salad to a serving platter and create a well in the center. Arrange the dressed Greek salad components around the perimeter, creating a visual contrast between the creamy base and vibrant toppings. Garnish with the crisp celery crowns and remaining fresh dill, adding a pop of color and texture.
Final Adjustments and Serving
Taste the salad and adjust seasoning if needed—add more lemon juice for brightness or olive oil for richness. Serve immediately while the celery crowns remain crisp and the potato salad stays creamy. This fusion dish balances traditional Mediterranean flavors with a comforting, hearty twist, perfect for warm weather gatherings.
For authenticity, serve with warm pita bread on the side and a glass of chilled Assyrtiko wine. The contrast between the tangy Greek elements and the creamy potato salad creates a harmonious bite that stays true to its Mediterranean roots while offering a modern twist.
Pro Tips For Making Authentic Greek Salad Recipe With Potato Salad
- Slice Onions Thin: Use a sharp knife and cut the red onion paper-thin—almost translucent—so it melts instead of bites. I learned this the hard way: thick slices make the salad taste like you’re chewing on a mouthful of vinegar. A mandoline helps if you’re impatient like me, but a steady hand works too.
- Drain Olives Properly: Kalata olives come brined, and leftover brine turns your dressing into soup. Drain them in a colander for 10 minutes, then pat dry with paper towels—this keeps the salad crisp, not soggy. Skimp here, and you’ll regret it when the first bite feels like swimming in liquid.
- Cut Tomatoes at the Right Time: Wait until right before serving to slice tomatoes—ripe ones release juice fast, drowning the salad. If you prep ahead, keep them whole, then halve or quarter just before mixing. This isn’t the prettiest method, but it’s the tastiest.
- Balance Oil and Vinegar: Start with 3 parts olive oil to 1 part red wine vinegar, then taste. The oil should coat the greens without feeling greasy—add more vinegar if it’s too heavy, or a splash of lemon if it’s too sharp. I skip the measuring cup and eyeball it; the ratio changes with ingredient freshness.
Common mistakes when making your authentic greek salad recipe with potato salad
Over-Soaking Vegetables
Never let your cucumbers, tomatoes, or red onion soak for more than 5 minutes—any longer and they’ll turn mushy. I’ve ruined salads this way by leaving them in ice water too long while prepping.
Pat them very dry with paper towels before adding to the salad to avoid excess moisture that dilutes the dressing. 🥒
Skipping the Dressing Rest
Whisking the olive oil and vinegar dressing right before tossing is a rookie move. Let it sit for 5-10 minutes to emulsify—this ensures the flavors meld and the dressing clings properly.
I learned this the hard way when my first batch separated into oily puddles. A quick stir after resting makes all the difference. 🫒
Using Pre-Cubed Feta
Store-bought pre-crumbled feta lacks the authentic texture and often contains anti-caking agents. Always use a block of feta and crush it yourself with your hands or a fork.
For extra authenticity, drain it for 10 minutes before adding to remove excess moisture. The difference in flavor and texture is night and day. 🧀
Mashing the Potato Salad
Gently folding the potato salad is crucial—never mash the potatoes or they’ll turn gluey. Use a rubber spatula to cut through the mayo while keeping the cubes intact.
I’ve seen salads turn into a sad, sticky paste when overworked. The goal is a creamy yet distinct texture, not a puree. 🥔
Ignoring the Celery Crowns
These crisp garnishes aren’t just decoration—they add essential crunch that balances the creamy potato salad and fresh veggies. Slice them paper-thin and store in ice water until serving to maintain crispness. Skipping them means missing the dish’s signature texture contrast. 🧅
Overcrowding the Platter
When arranging the salads, leave space between components to prevent sogginess. Overcrowding causes the cucumbers and tomatoes to release too much liquid, turning your beautiful platter into a sad, watery mess. Build the salad in layers, starting with the potato base and adding veggies around it. ✨
Nutrition facts
Frequently asked questions
Can I make this salad ahead of time?
Prepare the potato salad and Greek salad components separately up to 2 days ahead, but wait to combine them until serving. Store each salad in airtight containers in the fridge. The celery crowns should be made fresh and kept in ice water until ready to use. This keeps everything crisp and vibrant!
What if I don't have Kalata olives?
Don't worry! Substitute with Manzanilla or Castelvetrano olives—just make sure they're pitted and brined. For extra authenticity, rinse them briefly to remove excess saltiness. The flavor will still shine in your salad.
How do I keep the potato salad from getting watery?
Drain the potatoes thoroughly after boiling and let them cool completely before mixing with mayo. Also, avoid adding any liquid until serving. For extra insurance, chill the potato salad for 1 hour before assembling to help thicken it.
Can I make this vegan?
Swap the feta for vegan feta (like Violife or Follow Your Heart) and use olive oil mayo instead of regular mayo. Keep all other ingredients the same. The flavors will still be rich and satisfying.
What's the best way to serve this dish?
This Mediterranean fusion works beautifully as a main dish with crusty bread or as a side for grilled meats. For extra flair, serve with warm pita and a drizzle of chilled Assyrtiko wine. The contrast of warm bread with cool salads makes every bite special!