Olive Greek Potato Salad

Olive Greek Potato Salad with creamy potatoes, briny olives, bright lemon dressing Save to Pinterest
Olive Greek Potato Salad with creamy potatoes, briny olives, bright lemon dressing | yumvibekitchen.com

Boil baby potatoes until fork-tender (about 15–18 minutes), drain and let cool slightly. Toss halved cherry tomatoes, sliced red onion, diced cucumber, and Kalamata olives with chopped parsley and dill. Whisk olive oil, lemon juice, red wine vinegar, oregano and garlic into a bright dressing, pour over the warm potatoes and gently combine. Fold in crumbled feta, adjust seasoning, and serve at room temperature or chilled; omit feta for a dairy-free version or add capers for extra brine.

Every time I hear potatoes bubbling away on the stove, I think of the salty Mediterranean breeze that seems to sneak into my kitchen the moment I start chopping olives and parsley. Preparing this Greek potato salad is my favorite way to liven up a gray day, especially if the radio is playing and my windows are open just enough for the scent of fresh dill to drift through. The ingredients practically invite you to taste as you go—it's impossible not to swipe an olive or a corner of feta before tossing everything together. Honestly, there's just something cheerful about the riot of colors in the bowl and the zing of the dressing as it comes together.

One afternoon my neighbor dropped by while I was slicing cherry tomatoes for this salad, drawn in by the sound of chopping and the unmistakable aroma of fresh dill. We ended up standing at the counter, forks in hand, taste-testing the dressing straight from the bowl until we realized most of it was gone before dinner even started. Now I make a little extra just for such moments—some recipes are meant for sharing over kitchen counters rather than fancy tables.

Ingredients

  • Baby potatoes: Choose the smallest ones you can find, and don't skip a good scrub—leaving the skins on gives the salad that creamy-tender bite without falling apart.
  • Cherry tomatoes: Sweet and juicy, and if you can get them in different colors, even better for your eyes and your taste buds.
  • Red onion: Just thin slivers add a gentle crunch; soaking slices in cold water for a few minutes takes out the sharp edge if onions aren't your thing.
  • Cucumber: The cooling crunch is essential, especially when everything else is so rich—I've found English cucumbers work best, but any type will do.
  • Kalamata olives: Go for pitted and sliced unless you love chasing pits—these little bites of briny flavor make all the difference.
  • Feta cheese: Crumble it yourself if you can, and toss some big chunks on top at the end for a restaurant finish.
  • Fresh parsley: Chopped rough, it brings a pop of color and earthiness that brightens every forkful.
  • Fresh dill: Dill is the quiet star here; even just a handful elevates the salad with its unmistakable herbal kick.
  • Extra-virgin olive oil: Use the good kind—it’s the backbone of the dressing and really shines through.
  • Lemon juice: Freshly squeezed is best, and sometimes I toss the halves right in the salad for an extra burst if I’m feeling bold.
  • Red wine vinegar: Just a tablespoon wakes up the other ingredients and gives that satisfying tang.
  • Dried oregano: A little goes a long way, so don’t be shy, but don’t overdo—oregano can take over if you're heavy-handed.
  • Garlic: Mince it as fine as you can for mellow flavor that spreads through the dressing.
  • Salt and pepper: The finishing touch—taste as you season, since the olives and feta already bring plenty of saltiness.

Instructions

Boil the potatoes:
Fill your largest pot with salted water, then add the halved potatoes and let them bubble until you can easily pierce them with a fork. Drain and set them aside to cool—the aroma is half the pleasure here.
Chop and combine:
Gather your veggies, herbs, olives, and feta in a big mixing bowl, layering as you go so every bite gets color and flavor—it's like arranging a food bouquet.
Whisk the dressing:
In a small bowl, whisk olive oil, lemon juice, vinegar, oregano, garlic, salt, and pepper until well blended and glossy. Taste with a fingertip or let someone nearby be the official tester—extra opinions welcome.
Dress the salad:
Pour your vibrant dressing over everything and gently toss, taking care not to smash the potatoes or over-mix—think slow, generous folds with a big spoon.
Finish and serve:
Taste again, adjust seasoning, and let it rest uncovered at room temperature for a bit if you have time—it lets every flavor settle in. Serve with a sprinkle of extra herbs or a squeeze of lemon if you like things bright.
Chilled Olive Greek Potato Salad garnished with crumbled feta, fresh dill Save to Pinterest
Chilled Olive Greek Potato Salad garnished with crumbled feta, fresh dill | yumvibekitchen.com

One summer evening I packed this salad for a picnic dinner at the park, and my friend declared it tasted like vacation on a plate. That was the night it officially left 'side dish' territory and became a star attraction, with everyone leaning in for seconds and a little more feta.

Potato Salad, The Greek Way

Greek flavors don’t hold back—they’re vibrant, unapologetic, and always a little bit unexpected. The olives and feta are bold companions for these creamy potatoes, and fresh dill ties everything together in a way that makes each bite pop. It's a world away from the heavy mayonnaise versions, and you don’t have to tell anyone how simple it is to throw together.

Making It Ahead For Busy Days

If work or family chaos is on the horizon, this salad is a secret weapon because you can make it in the morning and it only gets better by dinner. Just keep the dressing on the side, combine right before eating, and you'll have a crisp, full-flavored salad that never wilts or gets watery. Plus—it’s equally delicious served cold or at room temperature so you never have to worry about timing.

Little Tweaks I Can't Resist

The mood in the kitchen changes every time I make this—sometimes I toss in capers or swap dill for a bit of mint, and no two batches ever taste quite the same. If you’re in the mood to experiment, sliced green pepper or extra lemon zest makes things even more exciting—and works wonders with grilled food. And when in doubt, just add a few more olives: they’re always the first to disappear.

  • Let the salad sit for at least 15 minutes if you have time—it's worth it.
  • Serve on a big platter for maximum effect; it’s gorgeous and inviting.
  • Any leftovers make an amazing packed lunch with a wedge of lemon on the side.
Picnic-ready Olive Greek Potato Salad tossed with crisp cucumbers and tomatoes Save to Pinterest
Picnic-ready Olive Greek Potato Salad tossed with crisp cucumbers and tomatoes | yumvibekitchen.com

Let this salad brighten your table whenever you need a splash of sunshine—it's the kind of dish that invites a crowd, but is just as satisfying solo. And if you catch yourself eating it for breakfast, trust me: you’re in good company.

Recipe FAQs

Yes. Assemble and chill for a few hours so flavors meld. Store in an airtight container for up to 2–3 days; if planning longer storage, keep dressing separate and toss before serving to preserve texture.

Use waxy or baby potatoes, keep the boil gentle, and test with a fork at 15 minutes. Drain promptly and let steam off briefly; handling while still slightly warm helps them hold shape when tossed with dressing.

Kalamata provide a briny depth, but Castelvetrano or pitted green olives are milder options. Slice larger olives to distribute flavor and reduce overall salt by rinsing if needed.

Replace the feta with a plant-based crumbled cheese or toasted pine nuts for body and texture. Taste and brighten the dressing with a bit more lemon if the cheese’s salt is absent.

Keep leftovers in a sealed container in the refrigerator for 2–3 days. Expect the potatoes to absorb dressing over time; refresh with a squeeze of lemon and a drizzle of olive oil before serving.

Whisk the oil and acid vigorously or add a small spoon of Dijon mustard to help emulsify. Toss dressing with warm potatoes so it clings and the flavors penetrate the flesh.

Olive Greek Potato Salad

Mediterranean potato salad with olives, feta, crisp veggies, and a bright 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
Boil the Potatoes: Fill a large pot with salted water and bring to a rolling boil. Add the halved baby potatoes. Cook for 15 to 18 minutes until the potatoes are fork-tender. Drain well using a colander and set aside to cool slightly.
2
Prepare the Salad Base: Transfer the cooled potatoes to a large mixing bowl. Add cherry tomatoes, red onion slices, diced cucumber, sliced Kalamata olives, crumbled feta cheese, chopped parsley, and fresh dill.
3
Mix the Dressing: In a small bowl, combine extra-virgin olive oil, freshly squeezed lemon juice, red wine vinegar, dried oregano, and minced garlic. Season with salt and freshly ground black pepper. Whisk briskly to emulsify.
4
Combine and Toss: Pour the prepared dressing evenly over the salad ingredients. Gently toss with a large spoon until all components are thoroughly coated.
5
Season and Serve: Adjust seasoning if necessary. Serve the salad at room temperature or chilled according to preference.
Additional Information

Equipment Needed

  • Large pot
  • 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.
  • Review all packaged ingredients for potential allergens.
Brianna Lopez

Everyday cook sharing easy meals, kitchen hacks, and seasonal favorites for real-life home cooks.