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. | sunnypinkitchen.com

Halve baby potatoes and boil in salted water until just tender, then drain and cool slightly. Combine with cherry tomatoes, sliced red onion, diced cucumber, Kalamata olives and crumbled feta. Whisk extra-virgin olive oil, lemon juice, red wine vinegar, oregano and minced garlic into a bright dressing; toss gently and finish with chopped parsley and dill. Serve chilled or at room temperature as a lively Mediterranean side.

The brightness of fresh dill mingling with warm potatoes always makes my kitchen feel like summer—no matter the weather outside. The first time I tried this olive Greek potato salad, it was purely for convenience, but the burst of lemon and briny olives had me reaching for seconds before the rest of dinner made it to the table. Chopping cucumbers and parsley as the potatoes cooled became my favorite rhythm on busy weeknights. There's a satisfaction in seeing familiar ingredients transform with just a handful of herbs and good olive oil.

Last year, I made this salad for a picnic by the lake with friends, and we ended up eating it straight from the mixing bowl with our forks because it was impossible to wait. Laughter echoed as someone declared it the best ‘not-just-another-potato-salad’ they’d had. Sitting on a sun-warmed blanket, I remember the scent of dill and lemon in the breeze. That moment sealed this dish as a staple in my summer recipe lineup.

Ingredients

  • Baby potatoes: Creamy texture holds up beautifully in salads and absorbs the dressing perfectly—try not to overcook, so they don’t fall apart.
  • Cherry tomatoes: Their sweetness and juiciness add bursts of color and flavor; halve them for the perfect texture.
  • Red onion: Slicing it thinly mellows the sharpness—soak in cold water briefly if you want a gentler taste.
  • Cucumber: Adds cool crunch, especially if you leave some peel on for color.
  • Kalamata olives: Their rich brininess is the soul of this salad—make sure they're pitted for happy eaters.
  • Feta cheese: Choose a creamy variety for the softest tangy pockets throughout.
  • Fresh parsley: Brings a grassy, clean freshness that wakes up the whole dish.
  • Fresh dill: Its bright, aromatic flavor is what makes this salad unmistakably Mediterranean.
  • Extra-virgin olive oil: Good oil brings silkiness and a fruity finish—don’t skimp here.
  • Lemon juice: Adds lively, sharp acidity that lifts all the flavors.
  • Red wine vinegar: A dash makes the dressing sing with complexity.
  • Dried oregano: Rub it between your fingers when adding to release its oils.
  • Garlic: Just one clove, minced finely, gives subtle warmth to the dressing.
  • Salt and black pepper: Essential for balancing all the fresh ingredients—taste as you go.

Instructions

Cook the Potatoes:
Bring your largest pot of salted water to a boil, tumble in the baby potatoes, and simmer until they’re easily pierced with a fork but not falling apart (about 15 to 18 minutes).
Cool and Prep:
Drain the potatoes and let them cool just enough to handle—steam rising as you halve or quarter any bigger pieces for even bites.
Assemble the Salad:
Add potatoes, cherry tomatoes, red onion, cucumber, olives, feta, parsley, and dill to your biggest bowl—the colors should look like a summer market.
Make the Dressing:
In a small bowl, whisk extra-virgin olive oil with lemon juice, red wine vinegar, oregano, minced garlic, salt, and pepper until glossy and fragrant.
Toss Everything Together:
Pour the dressing all over and toss gorgeously, being gentle so the potatoes keep their shape but everything gets coated.
Finishing Touches:
Taste—a little extra salt or squeeze of lemon can make it just right; serve at room temperature or pop in the fridge for later.
Bright bowl of Olive Greek Potato Salad with crisp cucumber, fresh dill. Pin it
Bright bowl of Olive Greek Potato Salad with crisp cucumber, fresh dill. | sunnypinkitchen.com

Sharing this salad at a family barbecue, I watched my cousin sneak an extra spoonful while claiming she was just ‘making sure it was seasoned properly.’ It’s in those easy, half-hushed kitchen moments that a recipe begins feeling like home food.

The Joy of Assembling

There’s something meditative about layering each ingredient, letting the colors mingle before the final toss. I always pause a moment to admire the bowl before adding the dressing—it’s almost too pretty to mix.

Little Twists & Upgrades

Once I added a handful of capers and it transformed the salad completely with a bright pop. Swapping in fresh mint or basil for part of the herbs gives a softer, mellow twist, and a scatter of toasted pine nuts brings richness if you have them on hand.

Perfect Pairings and Serving Tips

This salad truly shines next to anything fresh off the grill, or even as a light main on steamy nights. It travels well and perks up packed lunches the next day, especially with a quick drizzle of olive oil to refresh it.

  • Serve on a chilled platter for a refreshing effect.
  • If making ahead, add the feta and fresh herbs just before serving.
  • Always taste before serving, since potatoes drink up seasoning once they sit.
Crunchy red onion and briny olives highlight this Olive Greek Potato Salad. Pin it
Crunchy red onion and briny olives highlight this Olive Greek Potato Salad. | sunnypinkitchen.com

Whether for a picnic or a quiet dinner at home, this salad feels as joyful to make as it is to share. I hope it brings a hint of Mediterranean ease to your table, whenever you need it most.

Recipe FAQ

Waxy baby potatoes, red potatoes or Yukon Gold hold their shape well after boiling. They offer a creamy texture without turning mushy when gently tossed with the dressing.

Boil halved potatoes in well-salted water and test with a fork—stop when just fork-tender. Drain promptly and let them cool slightly so they retain structure when mixed.

Yes. Cook and cool the potatoes in advance and store separately. Dress the salad up to a few hours before serving for best texture; keep extra dressing on the side if storing longer.

Use a firm plant-based feta or crumble marinated tofu for a similar tang and texture. Add a touch more lemon or a splash of caper brine to boost briny notes.

Slice Kalamata olives and rinse briefly to mellow intensity, or reduce the quantity. Balancing olives with bright lemon and fresh herbs softens their presence.

It pairs beautifully with grilled meats, roasted vegetables, crusty bread or as part of a mezze spread. Serve chilled or at room temperature to complement warm mains.

Olive Greek Potato Salad

Zesty Mediterranean potato salad with Kalamata olives, feta, crisp vegetables and a lemon-olive herb 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: Bring a large pot of salted water to a boil. Add the baby potatoes and cook until they are fork-tender, about 15 to 18 minutes. Drain thoroughly and allow them to cool slightly.
2
Combine the Salad Base: Place the cooked potatoes, cherry tomatoes, red onion, cucumber, Kalamata olives, feta cheese, parsley, and dill in a large mixing bowl.
3
Prepare the Dressing: In a small bowl, whisk together the extra-virgin olive oil, lemon juice, red wine vinegar, dried oregano, minced garlic, salt, and pepper until emulsified.
4
Dress and Toss: Drizzle the dressing over the salad ingredients. Gently toss everything until evenly coated.
5
Season and Serve: Taste for seasoning and adjust salt or pepper as needed. Serve at room temperature or chilled.
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. Verify labels of olives, cheese, and other ingredients for potential allergens.
Paula Henderson

Home cook sharing easy, comforting recipes and helpful kitchen tips for everyday meals.