Potato Salad Recipe With Green Olives: Briny Mediterranean Twist

This potato salad brings a Mediterranean flair to your table with its unique briny twist. The green olives add a sharp, salty contrast that elevates every bite beyond traditional versions.

I developed this recipe to showcase how simple ingredients can create complex flavors. The olives pair perfectly with tender potatoes and a light dressing that lets each component shine.

What you’ll get is a creamy yet refreshing side dish with just the right balance of textures. The olives provide bursts of tangy brightness throughout.

Serve chilled for best results. This dish proves potato salad can be both comforting and sophisticated.

Ingredients for Potato Salad Recipe with Green Olives

Simple ingredients create that Mediterranean briny magic in every bite of this dish.

The olives are the star here. Look for pitted green olives in the deli section at Whole Foods or any Mediterranean market—they’re meatier than canned. Yukon Golds hold their shape best (don’t sub waxy red potatoes). I grab my olives from Trader Joe’s when I’m in a pinch—their jarred ones work great. Just give them a good rinse to cut the brine if it’s too intense for your taste.

No green olives? Kalamata at half the amount brings a different vibe but still works. Swap mayo for Greek yogurt if you want it lighter (the dish will be tangier). Dried dill at one-third the amount works if fresh isn’t available. The eggs can be skipped entirely—chickpeas add a similar protein bite without changing the Mediterranean flair.

This tastes best after a few hours in the fridge—gives the flavors time to meld. Keeps for 3-4 days in an airtight container. I always make a double batch for potlucks (it disappears fast).

Step-by-Step Instructions for Potato Salad With Green Olives

Here’s my no-fail method for creamy, briny potato salad with perfect texture every time.

Step 1: Boil and Season the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. I always start with cold water so the potatoes cook evenly from the start. Add 1 tsp Salt and bring to a boil over high heat.

Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. You don’t want them falling apart—just pierce easily with a knife. Drain them immediately and let cool slightly.

Step 2: Prepare the Dressing and Aromatics

In a small bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 2 tbsp White Wine Vinegar, and 2 tbsp Extra-Virgin Olive Oil until smooth. The vinegar cuts through the richness of the mayonnaise, giving the dressing a balanced tang.

Finely dice the 0.5 whole Red Onion and chop the 2 pieces Celery Stalks. Mince the 2 cloves Garlic Cloves, and chop the 0.75 cup Green Olives and 0.25 cup Fresh Dill. These ingredients add layers of crunch, saltiness, and freshness to every bite.

Step 3: Combine All Ingredients Gently

Once the potatoes are cool enough to handle, peel and cube them into 1-inch pieces. Transfer them to a large bowl and add the diced red onion, celery, garlic, green olives, and dill. Pour the dressing over the top.

Toss everything gently with a spatula until evenly coated. Avoid overmixing—you want the potatoes to stay intact. Season with 0.5 tsp Black Pepper and taste. Adjust salt if needed, but remember the olives already add a briny punch.

Step 4: Add Hard-Boiled Eggs and Finish

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces and fold them into the salad. The eggs add a creamy texture and rich flavor that pairs perfectly with the olives and dill. Sprinkle the 2 tbsp Fresh Parsley on top for a pop of color.

Cover the bowl and refrigerate for at least 1 hour to let the flavors meld. This resting time is crucial—the potatoes soak up the dressing, and the aromatics soften slightly. Serve chilled, and enjoy the contrast of creamy, crunchy, and briny in every bite.

Troubleshooting This Dish

Mushy Potato Problem

If your potatoes turn to mush, you likely overcooked them. Cut them into even 1-inch cubes and test for doneness at 12 minutes. Yukon Golds should hold their shape if you stop cooking the moment a knife slides in easily. 💡

Watery Dressing Fix

If your dressing separates or seems thin, whisk in 1-2 tbsp more mayonnaise to stabilize it. Make sure your potatoes are fully cooled before mixing—hot potatoes can melt the mayo and create a greasy texture.

Overpowering Onion

Raw red onion can be too sharp. Soak diced onion in ice water for 10 minutes before adding to mellow the flavor. Alternatively, use green onions for a milder bite that still adds color.

Bland Flavor Boost

If your salad tastes flat, add 1 tbsp lemon juice or an extra ½ tsp salt. The olives should provide enough brine, but sometimes they need help. Taste after 30 minutes of chilling—the flavors deepen over time.

Egg Texture Issues

Hard-boiled eggs can turn rubbery if overcooked. Boil them for exactly 9 minutes, then shock in ice water. Chop just before adding to prevent them from absorbing too much dressing and turning gray.

Dill Overload

Fresh dill can overwhelm if not balanced. Start with ¼ cup chopped and add more to taste. If using dried, remember it’s more concentrated—1 tbsp is plenty for this recipe.

Frequently Asked Questions