If you are looking for a bright, flavorful, and easy-to-make side dish that will elevate any meal, this Mediterranean Potato Salad Recipe is an absolute gem. Combining tender new potatoes with a vibrant dressing bursting with lemon, sumac, and garlic, plus the salty pop of olives and capers, this salad delivers Mediterranean sunshine in every bite. It’s fresh, zesty, and utterly addictive, making it perfect for warm-weather gatherings or as a delicious accompaniment to grilled meats or seafood.
Ingredients You’ll Need
The magic of this Mediterranean Potato Salad Recipe lies in its straightforward, fresh ingredients that work together to create a harmony of flavors and textures. Each item is chosen for its ability to add brightness, balance, or a satisfying bite to the dish.
- 750 g new potatoes, scrubbed: The foundation of the salad, their waxy texture holds up beautifully without becoming mushy.
- 4 tbsp extra-virgin olive oil: Adds richness and a silky mouthfeel, essential for the dressing’s lush base.
- 1 tbsp red wine vinegar: Provides tangy brightness that cuts through the oil and potatoes.
- 2 tsp sumac, plus extra to serve: A tangy, slightly citrusy spice that imparts a unique Mediterranean character.
- 1 tsp grainy Dijon mustard: Brings a subtle heat and texture that gives the dressing depth.
- 1 tbsp freshly squeezed lemon juice: Fresh acidity that lifts all the flavors beautifully.
- 1 small garlic clove, minced: Adds aromatic savoriness to balance the salad’s brightness.
- Sea salt and freshly ground pepper, to taste: Essential seasonings that elevate every ingredient.
- ½ cup kalamata olives (50 g), about 18 olives, coarsely chopped: Salty and fruity, they add a punch of flavor and color.
- 2 tbsp capers (in brine), drained and roughly chopped: Little bursts of briny goodness that complement the olives perfectly.
- 1 small red onion, finely diced: Provides a mild sharpness and a lovely crunchy contrast.
- 2 small bunches flat-leaf parsley, chopped: Fresh herbal brightness that makes the dish feel lively and summery.
How to Make Mediterranean Potato Salad Recipe
Step 1: Cook the Potatoes
Begin by placing your scrubbed new potatoes into a pot of salted water and bring it to a boil. Cook until the potatoes are just tender, which should take about 20 to 25 minutes depending on their size. You want them soft enough to eat easily but firm enough to hold their shape. Once cooked, drain and either peel them if you prefer, or leave the skins on for extra texture and nutrients, then slice or chunk them to bite-size pieces.
Step 2: Make the Dressing
While your potatoes are cooking, prepare the 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, and a generous pinch of sea salt and freshly ground pepper. This dressing is vibrant and zesty, adding incredible depth to the salad’s mellow potatoes.
Step 3: Combine Ingredients
When the potatoes are still warm, gently toss them with the dressing so they soak up all that tangy, garlicky goodness. Then fold in the chopped kalamata olives, capers, finely diced red onion, and fresh parsley. These ingredients bring a contrast of briny, sharp, and herbal notes that make the salad truly sing.
Step 4: Adjust Seasoning
Now comes the tasting moment. Give your salad a generous stir, sample it, and adjust the salt and pepper according to your preference. The sumac can also be sprinkled on top at this stage to add an appealing pop of color and an extra hint of citrusy tang. Aim for a perfect balance of brightness, saltiness, and herbaceous freshness.
Step 5: Serve and Enjoy!
This Mediterranean Potato Salad Recipe is best served at room temperature. This allows all the flavors to meld beautifully and the olive oil to glide over each potato piece for a silky finish. It’s a fantastic side that can shine at any table, from casual barbecues to elegant dinners.
How to Serve Mediterranean Potato Salad Recipe
Garnishes
Elevate your presentation by garnishing with a little extra chopped parsley and a sprinkle of sumac right before serving. For an added burst of color and texture, thin slices of radish or a handful of toasted pine nuts can also work wonderfully. These small touches bring extra freshness and make the salad look as delightful as it tastes.
Side Dishes
This salad pairs perfectly with grilled chicken, fish like salmon or sea bass, and even roasted lamb. It also complements other Mediterranean-inspired dishes like hummus, pita bread, or tabbouleh, making it a versatile star in any Mediterranean or summer meal lineup.
Creative Ways to Present
Try serving the salad in a rustic wooden bowl or atop a bed of mixed greens for a more composed salad platter. You can also spoon it into hollowed-out heirloom tomatoes or bell peppers for a fresh, eye-catching presentation that’s great for entertaining or picnic-style meals.
Make Ahead and Storage
Storing Leftovers
You can store leftovers of this Mediterranean Potato Salad Recipe in an airtight container in the refrigerator for 3 to 4 days. The flavors actually deepen after sitting for a while, making it just as delicious the next day. Just keep in mind that the potatoes will absorb dressing as they rest, so they may become even softer.
Freezing
Because of the fresh herbs, lemon juice, and olive oil dressing, freezing this salad is not recommended. The texture of the potatoes can become grainy and the salad will lose its bright, fresh flavor after thawing.
Reheating
If you prefer to serve it warm, gently heat the salad in a pan over low heat just until warmed through—avoid microwaving as it can make the potatoes gummy. Alternatively, enjoy it at room temperature where the flavors are beautifully balanced.
FAQs
Can I use other types of potatoes for this salad?
Yes, while new potatoes are ideal for their waxy texture, you can also use fingerling or red potatoes. Just ensure they hold their shape well after cooking to keep the salad from becoming mushy.
What if I don’t have sumac? Is there a substitute?
Sumac has a unique lemony tang, but if you don’t have it, a light sprinkle of lemon zest or a splash of extra lemon juice can work in a pinch. However, sumac really does add an authentic Mediterranean touch worth seeking out.
Can I make this salad vegan and gluten-free?
Absolutely! This Mediterranean Potato Salad Recipe is naturally gluten-free and vegan as it’s based on fresh vegetables, herbs, and olive oil. Just be sure to check that your Dijon mustard is free from any non-vegan additives if that’s a concern.
How do I keep the salad from getting soggy?
To prevent sogginess, avoid overcooking the potatoes—cook them just until tender. Also, toss the warm potatoes with the dressing immediately so they absorb flavor without sitting in excess liquid.
Can I prepare this salad ahead of time for a party?
Yes, you can prepare this salad a few hours in advance and refrigerate it. Bring it to room temperature before serving to bring out the full flavor. Avoid making it more than one day ahead to keep the freshness and texture at their best.
Final Thoughts
This Mediterranean Potato Salad Recipe is one of those dishes that feels like a warm hug on a plate. Its lively flavors, simple ingredients, and easy preparation make it an absolute winner for any occasion. I encourage you to give it a try and experience how a handful of classic Mediterranean staples can transform the humble potato into something truly spectacular. Trust me, it will become a favorite in your kitchen just like it is in mine!
Print
Mediterranean Potato Salad Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Stovetop
- Cuisine: Mediterranean
- Diet: Vegetarian
Description
A vibrant and tangy Mediterranean Potato Salad featuring tender new potatoes tossed in a zesty dressing of olive oil, red wine vinegar, sumac, and lemon juice, complemented by kalamata olives, capers, red onion, and fresh parsley. Perfect as a flavorful side dish served at room temperature.
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 Ingredients
- ½ 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: Transfer the scrubbed new potatoes to a pot filled with salted water. Bring the water to a boil and cook the potatoes until they are just tender, which should take about 20 to 25 minutes. Once cooked, peel the potatoes and slice or chunk them into bite-sized pieces.
- Make Dressing: In a separate bowl, combine the extra-virgin olive oil, red wine vinegar, sumac, grainy Dijon mustard, freshly squeezed lemon juice, minced garlic, sea salt, and freshly ground pepper. Whisk these ingredients together until you have a smooth, well-blended dressing.
- Combine Ingredients: While the potatoes are still warm, gently toss them with the prepared dressing. Then add the coarsely chopped kalamata olives, roughly chopped capers, finely diced red onion, and chopped flat-leaf parsley. Season with additional salt and pepper to your taste and mix everything thoroughly but gently to combine the flavors without breaking the potatoes.
- Adjust Seasoning: Taste the salad and adjust the seasoning as needed, adding more salt, pepper, or sumac for extra tanginess if desired.
- Serve: Serve the Mediterranean potato salad at room temperature. This dish is perfect as a flavorful side that complements a variety of Mediterranean-inspired meals.
Notes
- This salad can be made a few hours in advance to allow the flavors to meld further.
- Use fresh flat-leaf parsley for the best flavor and color.
- Sumac adds a lemony tang; if unavailable, a little extra lemon juice can be used instead.
- Serve as a side dish with grilled meats or vegetables for a complete Mediterranean meal.
- Leftovers can be stored in the refrigerator for up to 2 days but bring to room temperature before serving for best flavor.
