Greek Potato Salad with Feta Easy Recipe Ready in 30 Minutes

One summer evening, I found myself craving the kind of salad that feels like a warm Mediterranean breeze—fresh, tangy, and just a little bit salty. I had a bag of golden baby potatoes sitting on the counter and a block of feta cheese that was begging to be used. I tossed everything together, added some crisp cucumbers and briny olives, and within 30 minutes, I had a bowl of Greek potato salad that quickly became a family favorite. It’s that perfect mix of creamy feta, tender potatoes, and bright herbs, all dressed in a zingy lemon vinaigrette. I’ve made this Greek potato salad with feta enough times now to know exactly how to get the balance just right, and I’m excited to share it with you.

This recipe has become my go-to for potlucks, weeknight dinners, and anytime I want a side that feels both comforting and fresh. Plus, it’s quick enough to whip up even on busy days. If you love Mediterranean flavors (and who doesn’t?), this Greek potato salad with feta ready in 30 minutes will fit right into your kitchen rotation.

Why You’ll Love This Recipe

This Greek potato salad with feta has seriously changed how I think about potato salad. Here’s why it keeps making an appearance at my table:

• Bright and Fresh Flavors — The lemon juice and fresh herbs cut through the richness of the feta and potatoes, making every bite lively and refreshing.
• Quick and Easy — Ready in just 30 minutes, it’s perfect for busy weeknights or last-minute gatherings. I’ve made it multiple times right after work and still had time to relax before dinner.
• Perfect Texture — The potatoes are tender but not mushy, and the feta adds a creamy, crumbly contrast. The olives and cucumbers add a satisfying crunch.
• Pantry-Friendly Ingredients — Most of this is stuff you probably already have, or that’s easy to grab at any grocery store. I always keep a jar of Kalamata olives and a block of feta in my fridge for moments like this.
• Versatile Side Dish — Goes great with grilled meats, seafood, or even as a vegetarian main when you add some chickpeas. It pairs beautifully with dishes like the Greek chicken with lemon and feta I often make alongside it.

This salad feels like a little Mediterranean escape on a plate. It’s the kind of recipe that makes me want to invite friends over just to see their faces light up at the first bite.

Ingredients You’ll Need

Here’s the thing: this ingredient list looks fancy, but it’s really straightforward. Most of these are pantry or fridge staples if you keep Mediterranean flavors on hand. I’ll share my tips on picking the best versions for maximum flavor.

• Baby potatoes (1.5 pounds / 700g) — I like Yukon gold or red potatoes. They hold their shape well after boiling and have a buttery flavor. Small potatoes mean less chopping, which is a win.
• Feta cheese (6 ounces / 170g) — Use a good-quality block feta, preferably from sheep’s milk if you can find it. Crumble it yourself for best texture and flavor.
• Kalamata olives (1/2 cup / 80g, pitted and halved) — These olives add that signature briny pop. No substitutes here if you want the authentic Greek vibe.
• Cucumber (1 medium, diced / about 200g) — Adds freshness and crunch. English or Persian cucumbers work great because they have fewer seeds.
• Red onion (1/4 small, thinly sliced / about 30g) — Gives a gentle bite without overpowering. Soak in cold water for 5 minutes if you want to mellow it out.
• Fresh parsley (1/4 cup chopped / 15g) — Bright herbaceous note. Flat-leaf parsley is best.
• Fresh dill (2 tablespoons chopped / 8g) — Optional but highly recommended for that extra Greek flair.
• Extra virgin olive oil (3 tablespoons / 45ml) — Use your best quality here. It really shines in the dressing.
• Fresh lemon juice (2 tablespoons / 30ml) — The acid that wakes up the whole salad. Fresh is a must.
• Red wine vinegar (1 tablespoon / 15ml) — Adds a nice tang that balances the creaminess of the feta.
• Dried oregano (1 teaspoon) — The classic Greek herb. Fresh oregano works if you have it, but dried is fine.
• Garlic (1 clove, minced) — Adds subtle depth to the dressing. Don’t skip it!
• Salt and freshly ground black pepper — To taste. Remember the feta and olives add salt, so go easy at first.

Quick note: If you want to add a bit of protein, tossing in some canned chickpeas or grilled chicken (like this hot honey feta chicken) works beautifully.

Equipment Needed

You won’t need anything fancy for this Greek potato salad. Here’s what I use every time:

• Large pot — For boiling the potatoes. Any 5-6 quart pot that fits all your potatoes comfortably works.
• Large mixing bowl — Big enough to toss everything together without spilling.
• Sharp knife — For chopping cucumbers, onions, and herbs. A dull knife just makes everything harder.
• Cutting board — Preferably plastic or wood, whatever you like.
• Small bowl or jar with lid — For whisking and shaking the dressing. A jar makes it easier to emulsify.
• Colander — To drain the potatoes.
• Measuring spoons and cups — For accuracy in the dressing.

Optional: A salad spinner if you want to wash and dry your herbs quickly, but I usually just pat them dry with a towel.

How to Make It: Step-by-Step

Alright, here’s the step-by-step on making this Greek potato salad with feta ready in 30 minutes. I’ll share the little tricks that make a big difference.

Step 1: Boil the Potatoes (15 minutes)

Start by washing the baby potatoes well. If some are bigger, cut them in halves or quarters so everything cooks evenly. Place them in a large pot and cover with cold water. Add a pinch of salt and bring to a boil over medium-high heat. Cook for about 12-15 minutes until the potatoes are fork-tender but not falling apart.

Pro tip: Check a few potatoes by piercing them with a fork—if it slides in easily but the potato still holds shape, they’re perfect.

Step 2: Prepare the Veggies and Herbs (While Potatoes Boil)

While the potatoes cook, dice the cucumber, halve the olives, thinly slice the red onion, and chop the parsley and dill. Mince the garlic clove. This multitasking saves you time.

Step 3: Drain and Cool the Potatoes (5 minutes)

Drain the potatoes in a colander and let them cool slightly so they’re warm but not hot. You don’t want to melt the feta when you mix everything.

Step 4: Make the Dressing (3 minutes)

In a small bowl or jar, combine the olive oil, fresh lemon juice, red wine vinegar, minced garlic, dried oregano, salt, and black pepper. Whisk or shake vigorously until well emulsified.

Step 5: Assemble the Salad (5 minutes)

In your large mixing bowl, add the warm potatoes, cucumbers, olives, red onion, parsley, dill, and crumbled feta. Pour the dressing over everything and gently toss to combine. Taste and adjust seasoning with more salt, pepper, or lemon juice if needed.

Quick tip: Toss gently so you don’t mash the potatoes or crumble the feta too much. You want those nice chunks.

Step 6: Serve or Chill

You can serve this salad warm, at room temperature, or chilled. It’s delicious any way. I usually let it sit for 10 minutes to let the flavors meld before serving.

Expert Tips & Tricks

• Don’t overcook the potatoes: Mushy potatoes make for a mushy salad. Keep an eye on them.
• Warm potatoes absorb dressing better: Mixing while potatoes are warm helps the flavors soak in more deeply.
• Use fresh lemon juice: Bottled lemon juice just doesn’t have the same brightness.
• Let the salad rest: Even 10 minutes helps the herbs and dressing come together beautifully.
• Balance salt carefully: With feta and olives already salty, add salt gradually.
• Try adding a splash of white balsamic vinegar for a sweeter tang if you want a twist.
• For extra creaminess, stir in a dollop of Greek yogurt just before serving.

One mistake I made early on was tossing the feta in too soon while the potatoes were still hot—I ended up with a melted mess. Now I wait until they’re just warm, and the feta stays crumbly and perfect.

Variations & Substitutions

Once you’ve nailed the classic version, here are some ways to mix it up:

• Add grilled chicken — For a fuller meal, toss in diced grilled chicken. The lemon chicken Romano pairs especially well.
• Make it vegan — Skip the feta and olives, add roasted chickpeas and a sprinkle of nutritional yeast for cheesy flavor.
• Swap potatoes for sweet potatoes — Roast cubed sweet potatoes for a sweeter, earthier twist.
• Use fresh mint — Replace dill with fresh mint for a refreshing variation.
• Spicy kick — Add thinly sliced pepperoncini or a pinch of crushed red pepper flakes.
• Use different olives — Green olives or Castelvetrano work if Kalamata aren’t available.

Serving & Storage

This Greek potato salad with feta is fantastic on its own or as a side. I often serve it alongside grilled dishes or a simple green salad for a complete meal. It pairs wonderfully with Mediterranean-inspired mains like Mediterranean chicken orzo or a light grilled fish.

Storage: Store leftovers in an airtight container in the fridge for up to 3 days. The potatoes will soak up more dressing and get even tastier. I recommend stirring in a little extra lemon juice or olive oil before serving leftovers to brighten the flavors.

Reheating: This salad is best served cold or at room temperature. You can let refrigerated leftovers sit out for 15 minutes before serving to take the chill off.

Nutrition Information

This salad offers a good balance of carbs and fat, with some protein from the feta. It’s not a diet recipe but a wholesome, satisfying dish that feels indulgent without being heavy.

Final Thoughts

So that’s my quick and easy Greek potato salad with feta ready in 30 minutes. I’ve probably told you more than you wanted to know, but when a recipe like this hits the sweet spot of taste, texture, and speed, I get excited. It’s saved me on hot summer nights, potluck dinners, and even casual lunches.

This salad is a reminder that simple ingredients, treated with care, can create something really special. Don’t be afraid to tweak it to your taste—add more garlic, swap herbs, or throw in a handful of roasted nuts for crunch. Cooking is about making a recipe your own.

If you make this, I’d love to hear how it turns out! Drop a comment sharing your favorite add-ins or how you served it. And if you’re looking for a complementary main, the hot honey feta chicken is a natural partner that comes together just as quickly.

Happy cooking! May your kitchen smell like lemon, garlic, and fresh herbs today.

Frequently Asked Questions

Q: Can I use regular potatoes instead of baby potatoes?

A: Yes, but you’ll want to cut them into roughly 1-inch chunks so they cook evenly and quickly. Yukon gold or red potatoes are best because they hold their shape well. Avoid starchy russets as they tend to fall apart.

Q: How do I prevent the feta from getting mushy?

A: Let the potatoes cool slightly before mixing, so they’re warm but not hot. If the potatoes are too hot, the feta will start to melt and lose its crumbly texture.

Q: Can I make this salad ahead of time?

A: Absolutely. Make the entire salad up to 4 hours ahead and store in the fridge. Just give it a gentle stir and maybe a splash of olive oil or lemon juice before serving to freshen it up.

Q: What if I don’t have Kalamata olives?

A: Kalamata olives have a unique briny, fruity flavor that’s hard to replicate, but you can substitute with green olives or Castelvetrano olives for a milder taste. Avoid plain black olives; they lack the depth of flavor.

Q: Can I add other vegetables to this salad?

A: Definitely! Cherry tomatoes, bell peppers, or thinly sliced radishes add color and crunch. Just add them fresh when assembling the salad.

Q: Is this salad gluten-free?

A: Yes! All ingredients are naturally gluten-free, making it a safe choice for those with gluten sensitivities.

Q: How do I store leftovers so they don’t get soggy?

A: Store leftovers in an airtight container in the fridge. The salad will absorb dressing and soften over time, which actually improves flavor. Just stir gently before serving. Avoid freezing as potatoes get mushy and the texture suffers.

Greek Potato Salad with Feta

---

• Author: Nora Winslow
• Total Time: 30 minutes
• Yield: 6 servings 1x

Pin Recipe

Print Recipe

Description

A fresh and tangy Greek potato salad featuring tender baby potatoes, creamy feta, crisp cucumbers, and briny Kalamata olives, all dressed in a zingy lemon vinaigrette. Ready in 30 minutes, it’s perfect for a quick Mediterranean-inspired side dish.

---

Ingredients

Scale 1x2x3x

• 1.5 pounds (700g) baby potatoes (Yukon gold or red)
• 6 ounces (170g) feta cheese, crumbled
• 1/2 cup (80g) Kalamata olives, pitted and halved
• 1 medium cucumber (about 200g), diced
• 1/4 small red onion (about 30g), thinly sliced
• 1/4 cup (15g) fresh parsley, chopped
• 2 tablespoons (8g) fresh dill, chopped (optional)
• 3 tablespoons (45ml) extra virgin olive oil
• 2 tablespoons (30ml) fresh lemon juice
• 1 tablespoon (15ml) red wine vinegar
• 1 teaspoon dried oregano
• 1 clove garlic, minced
• Salt and freshly ground black pepper, to taste

---

Instructions

1. Wash the baby potatoes well. Cut larger potatoes into halves or quarters for even cooking.
2. Place potatoes in a large pot, cover with cold water, add a pinch of salt, and bring to a boil over medium-high heat.
3. Cook potatoes for 12-15 minutes until fork-tender but still holding shape.
4. While potatoes boil, dice cucumber, halve olives, thinly slice red onion, chop parsley and dill, and mince garlic.
5. Drain potatoes in a colander and let them cool slightly until warm but not hot.
6. In a small bowl or jar, whisk together olive oil, fresh lemon juice, red wine vinegar, minced garlic, dried oregano, salt, and black pepper until emulsified.
7. In a large mixing bowl, combine warm potatoes, cucumbers, olives, red onion, parsley, dill, and crumbled feta.
8. Pour the dressing over the salad and gently toss to combine, being careful not to mash the potatoes or crumble the feta too much.
9. Taste and adjust seasoning with additional salt, pepper, or lemon juice if needed.
10. Serve warm, at room temperature, or chilled. Let sit for 10 minutes before serving to meld flavors.

Notes

Do not overcook the potatoes to avoid mushy texture. Mix while potatoes are warm to absorb dressing better. Use fresh lemon juice for best flavor. Let the salad rest for 10 minutes before serving. Adjust salt carefully due to salty feta and olives. Optional: add a splash of white balsamic vinegar for sweetness or a dollop of Greek yogurt for extra creaminess.

• Prep Time: 10 minutes
• Cook Time: 15 minutes
• Category: Side Dish
• Cuisine: Greek, Mediterranean

Nutrition

• Serving Size: About 1 cup per serv
• Calories: 280
• Sugar: 3
• Sodium: 520
• Fat: 15
• Saturated Fat: 6
• Carbohydrates: 30
• Fiber: 3
• Protein: 7

Keywords: Greek potato salad, feta cheese, Mediterranean salad, lemon vinaigrette, Kalamata olives, easy potato salad, healthy side dish