If you’re on the hunt for a vibrant, fresh, and utterly delicious side dish, this Mediterranean Potato Salad Recipe is an absolute game changer. It combines tender new potatoes with briny olives, zingy capers, and a bright, tangy dressing that sings with sumac and lemon. Whether you’re serving it at a summer picnic or as part of a weeknight dinner, this salad bursts with layers of flavor and a rainbow of colors, making every bite exciting. Best of all, it’s surprisingly simple to prepare, yet impressive enough to share with friends and family.
Ingredients You’ll Need
These ingredients are straightforward but each plays a crucial role in building the vibrant taste and texture that make this salad so memorable. From the creaminess of the potatoes to the punchy seasoning, every element is essential.
- 750 g new potatoes, scrubbed: They hold their shape beautifully when cooked and offer a delicate creaminess.
- 4 tbsp extra-virgin olive oil: Adds rich, fruity depth and helps meld all the flavors together.
- 1 tbsp red wine vinegar: Provides a tangy contrast that brightens the salad.
- 2 tsp sumac, plus extra to serve: This Middle Eastern spice gives a lemony, slightly tart flavor crucial to authenticity.
- 1 tsp grainy Dijon mustard: Gives a gentle kick and thickens the dressing for better coating.
- 1 tbsp freshly squeezed lemon juice: Enhances freshness and adds vibrant acidity.
- 1 small garlic clove, minced: Offers savory warmth without overpowering.
- Sea salt and freshly ground pepper, to taste: Essential for seasoning and balancing flavors.
- ½ cup kalamata olives (about 18), coarsely chopped: Introduce salty, briny bursts.
- 2 tbsp capers (in brine), drained and roughly chopped: Add sharp, tangy pops of flavor.
- 1 small red onion, finely diced: Provides crunch and a mild pungency that complements the other ingredients.
- 2 small bunches flat-leaf parsley, chopped: Freshens the salad with herbal brightness and leafy green color.
How to Make Mediterranean Potato Salad Recipe
Step 1: Cook the Potatoes
Begin by placing the scrubbed new potatoes in a large pot filled with salted water. Bring it to a boil and let the potatoes cook until they’re tender when pierced with a fork, which usually takes around 20 to 25 minutes. Once cooked, drain and allow them to cool just enough to handle. Then peeled if you prefer, slice, or chunk them depending on your texture preference. These warm potatoes will soak up the flavors beautifully in the next steps.
Step 2: Make the Dressing
While the potatoes are cooking, gather your dressing ingredients in a bowl. Combine the extra-virgin olive oil, red wine vinegar, sumac, Dijon mustard, freshly squeezed lemon juice, minced garlic, and a pinch of sea salt and freshly ground pepper. Whisk everything together until well emulsified. This dressing is where the magic starts — the balance of tangy, savory, and citrusy notes perfectly complements the potatoes.
Step 3: Combine the Ingredients
Place the warm potatoes in a large mixing bowl and immediately pour the dressing over them. Toss gently to coat each piece thoroughly, allowing the potatoes to absorb the flavors while still warm. Next, add the coarsely chopped kalamata olives, roughly chopped capers, finely diced red onion, and freshly chopped parsley. Fold everything together carefully to distribute all those wonderful ingredients evenly.
Step 4: Adjust Seasoning
Always give your salad a taste before serving. This is the moment to add extra salt, freshly ground pepper, or even a sprinkle more sumac if you want extra zing. Adjusting seasoning ensures the salad reaches perfect harmony and packs a punch of flavor in every bite.
How to Serve Mediterranean Potato Salad Recipe
Garnishes
To elevate your Mediterranean Potato Salad Recipe further, finish with a sprinkling of fresh parsley and a light dusting of extra sumac right before serving. These garnishes add a burst of color and enhance the signature tangy flavor that makes this salad so addictive.
Side Dishes
This salad pairs wonderfully with grilled meats like chicken or lamb, Mediterranean seafood dishes, or even hearty vegetable mains. It’s fantastic alongside warm pita bread or teamed with a crisp Greek salad for a truly Mediterranean feast.
Creative Ways to Present
For a stunning presentation, serve the salad on a large rustic platter layered with fresh greens like arugula or baby spinach. Alternatively, turn it into a composed salad by marinating the potatoes in the dressing then layering them with slices of ripe tomatoes and cucumbers, finishing with a drizzle of extra olive oil and a few sprigs of fresh herbs.
Make Ahead and Storage
Storing Leftovers
Store any leftover salad in an airtight container in the refrigerator. The flavors actually deepen and improve after a few hours, making it an excellent make-ahead dish. Consume within 2-3 days for best freshness and texture.
Freezing
This salad does not freeze well due to the delicate texture of the potatoes and fresh herbs. For the best experience, prepare fresh batches as needed or enjoy leftovers chilled.
Reheating
If you prefer your Mediterranean Potato Salad Recipe slightly warm, gently reheat it in a microwave on low power or toss it briefly in a warm pan just before serving. However, it’s traditionally served at room temperature or chilled, which really lets the flavors shine.
FAQs
Can I use other types of potatoes for this salad?
Absolutely! While new potatoes are ideal for their tender texture and thin skins, baby Yukon Gold or red potatoes also work well. Just be sure to cook them until tender and handle gently to keep chunks intact.
What is sumac and can I substitute it?
Sumac is a tangy, lemony Middle Eastern spice that adds a unique bright flavor to this salad. If you don’t have sumac, a small amount of lemon zest or a splash of lemon juice can help replicate some acidity, but the flavor won’t be quite the same.
Is this recipe suitable for vegan diets?
Yes! This Mediterranean Potato Salad Recipe is naturally vegan as it contains no animal products. The olive oil-based dressing and fresh ingredients make it perfect for plant-based eating.
Can I prepare this salad in advance for a party?
Definitely. In fact, the flavors deepen beautifully after resting for a few hours. Just keep it refrigerated and bring it to room temperature before serving to get the best taste and texture.
How can I make this salad more substantial for a main dish?
Additions like cooked chickpeas, roasted vegetables, or crumbled feta (if you eat cheese) can bulk up the salad. Tossing in toasted pine nuts or sliced grilled chicken also turns it into a heartier meal.
Final Thoughts
There’s something truly special about a dish that’s both simple and packed with vibrant character, and this Mediterranean Potato Salad Recipe hits that spot every time. Whether you’re rustling up a quick family dinner or aiming to impress guests, it offers fresh, tangy, and savory flavors in a bowl full of beautiful textures. I wholeheartedly encourage you to give it a try—you might just find yourself reaching for this recipe on repeat.
Print
Mediterranean Potato Salad Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Salad
- Method: Stovetop
- Cuisine: Mediterranean
- Diet: Gluten Free
Description
This Mediterranean Potato Salad combines tender new potatoes with a tangy dressing featuring extra-virgin olive oil, lemon, and sumac. Enhanced with kalamata olives, capers, and fresh parsley, it’s a vibrant, flavorful salad perfect for a light lunch or a side dish at any Mediterranean-inspired meal.
Ingredients
Potatoes
- 750 g new potatoes, scrubbed
Dressing
- 4 tbsp extra-virgin olive oil
- 1 tbsp red wine vinegar
- 2 tsp sumac, plus extra to serve
- 1 tsp grainy Dijon mustard
- 1 tbsp freshly squeezed lemon juice
- 1 small garlic clove, minced
- Sea salt and freshly ground pepper, to taste
Salad Add-ins
- ½ cup kalamata olives (50 g), about 18 olives, coarsely chopped
- 2 tbsp capers (in brine), drained and roughly chopped
- 1 small red onion, finely diced
- 2 small bunches flat-leaf parsley, chopped
Instructions
- Cook Potatoes: Place the scrubbed new potatoes into a pot of salted water. Bring the water to a boil and cook the potatoes until just tender, about 20 to 25 minutes. Drain, then peel if desired, and slice or chunk the potatoes while still warm.
- Make Dressing: In a mixing bowl, whisk together the extra-virgin olive oil, red wine vinegar, sumac, grainy Dijon mustard, freshly squeezed lemon juice, minced garlic, sea salt, and freshly ground pepper until well emulsified.
- Combine Ingredients: Toss the warm potatoes gently in the prepared dressing to coat them thoroughly. Add the coarsely chopped kalamata olives, drained and chopped capers, finely diced red onion, and chopped flat-leaf parsley. Mix everything well but gently to combine the flavors without breaking the potatoes.
- Adjust Seasoning: Taste the salad and adjust the seasoning with additional sea salt and freshly ground black pepper as needed to balance the flavors.
- Serve: Allow the salad to reach room temperature before serving to enhance the flavors, then sprinkle a little extra sumac on top for garnish and enjoy.
Notes
- Using new potatoes keeps the texture tender and creamy, perfect for salads.
- Sumac adds a lemony tang that brightens the dressing without overpowering it.
- You can prepare this salad a few hours ahead; the flavors will meld beautifully.
- Serve at room temperature for the best flavor and texture.
- Adjust the quantity of garlic based on your preference for a milder or stronger flavor.
- This salad pairs perfectly with grilled meats or as a standalone light meal.
