Mediterranean Potato Salad
Make this refreshing Mediterranean potato salad with creamy feta, briny olives, and fresh herbs. Perfect for potlucks, picnics, and busy weeknight dinners. Ready in 35 minutes!
You know that feeling when you’re scrolling through your phone at work, and suddenly you’re daydreaming about sunshine, sea breezes, and flavors that transport you straight to the Greek islands? Well, this Mediterranean potato salad does exactly that—without the plane ticket.
This particular version has become my go-to for Fourth of July cookouts, unexpected dinner guests, and those nights when I want something nourishing that doesn’t require hours in the kitchen.
The potatoes turn tender and creamy, the dressing soaks into every crevice, and the combination of briny olives, tangy feta, and bright fresh herbs creates layers of flavor that make people ask for the recipe every single time. Plus, it gets better as it sits—talk about a win for meal prep!
The beauty of a Mediterranean potato salad is its forgiving nature. Whether you’re new to salad-making or a seasoned home cook, this recipe walks you through each step with confidence. The whole thing comes together in about 35 minutes, and honestly? Most of that time is just the potatoes cooking while you relax with a cup of tea.
Table of Contents
Ingredients
| Ingredient | Amount |
|---|---|
| Small new potatoes (Yukon Gold or red bliss) | 2 pounds |
| Pitted Kalamata olives, halved | 1/2 cup |
| Pitted green olives, halved | 1/4 cup |
| Crumbled feta cheese | 1/2 cup |
| Fresh parsley, finely chopped | 1/4 cup |
| Fresh dill, finely chopped | 2 tablespoons |
| Extra virgin olive oil | 1/4 cup |
| Fresh lemon juice | 2 tablespoons |
| Red wine vinegar | 1 tablespoon |
| Dijon mustard | 1 teaspoon |
| Garlic clove, minced | 1 |
| Salt | To taste |
| Freshly ground black pepper | To taste |
Instructions
Step 1: Prep Your Potatoes
Rinse your potatoes under cool running water, using a soft brush to remove any clinging soil. Cut larger potatoes into halves or quarters so everything is roughly the same size—this ensures they cook evenly and absorb the dressing beautifully.
Step 2: Cook the Potatoes
Place your prepped potatoes in a large pot and cover generously with cold water. Add a pinch of salt and bring everything to a rolling boil, then reduce the heat and let it simmer gently. In about 15 to 20 minutes, you’ll know they’re ready when a fork slides through the center with zero resistance—the texture should be tender without becoming mealy or breaking apart.
Step 3: Drain and Cool
Once the potatoes are cooked through, carefully drain them in a colander and let them rest for a few minutes. They should still be warm enough to absorb the dressing, but cool enough to handle without burning your fingers.
Step 4: Build Your Dressing
In a small mixing bowl, whisk together your olive oil, fresh lemon juice, red wine vinegar, Dijon mustard, and minced garlic until everything emulsifies into a silky dressing. Season generously with salt and pepper, tasting as you go—this is your moment to balance acidity, richness, and seasoning perfectly.
Step 5: Combine Everything
Transfer the warm potatoes to a large bowl and gently fold in the Kalamata olives, green olives, crumbled feta, fresh parsley, and fresh dill. The dressing shouldn’t sit idle—pour it over the potato mixture while everything is still warm, as the potatoes will drink it right up like thirsty roots after summer rain.
Step 6: Toss with Care
Using a wooden spoon or silicone spatula, gently toss the entire salad until every piece of potato is coated and the flavors begin to mingle. The feta should be evenly distributed, and the herbs should peek through like little bursts of garden freshness.
Step 7: Taste and Rest
Take a moment to taste your creation and adjust the salt, pepper, or lemon juice if needed—trust your palate. Then let the salad sit at room temperature for 10 to 15 minutes, or cover and refrigerate for at least 30 minutes to allow all those flavors to marry together into one harmonious, delicious whole.
Substitutions for Your Mediterranean Potato Salad
Swap the Feta for Goat Cheese
If you’re not a feta fan or prefer something slightly milder, crumbled goat cheese works beautifully. The tanginess mellows just enough while maintaining that creamy, briny Mediterranean vibe. Use the same amount and prepare your Mediterranean potato salad exactly as written—the flavor shift is subtle but absolutely wonderful.
Go Oil-Free with Greek Yogurt
Well, you can lighten things up by replacing half the olive oil with creamy Greek yogurt for a healthier twist. This creates a rich, creamier dressing while keeping the calorie count lower. Whisk it in gently so it doesn’t break, and you’ll get that luscious texture without the full-fat richness.
Fresh Herbs Substitution
Running low on fresh dill or parsley? Mint, basil, or chives make fantastic alternatives in a Mediterranean potato salad. Each brings its own personality—mint adds cool brightness, basil brings Italian warmth, and chives give you a subtle onion note. Use the same total amount of fresh herbs, mixing and matching as your garden or crisper drawer inspires you.
Swap Potatoes for a Mixed Whole Food Mediterranean Approach
You can create a more substantial one-bake meal by roasting cubed potatoes with bell peppers, zucchini, and cherry tomatoes before combining with this dressing. This keeps your Mediterranean style vegetables light and fresh while boosting nutrition and color.
Discover simple salad dressing tutorials that work beautifully with all your summer vegetable salads, or explore our collection of easy prep-ahead vegetable ideas for more stress-free entertaining. You might also love our guide to high-protein lunch salads when you’re ready to transform this Mediterranean potato salad into a complete meal.
Troubleshooting Tips
Soggy Salad?
If your salad ends up mushy or waterlogged, you likely added the dressing while potatoes were too hot, or you cut them too small. For next time, let them cool for a few minutes and cut into larger chunks about the size of walnuts—your Mediterranean potato salad will stay crisp and hold its shape beautifully.
Bland Flavor
Taste your dressing before tossing—many cooks skip this step! The lemon juice, vinegar, and mustard are doing heavy flavor-lifting work, so don’t be shy with salt and pepper. A squeeze of extra fresh lemon juice right at the end perks everything up instantly.
Watery Potatoes
This usually means you overcooked them or used russet potatoes instead of waxy varieties. Yukon Gold, red bliss, or fingerling potatoes hold their shape and won’t weep liquid like starchy russets will. Aim for that fork-tender moment—not mushy.
Storage and Meal Prep
Storage Instructions
Cover your Mediterranean potato salad and refrigerate for up to 4 days in an airtight container. The flavors actually deepen after a day or two, making this a perfect make-ahead dish. If the salad seems dry after a day, drizzle with a little extra olive oil and fresh lemon juice before serving.
Meal Prep Magic
Prepare this salad up to 3 days ahead—it’s an absolute time-saver for busy families. Keep the dressing separate from the potatoes and fresh herbs if you’re planning to prep even further ahead, then combine everything the morning of serving. This approach keeps your Mediterranean potato salad crisp and prevents the herbs from oxidizing.
Serving Suggestions and Pairings
This Mediterranean potato salad shines alongside grilled chicken, lamb, or fresh fish—think kabobs or simply seasoned salmon fillets. Pair it with crusty bread to soak up any extra dressing, and serve at room temperature or chilled, depending on your preference and the weather.
For a complete Mediterranean-inspired meal, add a simple green salad and some marinated olives on the side. This makes for an elegant, healthy one-bake meal that feels both special and effortless, especially during summer entertaining season.
Variations and Dietary Adjustments
Kid-Friendly Version
You know, some little ones aren’t ready for briny olives or tangy feta! Swap the olives for diced cucumber and cherry tomatoes, use mild sheep’s milk cheese instead of feta, and add diced ham or roasted chicken for protein. The warm, familiar flavors make this a whole food Mediterranean approach that even picky eaters enjoy.
Dairy-Free Mediterranean Style
Skip the feta entirely and rely on toasted pumpkin seeds, sun-dried tomatoes, and extra fresh herbs for richness and depth. Add some chickpeas for protein, and your dairy-free Mediterranean potato salad becomes heartier and more satisfying than ever.
High-Protein Version
Transform this into a filling lunch salad by adding white beans, grilled shrimp, or cubed grilled chicken breast. These additions layer beautifully with the briny olives and creamy feta, turning your Mediterranean potato salad into a complete, nourishing meal on its own.
FAQs About Mediterranean Potato Salad
Can I make this salad ahead of time?
Absolutely! This Mediterranean potato salad is actually better the next day once flavors meld together. Make it up to 3 days ahead, store it covered in the fridge, and refresh with a squeeze of lemon juice and drizzle of olive oil before serving.
How long does Mediterranean potato salad last in the refrigerator?
You’ve got a solid 4-day window for storage in an airtight container. After that, the potatoes start to soften more than ideal, and the fresh herbs begin to fade. For best quality, enjoy it within the first 2 to 3 days.
What’s the best way to reheat this salad?
Actually, you don’t need to reheat it—this salad is delicious cold, at room temperature, or very gently warmed. If you prefer it warm, set it out on the counter for 20 minutes or warm it gently in a low oven rather than the microwave, which can dry things out.
Why is my Mediterranean potato salad watery?
Overcooked potatoes, excess moisture on ingredients, or sitting with the dressing too long can make this happen. Use waxy potato varieties, dry everything thoroughly before assembling, and taste the dressing to ensure proper seasoning and balance.
Best way to add fresh herbs without bruising them?
Chop your herbs just before assembly and fold them in gently at the very end using a light hand. This keeps them vibrant green and fresh-tasting rather than darkened and oxidized from too much handling or sitting.
Final Thoughts
Discover simple salad dressing tutorials that work beautifully with all your summer vegetable salads, or explore our collection of easy prep-ahead vegetable ideas for more stress-free entertaining.
You might also love our guide to high-protein lunch salads when you’re ready to transform this Mediterranean potato salad into a complete meal.
For science-based guidance on produce washing and storage, check out this comprhensive food safety resource.
Mediterranean Potato Salad
Equipment
- Large pot
- Colander
- Small mixing bowl
- Large mixing bowl
- Whisk
- Wooden spoon
- Fork
Ingredients
Main Ingredients
- 2 pounds Small new potatoes Yukon Gold or red bliss
- ½ cup Pitted Kalamata olives halved
- ¼ cup Pitted green olives halved
- ½ cup Crumbled feta cheese
- ¼ cup Fresh parsley finely chopped
- 2 tablespoons Fresh dill finely chopped
Dressing
- ¼ cup Extra virgin olive oil
- 2 tablespoons Fresh lemon juice
- 1 tablespoon Red wine vinegar
- 1 teaspoon Dijon mustard
- 1 clove Garlic minced
- Salt to taste
- Freshly ground black pepper to taste
Instructions
- Rinse your potatoes under cool running water, using a soft brush to remove any clinging soil. Cut larger potatoes into halves or quarters so everything is roughly the same size—this ensures they cook evenly and absorb the dressing beautifully.
- Place your prepped potatoes in a large pot and cover generously with cold water. Add a pinch of salt and bring everything to a rolling boil, then reduce the heat and let it simmer gently. In about 15 to 20 minutes, you’ll know they’re ready when a fork slides through the center with zero resistance.
- Once the potatoes are cooked through, carefully drain them in a colander and let them rest for a few minutes. They should still be warm enough to absorb the dressing, but cool enough to handle without burning your fingers.
- In a small mixing bowl, whisk together your olive oil, fresh lemon juice, red wine vinegar, Dijon mustard, and minced garlic until everything emulsifies into a silky dressing. Season generously with salt and pepper, tasting as you go.
- Transfer the warm potatoes to a large bowl and gently fold in the Kalamata olives, green olives, crumbled feta, fresh parsley, and fresh dill. Pour the dressing over the potato mixture while everything is still warm, as the potatoes will drink it right up.
- Using a wooden spoon or silicone spatula, gently toss the entire salad until every piece of potato is coated and the flavors begin to mingle. The feta should be evenly distributed, and the herbs should peek through like little bursts of garden freshness.
- Take a moment to taste your creation and adjust the salt, pepper, or lemon juice if needed. Then let the salad sit at room temperature for 10 to 15 minutes, or cover and refrigerate for at least 30 minutes to allow all those flavors to marry together.
