The Ultimate Creamy Potato and Feta Salad Recipe

Craving a side dish bursting with classic Mediterranean flavors? This incredible Potato and Feta Salad combines tender potatoes with tangy feta, fresh herbs, and a bright, zesty dressing. It’s the perfect addition to any picnic, barbecue, or weeknight dinner.

Why You Will Love This Recipe

This Potato and Feta Salad stands out in a crowded field of lukewarm potato salads. It is incredibly flavorful, offering a refreshing alternative to heavier, mayonnaise-based classics. The combination of salty, crumbly feta cheese against the creamy texture of the potatoes and the sharpness of the red onion is addictive. Furthermore, this salad tastes even better as it sits, allowing the dressing to fully permeate every bite, making it an excellent make-ahead dish for entertaining.

Ingredients

• 2 pounds Yukon Gold potatoes, scrubbed and quartered (or other waxy potato)
• 8 ounces good quality feta cheese, crumbled
• 1/2 cup extra virgin olive oil
• 1/4 cup fresh lemon juice
• 2 tablespoons Dijon mustard
• 1 small red onion, thinly sliced
• 1/4 cup chopped fresh dill
• 1/4 cup chopped fresh parsley
• 1 clove garlic, minced
• 1 teaspoon dried oregano
• Salt and freshly ground black pepper, to taste

Step-by-Step Instructions

1. Place the quartered potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil over high heat.
2. Reduce the heat to maintain a gentle simmer. Cook the potatoes until they are fork-tender, about 15 to 20 minutes. Do not overcook them until they fall apart.
3. While the potatoes are cooking, prepare the dressing. In a small bowl or jar, whisk together the olive oil, lemon juice, Dijon mustard, minced garlic, and dried oregano. Season generously with salt and pepper. Set aside.
4. Once the potatoes are cooked, carefully drain them well and transfer them immediately to a large mixing bowl while still warm.
5. Pour about half of the prepared dressing over the warm potatoes. Gently toss them so they absorb the flavors. The warmth helps the potatoes soak up the dressing beautifully.
6. Allow the potatoes to cool slightly, about 10 minutes.
7. Add the thinly sliced red onion, chopped fresh dill, and chopped fresh parsley to the bowl. Toss gently to combine.
8. Gently fold in most of the crumbled feta cheese, reserving some for garnish.
9. Drizzle the remaining dressing over the salad and toss one final time very carefully. Taste and adjust seasoning (more salt, pepper, or lemon juice if needed).
10. Cover the Potato and Feta Salad and refrigerate for at least 1 hour before serving to allow the flavors to meld. Garnish with the reserved feta cheese before serving.

Expert Tips / Pro Tips

• Use Waxy Potatoes: Yukon Gold potatoes hold their shape well after boiling, which is crucial for a beautiful salad texture. Avoid starchy potatoes like Russets, as they tend to become mealy when chilled.
• Dress While Warm: Tossing the potatoes with the dressing mixture while they are still warm is the secret to flavor penetration. They absorb the bright, acidic dressing much better than cold potatoes do.
• Feta Quality Matters: Invest in good quality Greek feta stored in brine if possible. It has a superior salty tang compared to pre-crumbled versions.
• Don’t Overdress Initially: Always reserve some of the dressing. Salads often need more dressing after sitting, but you can always add more, you cannot take it away.

Variations & Substitutions

• Add Briny Notes: Include 1/2 cup of Kalamata olives, pitted and halved, for an extra punch of Mediterranean saltiness.
• Introduce Crunch: Toss in 1/4 cup of toasted pine nuts or sunflower seeds during the final fold.
• Spice It Up: A pinch of red pepper flakes mixed into the dressing will provide a subtle background heat.
• Herb Swap: If fresh dill is unavailable, increase the parsley and consider adding a tablespoon of fresh mint for brightness.

Serving Suggestions

This vibrant Potato and Feta Salad pairs wonderfully with grilled proteins. Try serving it alongside grilled chicken souvlaki, lemon-herb salmon, or marinated lamb chops. It is also fantastic as a vegetarian main dish alongside a simple green salad, or as a staple side dish for summer cookouts, replacing traditional coleslaw or potato salad.

Storage, Freezing & Reheating

Storage: Store leftovers in an airtight container in the refrigerator for up to 3 to 4 days. Because this salad uses a vinaigrette-style dressing rather than mayonnaise, it holds up beautifully. The flavors tend to deepen overnight.

Freezing: Freezing potato salad is generally not recommended, especially when it contains feta cheese and fresh herbs. The texture of the potatoes can become grainy or waterlogged upon thawing.

Reheating: This salad is intended to be served chilled or at room temperature. Do not reheat. If you need to serve it slightly less cold, let it sit out on the counter for about 30 minutes before serving.

Nutrition Information

Note: Nutrition data is an estimate and will vary based on specific ingredients used, especially the amount of olive oil and feta. Calculation based on 6 servings.

FAQ

Can I make this Potato and Feta Salad ahead of time?

Yes, this salad is excellent made a day in advance. In fact, chilling it for several hours allows the flavors of the lemon, herbs, and feta to fully meld with the potatoes, resulting in a more cohesive taste.

What type of vinegar should I use if I don’t have lemons?

If you absolutely must substitute the lemon juice, use white wine vinegar. Use slightly less than the amount of lemon juice called for, as white wine vinegar can sometimes be sharper.

Why are my potatoes mushy?

Potatoes turn mushy when they are either overcooked or stirred too vigorously after cooking. Ensure you use waxy potatoes and handle them gently with a rubber spatula when tossing, especially after the dressing has been added.

Potato and Feta Salad

A refreshing and tangy potato salad featuring creamy potatoes, salty feta cheese, fresh herbs, and a bright lemon-dill vinaigrette.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 30 minutes mins

Total Time 50 minutes mins

Servings: 6 servings

Course: Lunch, Side Dish

Cuisine: American, Mediterranean

Calories: 320

Ingredients Method Notes

Ingredients

  

For the Salad

• 2 lbs Yukon Gold potatoes Waxy potatoes work best, scrubbed and quartered
• 6 oz Feta cheese Crumbled
• 1/2 cup Red onion Finely diced
• 1/2 cup Fresh parsley Chopped

For the Vinaigrette

• 1/4 cup Olive oil
• 3 tbsp Fresh lemon juice
• 1 tsp Dried dill Or 1 tbsp fresh dill
• 1 tsp Dijon mustard
• 1/2 tsp Salt Or to taste
• 1/4 tsp Black pepper Freshly ground

Method

 

Instructions

1. Place the quartered potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until fork-tender, about 15-20 minutes. Drain immediately.
2. While the potatoes are cooking, prepare the vinaigrette. In a small bowl, whisk together olive oil, lemon juice, dried dill, Dijon mustard, salt, and pepper until emulsified.
3. While the potatoes are still warm (this is key for absorption), transfer them to a large mixing bowl. Pour about half of the vinaigrette over the warm potatoes and gently toss to coat. Allow to cool slightly for about 10 minutes.
4. Add the diced red onion and chopped parsley to the potato mixture. Pour the remaining vinaigrette over the salad and toss gently again to combine all ingredients.
5. Gently fold in the crumbled feta cheese, being careful not to overmix, which can break down the feta too much.
6. Serve the salad immediately, or refrigerate for at least 30 minutes to allow flavors to meld. Taste and adjust seasoning (salt/pepper) before serving.

Notes

For an added texture dimension, you can roast a small amount of the potatoes separately until crispy and fold them in at the end. This salad is excellent served lukewarm or chilled.