Potato and Feta Salad Recipe (Easy Mediterranean Side Dish)

Potato and Feta Salad is what I make when I want something that feels summery and Mediterranean, but I still need it to be filling enough to count as real food. You know those days when you are invited to a cookout or you are doing a quick family dinner and you panic because you forgot to plan a side dish? Yep, this is my fix. It is bright, salty, lemony, and the potatoes make it comforting. It also travels well, which means it is perfect for potlucks. If you have a bag of potatoes sitting around, you are already halfway there.

Why You’ll Love This Potato and Feta Salad

This is one of those recipes that tastes like you tried harder than you did. The potatoes soak up the dressing, the feta adds that creamy salty bite, and the herbs make it feel fresh instead of heavy.

Here is why it stays on repeat in my kitchen:

It is easy. Boil potatoes, toss, done.

It is flexible. Add cucumbers, olives, tomatoes, whatever you have.

It is crowd friendly. Even people who say they are not salad people usually go back for seconds.

It is a great make ahead side. The flavor gets even better after a little chill time.

If you are on a feta kick lately, you might also like this chickpea avocado feta salad. It has the same Mediterranean vibe and is perfect when you want something lighter than potatoes.

Key Ingredients for Potato and Feta Salad

I am keeping this ingredient list practical. No weird specialty stuff required. If you have a decent olive oil and a lemon, you are going to be happy with the result.

• Potatoes: I love baby potatoes or Yukon Gold. They stay creamy and do not fall apart as easily.
• Feta cheese: Get a block if you can and crumble it yourself. It tastes better and stays chunkier.
• Fresh herbs: Parsley is my everyday pick. Dill is amazing too if you like that classic Greek feel.
• Red onion: Just a little for bite. If raw onion is too strong for you, soak it in cold water for 10 minutes.
• Cucumber or cherry tomatoes (optional): Not required, but they add crunch and juiciness.
• Olive oil, lemon juice, garlic: The simple dressing base that makes everything pop.
• Salt and black pepper: Go easy on salt at first because feta is already salty.

Quick potato tip: choose potatoes that are similar in size so they cook evenly. If you are mixing sizes, cut the bigger ones in half so everything finishes at the same time.

How to Make Potato and Feta Salad Step-by-Step

Simple step plan (with timing that actually helps)

I will walk you through it like I make it at home, because this is not the kind of salad you need to overthink.

Step 1: Boil the potatoes. Add potatoes to a pot, cover with cold water, then salt the water. Bring to a boil and cook until you can pierce them easily with a fork. For baby potatoes, this is usually around 12 to 18 minutes.

Step 2: Drain and cool slightly. Drain well, then let them sit 5 to 10 minutes. You want them warm, not piping hot, so they soak up dressing without turning mushy.

Step 3: Mix the dressing. In a large bowl, whisk olive oil, lemon juice, grated garlic, a little Dijon if you like, black pepper, and a tiny pinch of salt.

Step 4: Toss while warm. Add warm potatoes to the bowl and gently toss. This is where the magic happens because the potatoes drink in that flavor.

Step 5: Add the mix ins. Stir in red onion, herbs, cucumber or tomatoes, then fold in feta last so it stays chunky.

Step 6: Taste and chill. Taste for lemon, pepper, and salt. Chill for 20 to 30 minutes if you have time, or serve slightly warm for a cozy feel.

If you love potato comfort food, but want something more breakfasty, check out this bacon potato frittata for another easy way to use up a bag of potatoes.

The Best Dressing for Potato and Feta Salad

The dressing is the whole personality of this salad, and I keep it very Mediterranean and very doable. Think lemony, olive oil based, and just enough garlic to make you excited, not overwhelmed.

My go to ratio is:

3 parts olive oil to 1 part lemon juice, plus 1 small grated garlic clove, black pepper, and optional Dijon.

When I want it extra punchy, I add a tiny splash of red wine vinegar. When I want it a little softer for kids, I skip the vinegar and add a pinch of honey. If you are someone who loves bold dressings, you would probably enjoy this zesty easy Thailand salad dressing recipe on other salads too.

Pro Tips for the Perfect Potato Feta Salad

These are the little things that make your Potato and Feta Salad taste like the good version you get at a cafe.

Dress the potatoes while they are warm. Cold potatoes do not absorb flavor as well, and you end up with bland bites.

Do not overmix after adding feta. Feta should be in nice crumbles and chunks, not smeared into the dressing.

Fresh herbs matter. Dried herbs are fine in a pinch, but fresh parsley or dill really makes it taste alive.

Balance the salt. Taste after the feta is added, because feta can swing salty depending on the brand.

Common Mistakes to Avoid

I have made every one of these mistakes at least once, usually when I am hungry and rushing.

Overcooking the potatoes. If they are falling apart in the pot, the salad will turn into potato mash with feta. Still tasty, just not the vibe.

Skipping the drain time. Watery potatoes dilute the dressing. Let them steam dry for a minute after draining.

Adding feta too early. If the potatoes are super hot, feta melts and disappears into the salad.

Overdoing raw onion. A little is great. Too much can take over. Soak it if you are sensitive.

Recipe Variations and Substitutions

This is where you can really make it yours. Potato and Feta Salad is forgiving, and I love that about it.

Add olives for a salty briny hit.

Add roasted red peppers for sweetness and color.

Swap feta for goat cheese if you want it creamier and a bit tangier.

Make it dairy free by skipping the feta and adding extra olives and avocado for richness.

Make it heartier by stirring in chickpeas or shredded chicken.

If you want another fun twist that still feels fresh, this bright and zesty watermelon feta salad is insanely good in hot weather, especially with grilled food.

What to Serve with Potato and Feta Salad

I treat this like a side dish that can quietly become the main character. It is awesome with anything grilled, anything sandwichy, and anything that needs a fresh lemony side.

Some easy pairings:

• Grilled chicken or salmon
• Lamb burgers or turkey burgers
• Simple hummus and pita night
• Soup and salad combo for lunch
• Sandwiches for picnics

If you are doing lunch sandwiches, this Italian grinder salad sandwich easy lunch idea is a fun one to serve alongside a scoop of this salad.

Make-Ahead, Storage, and Meal Prep Tips

This is a really solid meal prep option because it holds up for a few days without getting sad and soggy.

Make ahead: You can make it up to 24 hours ahead. The flavor actually improves, especially if you save a little herbs to sprinkle on right before serving.

Storage: Store in an airtight container in the fridge for up to 3 to 4 days.

Refreshing leftovers: Add a squeeze of lemon and a drizzle of olive oil before eating. Potatoes soak up dressing as they sit, so this brings it back to life.

Meal prep move: Keep the feta separate and mix it in right before serving if you want the crumbles to stay extra pretty.

Nutrition Information (Healthy Mediterranean Side Dish Benefits)

I am not a dietitian, but I do love how this fits into a Mediterranean style way of eating without feeling like you are sacrificing comfort.

Here is what you are getting in a general sense:

Potatoes give you energy, potassium, and fiber, especially if you keep the skins on.

Olive oil adds healthy fats that make the salad satisfying.

Feta brings protein and calcium, plus it is so flavorful that you do not need a ton.

Herbs and lemon add freshness so the whole dish feels lighter.

If you want to make it even more balanced, add cucumbers and tomatoes, or toss in chickpeas for extra fiber and protein.

Common Questions

Can I use russet potatoes?
Yes, but they fall apart more easily. If you use them, cut into big chunks and be gentle when tossing.

Should I peel the potatoes?
I usually do not. The skins add texture and fiber, and it saves time. Just scrub them well.

Can I serve it warm?
Totally. Slightly warm potatoes with cool feta is honestly amazing. Just do not add feta when the potatoes are blazing hot.

How do I keep the salad from being dry the next day?
Save a tablespoon or two of dressing, or just add lemon juice and olive oil before serving.

Is this gluten free?
Yes, this Potato and Feta Salad is naturally gluten free as written.

Final Thoughts on This Easy Mediterranean Potato and Feta Salad

If you need one dependable side dish that works for weeknights, gatherings, and meal prep, this Potato and Feta Salad is it. It is simple, it tastes fresh, and it still feels like comfort food. I love making a big bowl, stashing it in the fridge, and sneaking a few forkfuls straight from the container.

If you want more inspiration in the same flavor lane, I have bookmarked Greek Potato Salad with Feta – The Healthful Ideas and 25-Minute Greek Potato Salad Recipe – FoodieCrush.com because they both have great ideas for tweaks and timing. Now grab those potatoes, crumble that feta, and give it a try. I really think it will earn a regular spot at your table.

Print