Delicious Mediterranean Potato Salad Recipe

If you need one side dish that feels like sunshine on a paper plate, this Mediterranean Potato Salad is it. It’s bright, a little briny, and full of fresh herbs, the kind of salad that makes even a simple grilled dinner feel special. I started making it for summer days when the kids are in and out of the apartment, and I need something I can pull from the fridge that still tastes fresh.

We took it to a little picnic last July, the kind where you swear you’re going to “keep it simple,” and then somehow you’re packing three bags and a blanket that won’t fold back up. Lily labeled the containers (of course), Noah “taste tested” the olives like it was his job, and Emma kept asking if potato salad counts as “snack dinner.” Honestly, it kind of does.

Pull quote: “That picnic blanket was crooked, the lemonade was warm, and the kids were happy, so the food tasted perfect.”

Eva’s Note: This is my go-to when I want a potato salad that feels light and herby, not heavy. It holds up beautifully on a buffet table, and it tastes even better once it has a little time to mingle.

Why Choose Mediterranean Potato Salad?

Classic potato salad has its place, especially at big family cookouts, but sometimes you want something that feels a little fresher and less fussy. A Light Mediterranean Potato Salad leans on lemon, olive oil, herbs, and crunchy veggies, so every bite tastes clean and bright.

This is also one of those Healthy Mediterranean Potato Salad moments where you don’t feel like you’re missing anything. It’s still comforting, still filling, but it doesn’t sit heavy. The dressing is punchy and simple, and the mix-ins give you that perfect balance of creamy potatoes and crisp, salty bites.

• Bright, not heavy: lemon and Dijon instead of a thick, rich base
• More texture: red onion, olives, and herbs in every forkful
• Picnic-friendly: no stress if it sits out for a bit (just keep it chilled when you can)
• Easy to customize: add cucumbers, feta, or extra herbs based on what you have

If you love this vibe, you might also like my roasted sweet potato salad for a slightly sweeter, cozy twist that still feels fresh.

Ingredients and Preparation

This is one of those Mediterranean Potato Salad Recipes where the ingredient list is short, but each item matters. When you keep it simple, freshness really shows, so I like to grab herbs that look perky (not limp), and a lemon that feels heavy for its size.

For the salad

• 2 1/2 pounds Yukon Gold potatoes, cut into bite-size chunks
• 1/2 cup pitted Kalamata olives, halved
• 1/2 small red onion, thinly sliced
• 1 cup cherry tomatoes, halved
• 1 English cucumber, diced (optional but very refreshing)
• 1/3 cup chopped fresh parsley
• 2 tablespoons chopped fresh dill (or mint if you love that extra Mediterranean feel)

Mediterranean Potato Salad With Dressing

• 1/4 cup extra-virgin olive oil
• 3 tablespoons fresh lemon juice
• 1 tablespoon Dijon mustard
• 1 small garlic clove, grated or very finely minced
• 1 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon black pepper

Prep tip: Slice your red onion first and let it sit in a little lemon juice while you cook the potatoes. It takes the sharp edge off and makes it taste more mellow and sweet.

How to Make Mediterranean Potato Salad

The key to a great potato salad is potatoes that are tender but not falling apart. My mom always said, “Don’t boil them like you’re mad at them.” Gentle simmer, careful timing, and you’ll get that perfect texture that soaks up dressing without turning mushy.

1. Place the potatoes in a large pot and cover with cold water by about 1 inch. Add a generous pinch of salt.
2. Bring to a boil, then reduce to a steady simmer. Cook for 10 to 14 minutes, until the potatoes are fork-tender but still hold their shape.
3. Drain the potatoes well, then spread them on a sheet pan or large plate for 5 to 10 minutes so steam can escape. (This helps the dressing cling instead of sliding off.)
4. While the potatoes cool slightly, whisk together the olive oil, lemon juice, Dijon, garlic, salt, and pepper in a large bowl.
5. Add the warm potatoes to the bowl and toss gently. Let them sit for 10 minutes to soak up that lemony dressing.
6. Add the olives, red onion, tomatoes, cucumber (if using), parsley, and dill. Toss again, gently, until everything is evenly mixed.
7. Taste and adjust. I usually add another pinch of salt and a squeeze of lemon, especially if the potatoes are very mild.
8. Serve right away, slightly warm, or chill for later. Both are delicious.

Busy-night shortcut: If you already have cooked potatoes (leftover roasted or boiled), this comes together in about 10 minutes. Also, if you’re in a roasted potato mood, my creamy mustard roasted potatoes are a cozy side that pairs beautifully with Mediterranean flavors.

Serving Suggestions

This salad is basically made for summer meals, cookouts, and picnic spreads. It’s light enough to sit next to grilled chicken or fish, but hearty enough that it can quietly steal the show on the table. I’ve even served it as a quick lunch with a handful of greens when I’m running between errands and kid pickups.

• Backyard cookouts: a fresh side that won’t weigh down the plate
• Picnic spreads: travels well and tastes great at room temp
• Potluck tables: easy to scoop, easy to love
• Weeknight dinners: prep once, serve twice

If you’re building a full Mediterranean-style plate, pair it with my Mediterranean hummus bowl. That combo feels like something you’d order out, but you get to eat it in comfy clothes at your own table.

Storage and Variations

I learned the hard way that potato salad can go from “fresh and herby” to “sad and flat” if it’s stored the wrong way. One summer, I tucked a big bowl in the back of the fridge uncovered (because I ran out of containers), and the herbs dried out like little green confetti. Now I’m picky about storage, and it makes a big difference.

Storage: Keep leftovers in an airtight container in the refrigerator for 3 to 4 days. The flavors actually get better after a few hours.

Freshness tip: If the herbs look a little tired the next day, stir in a small handful of fresh parsley or dill right before serving.

Dressing refresh: Potatoes drink up dressing as they sit. If it seems dry, add 1 to 2 teaspoons olive oil and a squeeze of lemon, then toss gently.

Easy variations:

• Mediterranean Potato Salad With Herbs: go heavier on dill and parsley, or add fresh basil for a sweeter note
• Light Mediterranean Potato Salad: use extra cucumber and tomatoes, and go a touch lighter on the oil
• No olives: skip them, or swap in capers for that salty pop
• Add feta: crumble it in right before serving for creamy, tangy bites
• Add crunch: diced bell pepper or sliced radishes are great here

Eva’s Note: Noah loves it extra briny, so I sometimes add a spoonful of the olive brine to the dressing. Lily prefers it more “salad-y,” so she always votes for cucumbers and extra tomatoes.

Frequently Asked Questions about Mediterranean Potato Salad

Q: What potatoes work best for Mediterranean Potato Salad?
✅ Answer: Waxy potatoes like Yukon Gold are ideal for their texture. They hold their shape, stay creamy inside, and do not crumble as easily as starchy potatoes. In our house, Yukon Gold is the family favorite because it tastes buttery even before you add the dressing.

Q: Can you make Mediterranean Potato Salad ahead of time?
✅ Answer: Yes, it can be made a day in advance and stored in the fridge. I do this when we have plans, because it is one less thing to juggle later. I have made it the night before a family gathering, then refreshed it with a squeeze of lemon and a handful of herbs right before serving.

Q: Should Mediterranean Potato Salad be served warm or cold?
✅ Answer: It can be served either way, depending on preference. I personally love it slightly warm because the potatoes soak up the dressing beautifully, but it is also fantastic chilled for a summer picnic.

Q: How do you keep Mediterranean Potato Salad from getting mushy?
✅ Answer: Avoid overcooking the potatoes and dress them gently. Simmer the potatoes just until fork-tender, then drain well and toss carefully. My mom’s tip was to spread the potatoes out after draining so steam can escape, which helps them stay firm.

Q: Can you make Mediterranean Potato Salad without olives?
✅ Answer: Yes, you can skip olives or substitute with capers for a similar taste. When I make a bowl for olive skeptics, I add capers and a little extra lemon. It still has that salty, Mediterranean bite without the olives.

Q: What can you substitute for Dijon mustard in the dressing?
✅ Answer: Use a bit of whole grain mustard or Greek yogurt for a different flavor. Whole grain mustard keeps that tang and adds texture, while Greek yogurt makes the dressing creamier and milder. I have played with both depending on what is in my fridge.

Q: How do you store Mediterranean Potato Salad?
✅ Answer: Store in an airtight container in the refrigerator. Press a piece of parchment paper lightly on top if you want to help keep the herbs from drying out, then seal with a lid. That little step has saved many leftovers in my kitchen.

Q: What is the best way to reheat or serve leftover Mediterranean Potato Salad?
✅ Answer: Allow it to reach room temperature or gently reheat. I usually pull it from the fridge for 20 to 30 minutes before serving. If you want it warm, microwave in short bursts and stir gently, then add a quick squeeze of lemon to wake up the flavors.

Q: Can you add feta or other vegetables to Mediterranean Potato Salad?
✅ Answer: Absolutely, feta and veggies like cucumbers enhance the dish. Feta adds creamy tang, and cucumbers add crunch and freshness. My favorite add-in is cucumber plus a little extra dill, especially when it is hot outside.

Q: How long does Mediterranean Potato Salad last in the fridge?
✅ Answer: It lasts 3-4 days when properly stored. We usually finish it by day three, often as an easy lunch. I still remember opening the fridge on a busy Monday and feeling so relieved that a good meal was already waiting.

This Mediterranean Potato Salad is one of those recipes that makes life feel a little easier. It’s bright, dependable, and flexible, and it fits right into everything from a Tuesday dinner to a big summer get-together. If you try it, I hope it brings a little calm to your kitchen and a lot of happy forks around your table.

Thank you for cooking with me, I’m so glad you’re here in my little corner of Noted Recipes.
Come hang out with me on Pinterest for more cozy, family-friendly ideas.

Print