Olive Greek Potato Salad

Olive Greek Potato Salad with creamy potatoes, briny Kalamata olives, lemony dressing Pin It
Olive Greek Potato Salad with creamy potatoes, briny Kalamata olives, lemony dressing | sweetandsear.com

Boil halved baby potatoes until fork-tender, drain and cool slightly. Toss with halved cherry tomatoes, cucumber, thinly sliced red onion, sliced Kalamata olives, crumbled feta, parsley and dill. Whisk olive oil, lemon juice, red wine vinegar, oregano, minced garlic, salt and pepper; dress salad and gently combine. Serve at room temperature or chilled; omit feta for a vegan option.

There’s something about the late-summer breeze that instantly brings the craving for crunchy vegetables and tangy flavors. When I first threw together this Olive Greek Potato Salad, it was less an act of planning and more a response to a fridge overflowing with just-picked herbs and a tangle of veggies from the market. The scent of dill mixed with lemon instantly brightened the kitchen, and the clink of olives into the bowl gave away my anticipation. Before I knew it, friends were asking for the recipe between bites and bursts of laughter.

I once made a double batch for a Sunday barbecue and, by the time I brought it out, half of it had mysteriously vanished—snagged by my cousin, who claimed he was ‘testing the seasoning.’ Turns out, this salad rarely makes it to the table without a few sneaky forks involved!

Ingredients

  • Baby potatoes: Use small potatoes halved for quick, even cooking and a creamy bite that soaks up dressing beautifully.
  • Cherry tomatoes: The juiciness adds a burst of color and a little sweetness; I like to halve them so they mingle better with the rest.
  • Red onion: Thin slices deliver sharpness without overpowering—the trick is slicing them paper-thin so they mellow in the dressing.
  • Cucumber: Diced cucumber brings crunch and coolness; I sometimes peel stripes for looks.
  • Kalamata olives: Pitted and sliced, their briny punch is the soul of this salad—taste one or two straight from the jar, just because.
  • Feta cheese: Crumble it over the top by hand for rustic texture; a block fares better than the pre-crumbled kind.
  • Fresh parsley & dill: Chop generously—the mix of herbs takes this over the top; use more if you’re feeling bold.
  • Extra-virgin olive oil: The base of the dressing, so choose the best bottle you can spare.
  • Lemon juice & red wine vinegar: Both bring brightness, but I love watching the lemon juice wake up the herbs.
  • Dried oregano: Don’t skip it—it adds real Greek flavor and is perfect with the garlic.
  • Minced garlic: Just one clove packs punch, so mince it fine and let it sit in the dressing for a minute or two first.
  • Salt and pepper: Season with intention, and always taste before serving.

Instructions

Cook the potatoes:
Let the salted water come to a rolling boil before adding the potatoes—listen for the soft patter as they tumble in. Once they’re fork-tender but not mushy, drain and let the steam dry them out for extra texture.
Assemble the salad:
Toss the slightly warm potatoes with tomatoes, onion, cucumber, olives, feta, parsley, and dill—watching the colors mix is half the fun, and the warmth helps everything marinate together.
Make the dressing:
Whisk olive oil, lemon juice, vinegar, oregano, garlic, salt, and pepper briskly until it looks silky; the aroma at this point makes you want to dip your finger in for a taste.
Combine and toss:
Pour dressing evenly over the salad ingredients and gently toss using your hands or a large spoon, lifting from the bottom so you don’t break up the potatoes too much.
Taste and serve:
Have a quick taste and add an extra pinch of salt or a squeeze of lemon; serve at room temperature or after a chill, depending on your mood.
Bowl of Olive Greek Potato Salad topped with crumbled feta and fresh dill Pin It
Bowl of Olive Greek Potato Salad topped with crumbled feta and fresh dill | sweetandsear.com

This became more than just food when I watched my neighbor—never a fan of potato salads—ask for seconds, waving her fork and declaring she was now a Greek salad convert.

The Dressing Makes All the Difference

If you use freshly squeezed lemon and a peppery olive oil, you’ll be amazed at how vibrant the whole dish becomes. I like to make a little extra to drizzle over grilled bread or roasted vegetables alongside the main event.

A Salad That Adapts to Any Occasion

I’ve made this salad for casual lunches, holiday dinners, and even improvised work lunches with leftovers—each time, it brings a punch of sunshine regardless of the crowd. It’s sturdy enough to pack for a picnic or set out for a slow, sprawling meal with friends.

How to Get the Texture Just Right

The moment the potatoes are drained is when I decide how tender I want them—I poke one carefully to judge. If the potatoes get too soft, the salad loses its shape, so watch them during the last few minutes of boiling.

  • If you’re short on time, an ice bath cools the potatoes quickly without overcooking.
  • Tossing while the potatoes are still a little warm lets the dressing soak in better.
  • Always save a handful of feta or herbs to sprinkle on top before serving—it’s worth the flourish.
Chilled Olive Greek Potato Salad served at picnics and barbecues with crisp cucumber Pin It
Chilled Olive Greek Potato Salad served at picnics and barbecues with crisp cucumber | sweetandsear.com

Here’s hoping this fresh, spirited salad sparks as much joy for you as it always does for me. Let each forkful remind you how good simple, bold flavors can be.

Recipe FAQs

Yes. Cook and cool the potatoes, then toss with the vegetables and dressing shortly before serving for best texture. If made a few hours ahead, keep chilled and give a gentle toss to refresh the flavors before serving.

Baby potatoes or new potatoes are ideal because they hold their shape when boiled. Yukon Golds also work well for a creamy bite without falling apart.

Drain potatoes well and let them cool slightly so they don’t absorb excess dressing. Dress while still warm for flavor absorption, but avoid over-mixing and long sit times if you want firmer pieces.

Yes. Omit the feta or substitute a plant-based cheese alternative. Adjust seasoning as needed since feta adds salt and tang.

Try sliced green bell pepper, capers, or a handful of toasted pine nuts. A scattering of chopped fresh mint or oregano can lift the herb profile as well.

Stored in an airtight container, it will keep 3–4 days. Note that olives and dressing can intensify the flavor over time and potatoes may soften further.

Olive Greek Potato Salad

Mediterranean-style potato salad with Kalamata olives, feta, cucumber, parsley and a lemon-oregano dressing.

Prep 20m
Cook 20m
Total 40m
Servings 4
Difficulty Easy

Ingredients

Vegetables

  • 2 pounds baby potatoes, scrubbed and halved
  • 1 cup cherry tomatoes, halved
  • 1 small red onion, thinly sliced
  • 1 medium cucumber, diced

Olives & Cheese

  • 3/4 cup Kalamata olives, pitted and sliced
  • 1/2 cup feta cheese, crumbled

Fresh Herbs

  • 1/4 cup fresh parsley, chopped
  • 2 tablespoons fresh dill, chopped

Dressing

  • 1/4 cup extra-virgin olive oil
  • 2 tablespoons freshly squeezed lemon juice
  • 1 tablespoon red wine vinegar
  • 1 teaspoon dried oregano
  • 1 garlic clove, minced
  • Salt and freshly ground black pepper, to taste

Instructions

1
Cook the Potatoes: Fill a large pot with salted water and bring to a boil. Add baby potatoes and cook until tender when pierced with a fork, about 15 to 18 minutes. Drain and allow to cool slightly.
2
Prepare Salad Ingredients: In a large mixing bowl, combine cooled potatoes, cherry tomatoes, red onion, cucumber, sliced Kalamata olives, crumbled feta, fresh parsley, and dill.
3
Mix the Dressing: In a small bowl, whisk together extra-virgin olive oil, lemon juice, red wine vinegar, dried oregano, minced garlic, salt, and black pepper until emulsified.
4
Dress and Toss: Pour the herb dressing over the prepared salad ingredients and toss gently to coat everything evenly.
5
Adjust and Serve: Taste the salad and adjust seasoning if required. Serve at room temperature or chilled as preferred.
Additional Information

Equipment Needed

  • Large pot
  • Strainer or colander
  • Large mixing bowl
  • Small bowl
  • Knife
  • Cutting board

Nutrition (Per Serving)

Calories 295
Protein 6g
Carbs 32g
Fat 16g

Allergy Information

  • Contains dairy from feta cheese.
  • Confirm ingredient labels for olives and feta regarding allergens.
Juliette Hayes

Passionate home cook sharing simple, delicious recipes for every home kitchen.