Authentic Greek Salad Recipe with Potato Salad: Mediterranean Twist with Crispy Potatoes

This authentic Greek salad recipe with potato salad delivers the best of both worlds—bright Mediterranean flavors meet crispy, creamy potato salad in one unforgettable dish. ✨ The secret lies in balancing traditional techniques (like proper olive oil ratios) with a comforting twist that keeps everyone at the table asking for seconds.

I developed this after realizing how often Greek salad alone felt incomplete—until I added the potato salad component.

The beauty of this recipe is its crispy texture contrast: tender, juicy potatoes meet crisp cucumbers and tomatoes, all bound by a tangy dressing that cuts through the richness.

I use high-quality feta and fresh herbs for that authentic Greek taste, while the potato salad gets its creaminess from Greek yogurt and a touch of mustard for depth. No heavy mayo here—just balanced, restaurant-quality flavors.

By the time you serve this dish, you’ll have a vibrant spread that’s perfect for summer picnics, holiday gatherings, or a light yet satisfying weeknight dinner. The crispy potatoes soak up the dressing beautifully, while the Greek salad adds freshness that keeps every bite exciting.

This isn’t just a salad—it’s a full Mediterranean experience on a plate.

Serve with warm pita bread or grilled meats for a complete meal. The best part? It’s easier to make than you’d think, with prep that takes just 20 minutes and flavors that develop as you wait. Let’s get started on this crowd-pleaser!

Ingredients for authentic greek salad recipe with potato salad

Mediterranean flavors meet crispy comfort in this vibrant, restaurant-quality dish.

The olive oil is non-negotiable here—Kalamata olives and extra-virgin olive oil are the hallmarks of authentic Greek flavor. Trader Joe's and Whole Foods carry excellent imported varieties, but even the grocery store brands work if they're labeled 'extra-virgin.' For the feta, Baros or Formaggio Kitchen are my go-tos—they hold up better than the crumbly supermarket brands. The potatoes? Russet is key—it crisps beautifully while staying tender inside. If you can't find Kalamata olives, Manzanilla works in a pinch, just slice them thinner to mimic the texture.

No fresh dill? Dried dill at one-third the amount gets you close, though it won't have that same vibrant punch. The yogurt must be full-fat—Greek yogurt from the refrigerated section (like Fage or Chobani) gives the best texture. For the potato salad, Dijon mustard adds depth, but if you're avoiding it, a splash of lemon juice brightens things up. The tomatoes should be vine-ripened—Heirloom varieties have the best flavor, but any ripe tomato works. And trust me on the olive oil drizzle at the end—it's what makes these crispy potatoes sing.

Store the Greek salad components separately for up to 3 days—the dressing keeps best in a sealed jar in the fridge. The potato salad stays fresh for 4 days if you keep the dressing separate until serving. For extra crispiness, par-bake the potatoes before adding them to the salad—toss them in olive oil, salt, and roast at 425°F for 15 minutes before assembling. This dish reheats beautifully—just warm the components separately and toss together. Leftovers? Double the batch—it disappears faster than you'd think.

Step-by-step instructions for authentic Greek salad with crispy potato salad

This Mediterranean masterpiece combines classic Greek flavors with crispy roasted potatoes for a showstopping dish.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Toss the 3 lbs russet potatoes (cut into 1-inch chunks) with 0.25 cup extra virgin olive oil (potato), 1 tsp salt, and 0.25 tsp ground black pepper until evenly coated. Spread them in a single layer on the prepared sheets—this ensures maximum crispiness.

Roast for 30-35 minutes, flipping halfway through, until the edges are deep golden brown and they feel crispy to the touch. Let them cool slightly before handling—they'll be hot! This crispy texture is what elevates this dish from ordinary to extraordinary.

While the potatoes roast, prepare the traditional elements. Thinly slice the whole red onion (use only the white part) and soak in ice water for 10 minutes to mellow their sharpness. Drain well before using. Dice the 3 large ripe tomatoes into ½-inch chunks and peel the 2 medium fresh cucumbers, then slice them into ¼-inch rounds.

Pit and slice the 1 cup kalata olives and crumble the 1.5 cups feta cheese into bite-sized pieces. Chop the 0.25 cup fresh oregano and 0.15 cup fresh dill separately—you'll add them at different stages for maximum flavor impact.

In a small bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.25 cup red wine vinegar, 1 tbsp Dijon mustard, 1 tsp salt, and 0.25 tsp ground black pepper until emulsified. This dressing should be smooth and glossy—if it separates, whisk vigorously to recombine. Taste and adjust seasoning if needed.

For the yogurt component, mix the 1.5 cups Greek plain yogurt with the chopped fresh dill. This creates a creamy, cooling element that balances the bright acidity of the vinegar dressing. Keep both dressings separate until ready to combine.

In a large serving bowl, combine the roasted potatoes, cucumber slices, tomato chunks, red onion slices, and kalata olives. Gently fold in half of the crumbled feta cheese and half of the chopped oregano, reserving the rest for garnish. Pour half of the olive oil dressing and the yogurt-dill mixture over the salad, tossing gently to coat.

Here's where the magic happens: let the salad sit for 10 minutes before serving. This allows all the flavors to meld together beautifully. The potatoes will still be warm, the feta will soften slightly, and the dressing will penetrate every component for maximum flavor impact.

Transfer the salad to a large platter, garnishing with the remaining feta cheese and oregano. Drizzle with the remaining olive oil dressing and finish with a sprinkle of freshly cracked black pepper. The contrast of crispy potatoes with cool, creamy yogurt and bright vegetables makes each bite unforgettable.

Serve immediately with warm pita bread on the side. The residual heat from the potatoes will keep them delightfully crispy even after sitting for a few minutes, while the cool yogurt dressing creates a perfect balance. This isn't just Greek salad—it's a Mediterranean experience in every bite!

Troubleshooting great authentic greek salad recipe with potato salad

Dressing Separation Fix

If your olive oil dressing separates, don't panic—this happens when the vinegar and oil don't fully emulsify. Whisk vigorously for 30-45 seconds while adding 1-2 tsp warm water to help bind the mixture.

For extra insurance, I like adding ½ tsp Dijon mustard to the dressing while whisking—it acts as a natural emulsifier. If it still separates, blend the dressing in a blender for 10 seconds before pouring. 💡

Potatoes Too Soft

Overcooked potatoes are a common issue, but the fix is simple: reduce roasting time by 5 minutes and check at 25 minutes. Russets should feel firm when pierced with a fork but have crispy edges.

For extra insurance, spread them in a single layer on your baking sheets—crowding causes uneven cooking. If they're already too soft, sprinkle with ½ tsp lemon juice and 1 tbsp olive oil before serving to restore brightness. ✨

Feta Too Crumbly

Store-bought feta often disintegrates into dust when tossed with other ingredients. To prevent this, crumble it directly into the salad bowl just before serving. For extra stability, I recommend using Baros or Formaggio Kitchen feta—they hold their shape better.

If you're using supermarket feta, press it between paper towels for 10 minutes before crumbling to remove excess moisture. 🧀

Onions Too Sharp

Red onions can overwhelm the delicate flavors of Greek salad. To mellow them, soak the sliced onions in ice water for 10-15 minutes before draining and patting dry. For an even milder flavor, rinse them under cold water after soaking.

If you forget this step, balance the sharpness by adding 1 extra tbsp red wine vinegar to the dressing or a sprinkle of sugar (just ¼ tsp). 🧅

Potato Salad Too Dry

The yogurt dressing should keep the potato salad creamy, but if it feels dry, stir in 1-2 tbsp cold water or Greek yogurt until it reaches your desired consistency. For extra richness, drizzle with 1 extra tbsp olive oil before serving.

If the potatoes absorbed too much moisture during roasting, toss them with ½ tsp lemon juice to restore crispiness. 🥔

Herbs Lose Flavor

Fresh herbs like oregano and dill can lose their punch if chopped too early. Store them in airtight containers with a paper towel to absorb moisture, and add them to the salad just before serving.

For extra brightness, sprinkle with ½ tsp lemon zest or a pinch of salt to revive their flavor. 🌿

Frequently asked questions