If you’re craving something fresh, zesty, and a bit unexpected for your next picnic or family dinner, this Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe will absolutely steal the show. It’s a vibrant twist on classic potato salad, packed with layers of flavor from tangy sumac, briny olives, and punchy capers, all tied together with a bright lemon-olive oil dressing. The combination of textures and tastes makes every bite utterly delightful and keeps you coming back for more!

Ingredients You’ll Need
The magic of this Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe lies in its simple yet perfectly balanced ingredients. Each one plays a critical role—from the tender new potatoes providing a creamy base, to the sharpness of red wine vinegar and brightness of lemon juice that awaken your palate. Let’s dive into these essentials:
- 750 g new potatoes, scrubbed: Choose small, waxy potatoes for the best texture and creaminess.
- 4 tbsp extra-virgin olive oil: Use a fruity, high-quality olive oil to enrich the dressing.
- 1 tbsp red wine vinegar: Adds a gentle tang that balances the richness of the potatoes.
- 2 tsp sumac, plus extra to serve: This lemony, slightly tart spice is the star that gives the salad its Mediterranean soul.
- 1 tsp grainy Dijon mustard: Brings a subtle kick and depth to the vinaigrette.
- 1 tbsp freshly squeezed lemon juice: Enhances brightness and freshness.
- 1 small garlic clove, minced: Adds a savory sharpness without overpowering the dish.
- Sea salt and freshly ground pepper, to taste: Essential to season every element perfectly.
- ½ cup kalamata olives (about 18), coarsely chopped: Impart a rich, briny bite.
- 2 tbsp capers, drained and roughly chopped: Bring a salty tang that complements the olives and sumac beautifully.
- 1 small red onion, finely diced: Offers a mild crunch with a hint of sweetness.
- 2 small bunches flat-leaf parsley, chopped: Freshens the dish and adds vibrant green color.
How to Make Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe
Step 1: Cook the Potatoes to Perfection
Start by placing the scrubbed new potatoes in a pot of salted water and bringing it to a boil. Cook until the potatoes are just tender, usually about 20 to 25 minutes—you want them soft but not falling apart. Once cooked, peel the potatoes while they’re still warm (the skin slips off easily now) and slice or chunk them to your preferred size. Warm potatoes will soak up the dressing flavors wonderfully.
Step 2: Whisk Together the Tangy Dressing
While the potatoes cook, mix your dressing by combining the olive oil, red wine vinegar, sumac, grainy Dijon mustard, freshly squeezed lemon juice, and minced garlic in a bowl. Add salt and freshly ground pepper to taste. The sumac’s unique tang gives this dressing a refreshing twist unlike any typical potato salad.
Step 3: Combine Potatoes and Dressing
Once your potatoes are ready, gently toss them while still warm with the prepared dressing. This way, they absorb all those bright and zesty notes brilliantly. Adding the warm potatoes is key to marrying the flavors so they settle into every bite.
Step 4: Add the Olives, Capers, and Fresh Veggies
Now, fold in the coarsely chopped kalamata olives, capers, finely diced red onion, and chopped parsley. These ingredients bring an exciting complexity of flavors and textures, from briny bursts to fresh herbal notes. At this point, taste the salad and adjust salt and pepper as needed—seasoning is critical to bringing it all together.
Step 5: Serve at Room Temperature
This Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe tastes best when served at room temperature, allowing every flavor to shine and mingle naturally. It’s wonderfully satisfying immediately but also fantastic if left to rest for a short while.
How to Serve Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe

Garnishes
Add a sprinkle of extra sumac on top just before serving to give a beautiful pop of color and an extra zing of that lemony flavor. A few whole olives or a sprig of fresh parsley can also add a lovely finishing touch.
Side Dishes
This Mediterranean Potato Salad pairs beautifully with grilled meats like chicken or lamb, fresh seafood, or roasted vegetable platters. It’s also a fantastic light main course for lunch, especially alongside crusty bread and a crisp green salad.
Creative Ways to Present
For a stunning presentation, serve the salad in a rustic wooden bowl or a vibrant ceramic dish that complements the Mediterranean vibe. You can also layer the salad with slices of roasted red pepper or dollops of creamy hummus on the side for an inviting Mediterranean mezze platter experience.
Make Ahead and Storage
Storing Leftovers
Store any leftover salad in an airtight container in the refrigerator. The flavors continue to develop over time, so it tastes even better the next day. It should keep well for up to 3 days.
Freezing
This potato salad is best enjoyed fresh or refrigerated rather than frozen. Freezing can alter the texture of the potatoes and fresh ingredients, so it’s not recommended for this recipe.
Reheating
If you prefer your potato salad slightly warmed, let it come to room temperature first or gently warm in the microwave for 20-30 seconds. Avoid overheating, as it can dry out the salad and mute the fresh flavors.
FAQs
What is sumac, and can I substitute it?
Sumac is a tangy, lemon-flavored spice popular in Middle Eastern and Mediterranean cooking. If you don’t have it, a small amount of lemon zest or a splash of lemon juice can help replicate its brightness, but sumac’s unique flavor is worth seeking out.
Can I use other types of potatoes?
Yes, but new or waxy potatoes are ideal for this salad because they hold their shape without becoming mushy. Avoid starchy potatoes like Russets, which may break apart.
Is this salad suitable for vegans?
Absolutely! This Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe is completely plant-based and perfect for vegans or anyone wanting a fresh, dairy-free option.
How long can I prepare the salad ahead of time?
You can prepare it up to a day in advance and refrigerate it. The flavors actually deepen overnight, making it tastier the next day. Just be sure to bring it to room temperature before serving.
Can I add other vegetables?
Definitely! Feel free to add cherry tomatoes, roasted red peppers, or cucumber for extra crunch and color. Just be mindful of the balance of flavors so the sumac, olives, and capers remain the stars.
Final Thoughts
This Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe is a guaranteed crowd-pleaser that feels both familiar and refreshingly new. It’s a simple dish with extraordinary flavors that you’ll want to make again and again. Whether you’re hosting friends or just treating yourself, this salad brings sunshine and zest to any table. Trust me, once you try it, it will quickly become a favorite in your recipe rotation.
Print
Mediterranean Potato Salad with Sumac, Olives, and Capers Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 to 4 servings
- Category: Salad
- Method: Stovetop
- Cuisine: Mediterranean
- Diet: Vegetarian
Description
A vibrant 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. This salad offers a flavorful, refreshing side dish perfect for any occasion.
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
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 the Potatoes: Transfer the scrubbed new potatoes to a pot of salted water. Bring the water to a boil and cook the potatoes for 20-25 minutes, or until they are just tender when pierced with a fork. Drain, peel while still warm, and slice or chunk the potatoes as desired.
- Prepare the Dressing: In a large bowl, whisk together extra-virgin olive oil, red wine vinegar, sumac, grainy Dijon mustard, freshly squeezed lemon juice, minced garlic, salt, and freshly ground pepper until well combined.
- Toss Potatoes with Dressing: Add the warm, sliced potatoes to the bowl with the dressing. Toss gently to coat the potatoes evenly with the mixture.
- Add the Flavors: Mix in coarsely chopped kalamata olives, roughly chopped capers, finely diced red onion, and chopped flat-leaf parsley. Stir gently until everything is well incorporated.
- Adjust Seasoning: Taste the salad and adjust salt, pepper, or sumac as needed for your preferred flavor balance.
- Serve: Allow the salad to come to room temperature before serving. Optionally, sprinkle a little extra sumac on top for garnish and added tang. Enjoy your fresh Mediterranean Potato Salad!
Notes
- Using new potatoes gives the salad a tender yet firm texture that holds well when tossed.
- Peeling the potatoes while warm makes it easier and helps absorb the dressing better.
- Sumac adds a unique tangy flavor that’s characteristic of Mediterranean cuisine, but you can substitute with lemon zest if unavailable.
- This salad can be served warm, at room temperature, or chilled depending on preference.
- For added freshness, garnish with extra parsley or a sprinkle of additional sumac before serving.

