Mediterranean Potato Salad Recipe

If you’re craving a vibrant, zesty twist on the classic potato salad, this Mediterranean Potato Salad is about to steal your heart (and probably your lunchbox, too!). Packed with briny olives, tangy capers, fresh herbs, and a sunshine-bright sumac dressing, every forkful feels like a little escape to the coast of Greece or a breezy Italian trattoria. This is the potato salad that will have everyone at your table asking for seconds—and the recipe!

this …

Ingredients You’ll Need

Every ingredient in this Mediterranean Potato Salad earns its spot with radiant flavor and texture. The ingredient list is short but mighty—each one adds its own character, whether it’s the tenderness of the potatoes, the briny kick of capers, or the vibrant fresh parsley that brightens up every bite.

• New potatoes (750g): These hold their shape beautifully once cooked and provide a creamy-smooth texture. Leave the skins on for color, flavor, and a boost of nutrients—especially if you’re using red potatoes!
• Kalamata olives (½ cup): Their salty, fruity richness is a game changer—coarsely chop for little pops of briny goodness throughout.
• Capers in brine (2 tbsp): Capers bring a vibrant, tangy punch—just chop them roughly so every bite gets some.
• Red onion (1 small): Dice it finely for a sweet, mild crunch that won’t overpower the salad.
• Flat-leaf parsley (2 small bunches): Fresh parsley floods the dish with color and a refreshing herbal note you’ll crave.
• Sea salt & freshly ground pepper: Essential for awakening all those Mediterranean flavors—don’t be shy!
• Extra-virgin olive oil (4 tbsp): The key to a luscious, silky dressing that ties everything together.
• Red wine vinegar (1 tbsp): Its gentle tang balances the richness of the potatoes and oil.
• Sumac (2 tsp + extra): This ruby-red spice boasts tart, citrusy notes that make the dressing totally irresistible.
• Grainy Dijon mustard (1 tsp): Offers a subtle heat and a hint of complexity in the background.
• Lemon juice (1 tbsp): Freshly squeezed lemon brightens everything with its clean, citrus aroma.
• Garlic (1 small clove): Minced and added to the dressing for just the right touch of depth.

Variations

One of the best things about Mediterranean Potato Salad is its flexibility—feel free to swap, add, or subtract depending on your mood, what’s in your fridge, or your dietary needs. It’s all about making this feel just right for you.

• Add protein: Toss in flaked tuna, grilled chicken, or chickpeas for a more filling salad that works beautifully for lunch or light dinner.
• Try a different herb: Substitute or mix in fresh dill, basil, or mint for a totally fresh personality.
• Switch up the olives: Don’t have kalamata? Use green olives, or even a blend for extra intrigue and color.
• Make it vegan or dairy-free: This salad already is, naturally, but adding a sprinkle of vegan feta can be a fun twist.

How to Make Mediterranean Potato Salad

Step 1: Cook and Prep Your Potatoes

Start by gently simmering your new potatoes in well-salted water. Watch for that perfect point where they’re knife-tender but not falling apart, about 20–25 minutes. Once cooled just enough to handle, peel (or don’t if you love the skin and extra nutrients) and cut into chunky slices, setting the stage for all that flavor to soak in.

Step 2: Whip Up the Sumac Dressing

While your potatoes are cooking, whisk together the olive oil, red wine vinegar, sumac, mustard, lemon juice, garlic, salt, and pepper in a little bowl. The dressing should taste bold and slightly tart—you’ll want to dip a finger in and taste it (just for research, of course!).

Step 3: Dress & Toss While Warm

Place your warm, sliced potatoes into a big serving bowl and pour that zippy sumac dressing right over. Toss gently to coat while the potatoes are still warm—they’ll soak up the flavors far better than if they’re cold.

Step 4: Add the Mediterranean Magic

Add your chopped olives, capers, red onion, and an avalanche of fresh parsley to the bowl. Sprinkle in some salt and pepper, then toss everything together until evenly coated and colorful. Taste, adjust for seasoning, and voilà—your Mediterranean Potato Salad is ready to shine!

How to Serve Mediterranean Potato Salad

Garnishes

For a gorgeous and flavor-packed finish, add a sprinkle of extra sumac, a handful of chopped fresh parsley, or even a crumble of feta cheese if you’re feeling indulgent. A few thin slices of lemon on the side make it extra inviting for guests.

Side Dishes

This Mediterranean Potato Salad pairs beautifully with grilled fish, herby roasted chicken, or any kind of kebabs. Think of it alongside fresh pita, hummus, or a simple tomato-cucumber salad for a full-on Mediterranean spread.

Creative Ways to Present

Try serving your potato salad layered in a glass bowl for a dazzling effect at a buffet, or tuck spoonfuls inside butter lettuce leaves for bite-sized picnic treats. For parties, arrange it family-style on a platter with extra olives, lemon wedges, and scattered herbs for instant wow factor.

Make Ahead and Storage

Storing Leftovers

Leftover Mediterranean Potato Salad will keep well in an airtight container in the fridge for up to three days. The flavors deepen as it sits, making it arguably even better the next day!

Freezing

While it’s best enjoyed fresh, you can technically freeze the salad (though potatoes may take on a grainy texture after thawing). For best quality, prepare only what you’ll eat in a few days and skip freezing if possible.

Reheating

This is truly a salad best served at room temperature or just slightly chilled—no need to reheat. If you do prefer it warmer, give it a very gentle zap in the microwave, but be careful not to overheat and dry out the potatoes.

FAQs

Final Thoughts

If you’re looking to brighten up your table or wow your friends with something a little unexpected, give this Mediterranean Potato Salad a try. It’s fresh, bold, and always a hit—plus, it’s impossibly easy and endlessly adaptable. Happy cooking, and enjoy every zesty bite!

Print