Mediterranean Potato Feta Salad
27 May 2026
Mediterranean Potato Feta Salad
There is something so comforting about a simple potato salad made with fresh, flavorful ingredients. This Mediterranean Potato Feta Salad is light, colorful, and packed with delicious textures in every bite. Tender potatoes, salty feta cheese, briny olives, sweet sun dried tomatoes, and fresh dill come together in a way that feels both refreshing and satisfying.
Unlike heavy mayonnaise-based salads, this potato feta salad has a fresh Mediterranean twist that makes it perfect for warm days, family dinners, barbecues, or holiday tables. The red onion adds a little crunch, the olive oil ties everything together beautifully, and the feta melts slightly into the warm potatoes, creating an incredibly rich and creamy flavor.
What makes this recipe even better is how easy it is to prepare. With just a handful of ingredients and simple steps, you can create a healthy potato salad that looks beautiful on the table and tastes even better the next day. Whether you serve it as a side dish or enjoy it as a light meal, this Mediterranean potato salad is one of those recipes you will want to make again and again.
So, if all that sounds good to you, read on!
Top 3 recipe tips
1. Don’t Overcook the Potatoes
Boil the potatoes just until fork tender. Overcooked potatoes can become too soft and fall apart when mixed with the other ingredients.
2. Mix While the Potatoes Are Slightly Warm
Warm potatoes absorb the olive oil, herbs, and flavors much better, making the salad even more delicious and flavorful.
3. Add the Feta Gently
Mix the feta carefully at the end to keep some larger creamy pieces throughout the salad instead of completely breaking the cheese apart.
As a food blogger, Pinterest is one of my biggest traffic sources. To save time and stay consistent, I use this tool to automatically create and schedule pins for all my recipes – it’s been a game changer for my blog.
If you’re a blogger too, this can seriously simplify your workflow and help you grow faster.
Why You Will Love This Recipe
This Mediterranean Potato Feta Salad is the kind of recipe that feels fresh, comforting, and effortless all at the same time. The combination of tender potatoes, creamy feta cheese, salty olives, and fresh dill creates a salad that is simple but incredibly flavorful. Every bite has the perfect balance of creamy, tangy, and savory flavors that make it hard to stop eating.
One of the best things about this recipe is how versatile it is. You can serve it as a light lunch, an easy side dish for grilled meat, or a colorful addition to holiday and barbecue tables. Since it is made without mayonnaise, it feels lighter and fresher while still being satisfying and filling.
It is also a perfect make-ahead recipe because the flavors become even better after the salad sits for a little while. Whether you enjoy it warm or cold, this potato feta salad always tastes fresh, vibrant, and homemade in the best possible way.
More Fresh Salad Recipes You’ll Love
If you enjoy fresh and flavorful salads like this Mediterranean Potato Feta Salad, there are plenty of other easy recipes worth trying. Crispy Potato Salad is perfect when you want something comforting with extra texture and crunch, while the Easy Beetroot Tuna Salad with Feta and Citrus Dressing brings together bright flavors and high protein ingredients for a lighter meal.
For warm days and healthy lunches, the Healthy Summer Chicken Salad with Orange, Peppers & Feta adds a refreshing combination of juicy citrus and savory cheese. You may also love the Tuna Cucumber Avocado Salad for a simple and creamy high-protein option that feels both fresh and satisfying.
If you prefer heartier salads that still feel light and healthy, the Healthy Chicken Salad with Avocado is perfect for meal prep or quick lunches. And for gatherings, barbecues, or busy weeknights, the Quick and Easy Pasta Salad Recipe is always a reliable crowd favorite packed with simple Mediterranean-style flavors.
Ingredients in Mediterranean Potato Feta Salad
What you will need
Potatoes: Tender boiled potatoes create the hearty base of this Mediterranean Potato Feta Salad. Use waxy potatoes or baby potatoes because they hold their shape better after boiling and give the salad the perfect texture.
Green Olives: Green olives add a salty and slightly tangy flavor that balances beautifully with the creamy potatoes and feta cheese. Stuffed green olives can add even more flavor and texture.
Black Olives: Black olives bring a deeper savory flavor and extra Mediterranean character to the salad. They also add beautiful color contrast to the dish.
Red Onion: Thinly sliced red onion adds freshness, crunch, and a mild sharp flavor that pairs perfectly with the creamy feta and soft potatoes.
Fresh Dill: Fresh dill gives the salad a bright and refreshing flavor that makes the entire dish taste lighter and more vibrant. It adds that classic homemade Mediterranean touch.
Feta Cheese: Creamy feta cheese adds richness, saltiness, and a slightly tangy flavor that melts beautifully into the warm potatoes. For the best taste, use block feta instead of pre-crumbled feta.
Sun Dried Tomatoes: Sun dried tomatoes add concentrated sweetness and a rich savory flavor that makes this potato salad even more delicious and flavorful.
Olive Oil: Good quality olive oil ties all the ingredients together and gives the salad its classic Mediterranean flavor and silky texture.
Black Pepper: Freshly ground black pepper adds a little warmth and enhances all the flavors in the salad without overpowering the fresh ingredients.
Tips for the Best Mediterranean Potato Feta Salad
For the best texture, boil the potatoes just until they are fork tender but still firm enough to hold their shape. Overcooked potatoes can become too soft and make the salad mushy after mixing.
Try mixing the salad while the potatoes are still slightly warm. Warm potatoes absorb the olive oil, herbs, and flavors much better, making the entire salad more flavorful and delicious.
Use high quality feta cheese and olive oil if possible, because these simple ingredients are what give the salad its rich Mediterranean flavor. Block feta usually tastes creamier and fresher than pre-crumbled feta.
Slice the red onion thinly so it blends nicely with the potatoes without overpowering the salad. If you prefer a milder onion flavor, soak the slices in cold water for a few minutes before adding them.
For even better flavor, let the salad rest for 15–20 minutes before serving. This gives the ingredients time to absorb the dressing and blend together beautifully.
How to make Chicken Stir Fry with Rice Noodles
Step 1: Prepare the Potatoes
Peel the potatoes and place them in a pot with water. Boil until fork tender, then drain and let them cool slightly before cutting them into bite-sized pieces.
Step 2: Chop the Fresh Ingredients
Finely chop the fresh dill and sun dried tomatoes. Slice the black olives in half and prepare the green olives. Thinly slice the red onion into half rings.
Step 3: Prepare the Feta
Cut the feta cheese into small cubes or rough chunks. This helps the cheese stay creamy and visible throughout the salad.
Step 4: Start Building the Salad
Place the chopped potatoes into a large serving bowl. Add the sliced red onion and gently mix.
Step 5: Add the Olives and Dill
Add the green olives, black olives, and chopped dill over the potatoes. The fresh herbs and olives give the salad its classic Mediterranean flavor.
Step 6: Add Sun Dried Tomatoes and Feta
Sprinkle the chopped sun dried tomatoes over the salad, then add the feta cheese cubes on top.
Step 7: Season and Mix
Drizzle everything with olive oil and season with black pepper. Gently toss the salad until all the ingredients are evenly combined without breaking the potatoes too much.
Step 8: Serve
Serve immediately while slightly warm or refrigerate and enjoy chilled. This salad tastes even better after the flavors sit together for a little while.
Ready to Serve
This Mediterranean Potato Feta Salad is ready to enjoy as soon as everything is mixed together. Serve it slightly warm for a softer and creamier texture, or chill it in the refrigerator for a refreshing cold salad perfect for warm days.
It pairs beautifully with grilled chicken, fish, roasted vegetables, or barbecue dishes, but it is also satisfying enough to enjoy on its own as a light lunch or dinner. Before serving, you can add a little extra fresh dill, feta cheese, or a drizzle of olive oil for even more flavor and freshness.
The combination of tender potatoes, salty olives, creamy feta, and fresh herbs makes every bite colorful, fresh, and incredibly satisfying.
Variations & Substitutions
This Mediterranean Potato Feta Salad is incredibly flexible, which makes it easy to adapt based on your taste or the ingredients you already have at home. If you want extra freshness, you can add cucumber, cherry tomatoes, or fresh parsley. For more protein, grilled chicken, tuna, or chickpeas work beautifully in this salad.
Feta cheese can be replaced with goat cheese or fresh mozzarella for a different creamy texture and flavor. If you are not a fan of olives, capers or roasted red peppers make a delicious Mediterranean-style alternative.
Baby potatoes, red potatoes, or Yukon Gold potatoes all work well in this recipe. You can even roast the potatoes instead of boiling them if you prefer a crispier texture and deeper flavor.
For extra crunch, add toasted pine nuts or sunflower seeds before serving. A squeeze of fresh lemon juice can also brighten the flavors and make the salad feel even lighter and fresher.
This salad is easy to customize for every season and works perfectly as both a simple side dish and a complete light meal.
Save it for your next busy weeknight, and enjoy a homemade meal that’s both simple and satisfying. 🍜✨
Loved this recipe? I’d love to hear from you! 💛 Leave a 5-star rating ⭐️ in the recipe card below and share your thoughts in the comments – I read and appreciate every single one!
Let’s stay connected! Follow me on Facebook, Pinterest, Reddit, Medium, Tumblr, X and Substack for more delicious, sweet and family recipes.
Have a question? Ask in the comments, and I’ll be happy to help! 😊 with love Angie!
Mediterranean Potato Feta Salad
Ingredients
- 600 g potatoes
- 1/2 jar black olives
- 1 jar green olives
- 2 red onions
- 60 g fresh dill
- 200 g feta cheese
- 60 g sun dried tomatoes
- 3 tbsp olive oil
- Black pepper to taste
Instructions
- Peel the potatoes, then boil them until fork tender. Drain and let them cool slightly.
- Cut the potatoes into bite-sized pieces and place them in a large bowl.
- Thinly slice the red onions and add them to the bowl.
- Chop the fresh dill and sun dried tomatoes.
- Slice the olives in half and add them to the salad.
- Cut the feta cheese into cubes and gently mix everything together.
- Drizzle with olive oil and season with black pepper.
- Toss gently until combined.
- Serve warm or chilled.
Notes
- Calories: 280–350 kcal
- Carbohydrates: 24–30 g
- Protein: 6–9 g
- Fat: 16–22 g
- Fiber: 4–5 g
Leave a Reply