Potato Salad Recipe With Olives: Mediterranean Tang With Briny Bite

This potato salad brings Mediterranean flair to your table with a simple yet bold twist. The briny olives cut through the creaminess, creating a balance that’s both refreshing and deeply satisfying.

I learned the importance of letting flavors meld from my grandmother—this dish improves with time. The key is using waxy potatoes that hold their shape and a dressing that’s tangy without overpowering the olives.

What you get is a side dish that stands out at any gathering. The olives add a salty, savory depth, while fresh herbs keep it bright and inviting.

Perfect for picnics, potlucks, or a light lunch. This recipe delivers every time.

Ingredients for Potato Salad Recipe with Olives

Waxy potatoes, briny olives, and fresh herbs create this Mediterranean-inspired side in no time.

The potatoes are non-negotiable here. Yukon Golds or red potatoes hold their shape beautifully—avoid russets, which turn to mush. Trader Joe’s has great pre-mixed Kalata olives, but any briny Mediterranean variety works. For the herbs, fresh dill and parsley are key (the dried stuff won’t cut it). Grab them from the produce section, not the spice aisle. The olive oil should be something you’d happily drizzle on bread.

No dill? Fresh tarragon gives a similar anise note. Out of capers? Chopped cornichons add the same briny tang. The yogurt can be swapped for sour cream if that’s what you’ve got, but Greek yogurt’s thickness helps it cling to the potatoes better. For a lighter version, skip the mayo entirely—the dressing stays creamy with just yogurt and olive oil.

Potato salad actually improves overnight (thanks, Grandma). Keeps 4-5 days in the fridge. Store it in a shallow container so the flavors meld evenly. Don’t add the herbs until serving—keep them bright and fresh.

Step-by-Step Instructions for Potato Salad With Olives

This method ensures tender potatoes and a dressing that clings perfectly to every bite.

Step 1: Boil and Season the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (cut into even 1½-inch chunks, skin on) in a large pot. Cover with cold water by 1 inch and add 1 tsp Kosher Salt. Bring to a boil over high heat, then reduce to a simmer.

Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and spread on a baking sheet. Drizzle with 2 tbsp of the 0.5 cup Extra-Virgin Olive Oil while hot and sprinkle with ½ tsp of the 1 tsp Kosher Salt—this prevents sticking and seasons deeply.

Step 2: Prepare the Shallot-Garlic Base

While the potatoes cool, finely mince the 2 whole Shallots and 2 cloves Garlic Cloves. In a small bowl, combine the minced shallots and garlic with the 3 tbsp Red Wine Vinegar, 2 tbsp Dijon Mustard, 0.5 tsp Freshly Ground Black Pepper, and 1 tsp Lemon Zest.

Let this mixture sit for 5 minutes to mellow the sharpness of the shallots and garlic. This step is crucial—raw alliums can overpower the dressing, but this brief rest softens their bite while keeping the flavor vibrant.

Step 3: Emulsify the Dressing

In a larger bowl, whisk together the 0.5 cup Greek Yogurt, 0.25 cup Mayonnaise, and remaining ¼ cup + 2 tbsp Extra-Virgin Olive Oil (from the 0.5 cup total). Whisk vigorously until the mixture is smooth and slightly thickened.

Slowly pour in the shallot-garlic-vinegar mixture while whisking constantly. This gradual incorporation ensures the dressing emulsifies properly, creating a creamy, cohesive texture that won’t separate. Taste and adjust seasoning if needed.

Step 4: Combine Potatoes, Olives, and Dressing

Transfer the cooled potatoes to the dressing bowl. Add the 1 cup Kalata Olive Mix, 2 tbsp Capers, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Fold everything together gently with a spatula—you want to coat every piece without breaking the potatoes.

The olives and capers should be distributed evenly, and the herbs should be visible in every bite. If the salad seems dry, add a splash of the reserved olive oil, but don’t overdo it—the dressing should cling, not pool.

Step 5: Chill and Let Flavors Meld

Cover the bowl and refrigerate for at least 1 hour, but ideally 2-3 hours. This chilling time allows the potatoes to absorb the dressing and the flavors to develop fully. The olives will soften slightly, and the herbs will infuse the entire dish with their freshness.

Give it a final stir before serving to redistribute the dressing and herbs. The potatoes should glisten with dressing, and every forkful should deliver a balance of tangy, briny, and herby notes.

Essential Equipment for This Dish

Mixing Bowls

I always reach for my large stainless steel mixing bowl from Cuisinart—it’s lightweight yet sturdy enough to handle vigorous whisking. The 5-quart capacity gives plenty of room to fold potatoes and dressing without spills. A wide rim makes it easy to scrape every last bit of dressing. 💡

Cutting Tools

A sharp 8-inch chef’s knife is essential for clean potato chunks and uniform olive pieces. I use Wüsthof for its comfortable grip and precision. Pair it with a wooden cutting board to protect your countertops and knife edge.

Pot for Potatoes

My 5-quart Dutch oven from Le Creuset handles the potato boiling perfectly. The heavy base prevents scorching, and the wide shape gives potatoes space to cook evenly. A colander that fits inside makes draining effortless.

Whisk & Spatula

For emulsifying the dressing, a balloon whisk creates the perfect texture. I love OXO’s 11-inch whisk for its ergonomic handle. A silicone spatula gently folds everything together without crushing the potatoes.

Measuring Essentials

A set of stainless steel measuring cups and spoons ensures accuracy—especially for the Dijon mustard and capers. I prefer 18/8 stainless steel for durability. A liquid measuring cup with a spout makes pouring olive oil mess-free.

Storage Solution

After making this dish, I transfer leftovers to a glass container with a tight-sealing lid. The 8-cup capacity from Pyrex works perfectly. This lets flavors meld overnight while keeping everything fresh. ❄️

Frequently Asked Questions