If you’re looking for a fresh, nutritious main dish full of contrasts, the savory potato salad with feta is the ideal choice. In this recipe, the tenderness of steam-cooked potatoes pairs with the creaminess of hard-boiled eggs, while the sun-dried tomatoes in oil, Taggiasca olives and feta deliver an explosion of flavor in every bite. Preparing this Mediterranean salad is quick and aromatic—perfect for a restorative dinner. Follow my steps to get a balanced and irresistible vegetarian one-dish meal!
If you love potatoes try the sandy potatoes and pumpkin, the layered cheesy potato millefeuille, the stuffed potato roll or the savory tart with potatoes and Asiago.
Search among my SAVORY TARTS for the ones you like!
Follow my FACEBOOK page for daily kitchen inspiration!
OTHER POTATO RECIPES
- Difficulty: Easy
- Cost: Budget-friendly
- Rest time: 30 Minutes
- Preparation time: 10 Minutes
- Cooking time: 15 Minutes
- Portions: 4 Servings
- Cooking methods: Steaming
- Cuisine: Italian
- Seasonality: All seasons
Ingredients for your potato and feta salad
- 1 1/3 lb potatoes
- 7 oz feta
- 5 eggs
- 6 sun-dried tomatoes in oil
- 2 tbsp Taggiasca olives, pitted
- to taste chopped parsley
- to taste extra virgin olive oil
- to taste salt and pepper
Steps to prepare your savory potato salad
Thoroughly wash the potatoes and cut them into uniform chunks without removing the skin. Steam them for about 15-20 minutes: this cooking method is best because it keeps the cubes firm and intact, perfect for mixing without falling apart. Once cooked, transfer them to a large bowl and let them cool slightly. The skin will add a rustic note and protect the flesh, making your potato salad visually appealing and fiber-rich.
Place the eggs in a small pot with cold water and, from the boil, count 8-9 minutes. When ready, cool them under running water, peel and slice them evenly. Meanwhile, roughly crumble the feta with your hands or cut it into small cubes. The presence of feta is essential: its tangy, salty note creates a sublime contrast with the mealy texture of the potatoes, elevating the flavor of the entire savory salad.
On your cutting board, chop together the sun-dried tomatoes in oil and the pitted Taggiasca olives. This mix will release all the scents of the South, creating an aromatic base that will envelop the potatoes. Add this chop to the bowl with the now-warm potatoes and also add the feta. Mixing while the potatoes are still slightly warm will allow the dressing and cheese to bond better, creating a truly harmonious union of flavors.
Finally add the hard-boiled eggs and a generous handful of fresh chopped parsley. Dress with a generous drizzle of extra virgin olive oil, a pinch of salt (be careful, because the feta is already quite salty) and a grind of black pepper. Mix very gently to avoid breaking the egg yolks. Let your potato and feta salad rest for at least 30 minutes before serving, so that every ingredient can absorb the flavors properly.
Tips for a perfect result
Dress while warm: Combine the aromatics with the potatoes while they are still slightly warm; they will act like a sponge, absorbing the oil and the aroma of the chopped mix.
Use the tomato oil: If the oil from preserving the sun-dried tomatoes is of good quality, use a tablespoon in the dressing for an extra flavor boost.
Cold feta: Crumble the feta when it’s very cold from the refrigerator, so it will keep a pleasant texture without melting too much into the warm salad.
Variations
Crispy note: Add a handful of toasted pine nuts or sliced almonds to give a textural contrast to the dish.
Tropea onion: If you like stronger flavors, add very thinly sliced red onion soaked in ice water to make it more digestible and crunchy.
Different herbs: Substitute the parsley with fresh dill or dried oregano for an even stronger nod to Greek cuisine.
Storage
In the refrigerator: You can keep the savory potato salad in an airtight container for up to 24-36 hours.
Serving temperature: Remove the dish from the fridge at least 20 minutes before eating; excessive cold dulls the flavors of the sun-dried tomatoes and the oil.
Do not freeze: Avoid freezing the preparation, as the hard-boiled eggs and potatoes would lose their original texture.
Your turn!
This savory potato salad proves that simplicity, when done with care, is the best thing in the world. Which secret ingredient would you add to make it even more special? Do you prefer crumbled feta or firm cubes? Let me know in the comments how your version turned out and if you have any tricks for cooking potatoes to perfection!
FAQ (Questions & Answers)
Can I use new potatoes with the skin on?
Absolutely yes! New potatoes are ideal for this recipe because they have a very thin skin and a sweet flesh that pairs very well with the saltiness of the feta.
How can I prevent hard-boiled eggs from turning green around the yolk?
The green ring is caused by overcooking. Never exceed 9 minutes from the boil and immediately immerse the eggs in ice water to stop the iron-sulfur reaction.
What can I use instead of parsley?
If you don’t like parsley, dried oregano is an excellent Mediterranean alternative. Alternatively, freshly chopped chives will give a slightly pungent note that is very pleasant.

