Simple Mediterranean Potato Salad for Potluck Joy

What Makes Mediterranean Potato Salad So Special

With just a handful of simple ingredients, this Mediterranean potato salad delivers a vibrant explosion of flavor and texture. We’re talking tender baby potatoes, briny Kalamata olives, creamy feta, and a zesty lemon-herb dressing that clings to every bite. It’s a side dish that feels both rustic and elegant, perfect for a weeknight dinner or a festive gathering. During our testing, we found that dressing the potatoes while they’re still warm is the secret to a truly unforgettable salad. The warm potatoes act like little sponges, soaking up the lemony dressing and creating a deeply flavorful foundation. You’re going to be amazed at how such a simple technique transforms this classic.

This post may contain affiliate recommendations. Please see our disclosure policy.

Save

What You’ll Find in This Article

• Ingredients You’ll Need
• Estimated Prep & Cook Time
• Step-by-Step Instructions
• Flavor & Texture Notes
• Variations & Substitutions
• Serving Suggestions
• Mistakes to Avoid
• How to Store It
• Final Thoughts & Encouragement
• Frequently Asked Questions

Ingredients for Mediterranean Potato Salad

Our team loves how this Mediterranean potato salad comes together with bright, fresh ingredients you can feel good about. Here’s your simple shopping list:

• 1 1/2 pounds baby potatoes, halved
• 1/4 cup extra virgin olive oil
• 3 tablespoons freshly squeezed lemon juice
• 1 teaspoon Dijon mustard
• 1 small red onion, thinly sliced
• 1/2 cup Kalamata olives, pitted and halved
• 1/2 cup crumbled feta cheese
• 1/4 cup chopped fresh parsley
• 2 tablespoons chopped fresh dill
• Salt and freshly ground black pepper to taste

Save

Cook Time for Greek Potato Salad

We’ve timed this recipe repeatedly in our test kitchen to give you the most accurate estimates. This Greek potato salad is wonderfully quick to put together, with most of the time being hands-off while the potatoes cook and cool.

• Prep time: 15 minutes
• Cook time: 15 minutes
• Additional time: 30 minutes (for cooling)
• Total time: 1 hour

How to Make Lemon Herb Potatoes

Follow these simple steps to create your own vibrant bowl of lemon herb potatoes. We promise, the result is well worth the minimal effort.

Step 1: Cook the Potatoes

Place the halved baby potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil, then reduce the heat and let them simmer for 12-15 minutes. You’ll know they’re done when they are tender but still firm when pierced with a fork.

Step 2: Make the Dressing

While the potatoes cook, whisk together the extra virgin olive oil, freshly squeezed lemon juice, and Dijon mustard in a small bowl until the mixture is beautifully emulsified. Generously season this dressing with salt and pepper.

Step 3: Dress the Warm Potatoes

Drain the cooked potatoes well and transfer them to a large mixing bowl. While they are still warm, pour about half of the dressing over them and toss gently to coat. This crucial step allows the potatoes to absorb the dressing’s flavors deeply.

Step 4: Cool the Potatoes

Let the dressed potatoes cool down to room temperature, which should take about 20 minutes. We recommend giving them an occasional stir during this time to prevent them from sticking together.

Save

Step 5: Add the Remaining Ingredients

Once the potatoes have cooled, add the thinly sliced red onion, Kalamata olives, crumbled feta cheese, parsley, and dill to the bowl.

Step 6: Combine and Rest

Pour the remaining dressing over everything and toss gently to combine, being careful not to break up the potatoes too much. Taste and adjust the seasoning with more salt, pepper, or a squeeze of lemon juice if you like. Let the salad rest for 10 minutes before serving to allow the flavors to meld together perfectly.

Save

Pro Tips & Tasty Tweaks

After making this dill potato salad countless times, our team has gathered a few insights to help you nail it on the first try.

• Flavor Swap: For a different herbal note, try using fresh mint in place of half the dill.
• Timing Adjustment: If you’re short on time, spread the hot, dressed potatoes on a baking sheet to cool them down much faster.
• Texture Fix: Be sure your potatoes are completely dry after draining; any residual water will dilute the delicious dressing.
• Storage Tip: This salad stores beautifully in an airtight container in the refrigerator for up to 3 days. Let it sit at room temperature for 15 minutes before serving again.

Flavor & Texture Notes

When you make this Mediterranean potato salad correctly, you’ll be rewarded with a perfect harmony of tastes and textures. The tender, creamy potatoes provide a wonderful base that contrasts with the crisp, sharp red onion and the firm, briny olives. The dressing, rich with olive oil potatoes, is simultaneously tangy from the lemon and subtly sharp from the Dijon, creating a coating that is anything but bland. We always look for a salad where the potatoes are soft but still hold their shape, ensuring each forkful is a satisfying mix. The fresh dill and parsley should taste bright and lively, not wilted or muted. Ultimately, the flavors should be bold and balanced, with no single ingredient overpowering the others.

Variations & Substitutions

One of the things we love most about this Mediterranean potato salad is its flexibility. Don’t be afraid to make it your own based on what you have on hand or what you’re craving.

• For a heartier meal, stir in a can of drained and rinsed chickpeas or some flaked, cooked salmon.
• If you’re not a fan of feta, creamy goat cheese or even a sprinkle of grated Parmesan make excellent alternatives.
• Add a pop of sweetness and color with a handful of halved cherry tomatoes or roasted red peppers.
• For a bit of heat, include a pinch of red pepper flakes in the dressing or some finely chopped pepperoncini.
• If dill isn’t your favorite, this salad is also fantastic with a big handful of fresh basil or oregano.

Make-Ahead & Scaling

We love a recipe that respects our time, and this Mediterranean potato salad is a true champion when it comes to planning ahead. You can prep the components a full day in advance, making it a lifesaver for busy weeknights or effortless entertaining. Simply cook and dress the potatoes, then store them separately from the fresh herbs, feta, and olives in the refrigerator. When you’re ready to serve, just combine everything for a salad that tastes freshly made. When scaling this Greek potato salad for a crowd, we’ve found it’s best to multiply the ingredients linearly. For a larger batch, just make sure you use a pot large enough to give the potatoes plenty of room to cook evenly. Conversely, if you’re making a smaller portion for two, the recipe halves beautifully. The key is to maintain the ratio of dressing to potatoes and other ingredients to ensure every bite is perfectly balanced. One thing our team always notes: while you can assemble the entire salad a few hours ahead, the fresh herbs will soften slightly. For the absolute best texture, we recommend adding the final herbs and a last-minute drizzle of olive oil just before serving.

How to Serve Mediterranean Potato Salad

This versatile Mediterranean potato salad truly shines as the star of any meal. We love serving it family-style in a large, beautiful bowl that showcases all its vibrant colors and textures. It’s the perfect side dish for a summer barbecue, pairing wonderfully with grilled chicken skewers or juicy burgers. For a lighter, vegetarian spread, it complements dishes like stuffed peppers or a simple lentil soup. During one of our team lunches, we discovered that this dill potato salad is also fantastic as a main course. We simply topped it with a few slices of hard-boiled egg and some extra feta for a satisfying and complete meal. The bright, lemony flavors also make it an excellent companion to rich, savory dishes, as it cuts through the richness beautifully. We always suggest letting the salad sit at room temperature for about 15 minutes before serving. This little step allows the olive oil to loosen up and the flavors to wake up, giving you the most vibrant lemon herb potatoes experience possible.

Mistakes to Avoid

After testing this Mediterranean potato salad recipe dozens of times, we’ve identified a few common pitfalls that can easily be avoided. We want to make sure your first attempt is as successful as ours was on the tenth! One question we often hear is, “Why did my potatoes turn out mushy?” This usually happens when they are overcooked or tossed too vigorously. Always test your potatoes a minute or two before the timer goes off, and remember to handle them gently when mixing to maintain their shape. Another frequent misstep is under-seasoning the dressing. Potatoes need a generous amount of salt, so don’t be shy when seasoning your lemon and oil mixture. We always taste the dressing and make sure it’s slightly saltier than you’d think, as the potatoes will temper the flavor. We also see many people skip the crucial step of dressing the potatoes while they’re still warm. If you’ve ever wondered why your potato salad tastes a bit bland, this is likely the reason. The warm potatoes act like little sponges, soaking up the flavorful dressing and creating a deeply seasoned foundation for your Greek potato salad. Finally, adding the feta cheese too early can lead to it dissolving into the salad. For the best texture and visual appeal, we gently fold in the crumbled feta at the very end, just before serving.

How to Store Mediterranean Potato Salad

Proper storage is key to enjoying your Mediterranean potato salad for days to come. We always use an airtight container to keep it fresh in the refrigerator, where it will stay delicious for up to 3 days. The flavors actually meld and develop over time, making the leftovers something to look forward to. In our test kitchen, we found that the olive oil in the dressing can solidify slightly when chilled. Simply let the salad sit at room temperature for 15-20 minutes before serving again, and give it a gentle stir to re-emulsify the dressing. If it seems a little dry, a fresh squeeze of lemon juice and a drizzle of extra virgin olive oil will bring it right back to life. While you can technically freeze this salad, we don’t recommend it. The texture of the potatoes and fresh herbs becomes watery and unappealing upon thawing. This is one of those dishes best enjoyed fresh or refrigerated for a short period.

Try This Mediterranean Potato Salad Yourself

We genuinely hope you feel inspired to try this Mediterranean potato salad in your own kitchen. It’s one of those recipes that consistently surprises people with how simple ingredients can create such a spectacular result. The combination of tender potatoes, briny olives, and that zesty lemon-herb dressing is a true celebration of Mediterranean flavors. Every time we make this dill potato salad for friends or family, we’re reminded why it became a team favorite. It’s the kind of dish that looks like you fussed, but secretly comes together with minimal effort. We love how it bridges the gap between everyday cooking and special occasion food. If you’re looking for a reliable, crowd-pleasing side dish that travels well and tastes even better the next day, this is your recipe. We’re confident it will become a regular in your rotation, just like it has in ours.

Frequently Asked Questions

Conclusion

We hope this Mediterranean potato salad brings as much joy to your table as it has to ours. It’s a testament to how simple, quality ingredients can create something truly extraordinary. The bright flavors and satisfying textures make it a dish you’ll return to again and again, whether for a quick family dinner or a festive gathering with friends. Remember to dress those warm potatoes for maximum flavor absorption, and don’t be afraid to make it your own with your favorite herb combinations. We can’t wait for you to experience this vibrant, delicious salad for yourself!