Fresh Olive Greek Potato Salad Recipe 5 Easy Steps to Creamy Feta Perfection

“You really should try this salad,” my neighbor called over the fence one sunny afternoon, holding up a bowl of something that smelled like sunshine and the sea. Honestly, I was skeptical at first—potato salad isn’t usually my go-to for something fresh or exciting. But there was something in the tangy aroma, the hint of brine from fresh olives mixing with creamy feta, that nudged me to take a bite. That first forkful was a quiet surprise—a perfect balance of textures and flavors that felt like a Mediterranean breeze on a hot day.

I ended up making this Fresh Olive Greek Potato Salad with Creamy Feta multiple times that week. It was the kind of dish that didn’t just fill you up but made you pause and savor. The creamy feta blends with tender potatoes and the bright punch of olives, creating a harmony I didn’t expect. It stuck around in my mind, not just as a side dish but as a fresh new favorite I’d happily serve at any summer picnic or casual dinner.

What really sold me was how simple it was—no complicated steps or rare ingredients. Just a few smart choices and a little time for flavors to mingle. It reminded me of those easy mornings when I whip up the crispy sheet pan frittata—quick, satisfying, and somehow special without fuss. This salad has that same vibe: effortless but undeniably rewarding. So here’s the story and the recipe for a salad that’s earned a permanent spot in my summer rotation.

Why You’ll Love This Fresh Olive Greek Potato Salad with Creamy Feta

After testing this recipe through several family dinners and casual get-togethers, I can say it’s pretty much a guaranteed hit. Here’s why this Fresh Olive Greek Potato Salad stands out:

• Quick & Easy: Ready in about 30 minutes, including prep and chill time—perfect for busy evenings when you want something tasty without the hassle.
• Simple Ingredients: You won’t need to hunt down anything exotic. Pantry staples like potatoes and feta, plus some fresh olives and herbs, make it a breeze.
• Perfect for Summer Gatherings: Whether it’s a barbecue, picnic, or casual brunch, this salad feels bright and refreshing on the table.
• Crowd-Pleaser: Kids surprisingly love the creamy feta and mild potatoes, while adults appreciate the punchy olive flavor.
• Unbelievably Delicious: The creamy feta melds perfectly with tender potatoes and briny olives for a satisfying, soul-soothing taste.

This isn’t just another potato salad. The trick is in the way the feta is whipped into a creamy dressing, not crumbled on top, which gives every bite a smooth, rich texture. Plus, the fresh olives add a salty zing that cuts through the richness without overpowering it. Honestly, it’s like a Mediterranean vacation for your taste buds—and the kind you can make in your own kitchen, no passport needed.

It’s also pretty forgiving. You can tweak the herb mix or swap in different olives depending on what’s in season or what you have on hand. That flexibility is part of what made me keep coming back to this recipe, almost like perfecting a comfort food without the usual heaviness.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most of these are pantry staples or easy to find at your local grocery store, and substitutions are straightforward if needed.

• Potatoes: 2 pounds (900g) Yukon Gold potatoes, washed and cut into bite-sized chunks (they hold their shape well and have a buttery flavor)
• Fresh Olives: 1 cup (150g) pitted Kalamata olives, halved (adds a briny, fruity note—look for good-quality olives like Greek Kalamata)
• Feta Cheese: 8 ounces (230g) feta, crumbled or whipped into a creamy texture (I prefer sheep’s milk feta for its creaminess)
• Greek Yogurt: 1/2 cup (120ml) plain Greek yogurt (use full-fat for richness, or dairy-free coconut yogurt works well too)
• Extra Virgin Olive Oil: 3 tablespoons (45ml), preferably cold-pressed for the best flavor
• Lemon Juice: 2 tablespoons (30ml), fresh squeezed (adds brightness and cuts through the richness)
• Garlic: 2 cloves, minced (for a subtle kick)
• Fresh Herbs: 2 tablespoons chopped fresh dill and 2 tablespoons chopped fresh parsley (adds a fresh, herby aroma)
• Red Onion: 1 small, thinly sliced (optional, for a bit of crunch and sharpness)
• Salt and Pepper: To taste (season carefully to balance the feta and olives)

Pro tip: If you want to keep things gluten-free or dairy-free, just swap potatoes with roasted sweet potatoes and use a dairy-free feta alternative. This salad is forgiving and open to variations without losing its charm.

Equipment Needed

• Large pot for boiling potatoes
• Colander for draining
• Large mixing bowl
• Whisk or fork for mixing the feta and yogurt dressing (a small food processor works well if you want it ultra-smooth)
• Sharp knife and cutting board for prepping herbs, olives, and onions
• Measuring cups and spoons for accuracy
• Optional: salad serving bowl for presentation

If you don’t have a food processor, no worries—a whisk and a sturdy fork do just fine for creaming the feta with yogurt. I’ve made this salad hundreds of times using just a bowl and spoon, and it always turns out great. Just make sure to soften the feta a bit before mixing to avoid lumps.

Preparation Method

1. Cook the potatoes: Place the Yukon Gold potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil. Cook until tender but firm, about 12-15 minutes (test with a fork; they should give but not fall apart). Drain and let cool to room temperature.
2. Prepare the creamy feta dressing: While the potatoes cook, combine the crumbled feta and Greek yogurt in a bowl. Whisk or pulse in a food processor until smooth and creamy. Add the minced garlic, lemon juice, olive oil, and a pinch of salt and pepper. Taste and adjust seasoning—remember, feta and olives are salty, so go easy on the salt.
3. Mix the salad: In a large bowl, combine the cooled potatoes, halved Kalamata olives, chopped fresh dill, parsley, and sliced red onion (if using). Pour the creamy feta dressing over and gently toss to coat everything evenly.
4. Chill and let flavors meld: Cover the salad and refrigerate for at least 30 minutes before serving. This step lets the potatoes soak up the dressing’s tangy, herby goodness.
5. Final touch and serve: Just before serving, give the salad a gentle stir and add a drizzle of olive oil or a sprinkle of fresh herbs if desired. Serve chilled or at room temperature for the best flavor.

Tip: If your potatoes start to break apart during mixing, try stirring gently with a spatula instead of tossing vigorously. This keeps the salad looking fresh and appetizing.

Cooking Tips & Techniques

One thing I learned the hard way is that the type of potato makes a huge difference. Waxy potatoes like Yukon Gold hold up better and soak in the dressing without falling apart, unlike starchy russets, which can turn mushy fast. Also, don’t skip chilling the salad. It’s tempting to dive in right away, but letting it rest in the fridge really lets the flavors harmonize.

When mixing the feta and yogurt, patience is key. I recommend softening the feta at room temperature, then whipping it thoroughly. This creates a creamy dressing that coats every potato chunk instead of just sitting on top.

And, honestly, be careful with the salt. Both olives and feta bring salt to the table, so taste as you go. A little too much salt can throw off the balance fast.

If you want to multitask, boil your potatoes while prepping herbs and olives. This saves time and keeps everything fresh. This salad also pairs wonderfully with grilled meats or a crisp white wine, making it an easy side to plan around.

Variations & Adaptations

This Fresh Olive Greek Potato Salad with Creamy Feta is a flexible recipe, so play around with these twists:

• Vegetarian & Vegan: Swap feta for a plant-based cheese or creamy cashew cheese and use coconut yogurt to keep it dairy-free.
• Seasonal Herbs: Try fresh mint or oregano in place of dill and parsley for a slightly different aroma and flavor profile.
• Cooking Methods: For a roasted twist, roast the potatoes with olive oil and herbs instead of boiling. It adds a caramelized depth that’s irresistible.
• Flavor Boost: Add a splash of red wine vinegar or a sprinkle of smoked paprika for a smoky zing that plays well with the creamy dressing.

One variation I love is adding roasted red peppers or sun-dried tomatoes for a sweet contrast to the salty olives and feta. It’s like turning the salad into a little Mediterranean feast in every bite.

Serving & Storage Suggestions

This salad tastes best chilled or at room temperature, so take it out of the fridge about 15 minutes before serving. It looks lovely served in a big glass bowl or a rustic ceramic dish, garnished with extra fresh herbs and a drizzle of olive oil.

Pair it with grilled chicken or fish for a light, balanced meal. It also complements Mediterranean dishes well, similar to how a Mediterranean roasted vegetable bowl adds color and flavor to the table.

Leftovers keep well in an airtight container in the fridge for up to 3 days. The flavors deepen over time, though the potatoes might soften a bit more. Reheat gently or enjoy cold straight from the fridge.

Nutritional Information & Benefits

Per serving (makes about 6 servings): approximately 220 calories, 12g fat, 20g carbohydrates, and 6g protein.

This salad packs a nutritional punch thanks to the potatoes’ vitamin C and potassium, the heart-healthy fats in olive oil, and the protein and calcium from feta cheese. Plus, fresh herbs offer antioxidants and anti-inflammatory benefits.

It’s naturally gluten-free and can be made dairy-free with simple swaps, making it accessible to many dietary needs. I appreciate how it’s a wholesome dish that doesn’t skimp on flavor or satisfaction—perfect for anyone wanting something nourishing yet indulgent.

Conclusion

This Fresh Olive Greek Potato Salad with Creamy Feta isn’t just a salad—it’s a little celebration of simple ingredients coming together in a way that feels fresh, comforting, and satisfying all at once. I love how easy it is to make but how memorable it tastes, especially on those days when you need a quick, delicious dish that won’t weigh you down.

Feel free to make it your own by swapping herbs or adding your favorite Mediterranean touches. It’s a recipe that invites creativity but delivers on classic flavor every time. If you try it, I’d love to hear how you tweaked it or what you paired it with—sharing those stories is part of the fun in cooking.

So here’s to easy, tasty meals that bring people together—one creamy, olive-studded bite at a time.

FAQs

Can I make this potato salad ahead of time?

Yes! It actually tastes better after chilling for a few hours or overnight. Just keep it covered in the fridge and stir gently before serving.

What kind of potatoes work best for this salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well and absorb the dressing nicely. Avoid starchy potatoes like russets that can get mushy.

Can I use jarred olives instead of fresh olives?

Absolutely. Just drain them well to avoid extra moisture, and choose good-quality Kalamata or green olives for the best flavor.

Is there a substitute for feta in this recipe?

Yes, you can use goat cheese, ricotta salata, or a vegan cheese alternative if you prefer dairy-free or different flavors.

How long does this salad keep in the fridge?

Stored in an airtight container, it stays fresh for up to 3 days. The flavors deepen, but the potatoes may soften a bit over time.

Print