Potato Salad Recipe With Green Olives: Mediterranean Twist for Picnic Perfection

This potato salad brings a fresh Mediterranean flair to your picnic spread. The briny green olives add a bright, unexpected twist that elevates the classic dish with every bite.

I’ve perfected this version by balancing creamy potatoes with tangy dressing and the salty punch of olives. It’s a perfect blend of textures and flavors that feels both familiar and exciting.

What makes it special is the simplicity—no complicated techniques, just quality ingredients coming together effortlessly. The olives cut through the richness, keeping each forkful lively and fresh.

Serve it chilled for a side that steals the show at any gathering. Here’s how to make it.

Ingredients for Potato Salad Recipe with Green Olives

Potatoes meet olives and herbs for a Mediterranean twist on a picnic classic.

The potatoes are the foundation here. Yukon Golds give you that perfect creamy texture without falling apart. Look for firm ones at Whole Foods or your local market—avoid any with green spots or sprouts. The olives? Manzanilla or Cerignola from the deli counter taste way better than the canned kind (but those work in a pinch). Grab a wedge of Parmesan if you want to add a sprinkle on top before serving.

No Greek yogurt? Sour cream works at a 1:1 swap. Don’t like celery? Fennel or cucumber gives a similar crunch. The olives can be swapped for capers if you want less salt. Dried dill at half the amount works if fresh isn’t available. The Dijon mustard is key though—don’t skip it. Grey Poupon is my go-to, but any smooth variety will do.

This tastes best after 24 hours in the fridge—gives the flavors time to meld. Keeps for 3-4 days covered. Don’t freeze it though, the potatoes get mushy. Pack it in a shallow dish for picnics (easier scooping).

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

Here’s the method that delivers that perfect balance of creamy, tangy, and briny every time.

Step 1: Boil and Cube the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.

Drain immediately and let them cool slightly for 5 minutes. I like to cube them while still warm—this helps them absorb the dressing better. Cut the potatoes into ¾-inch cubes and spread them on a baking sheet to cool completely. This prevents them from turning mushy when you mix in the dressing.

Step 2: Prepare the Vegetables and Olives

While the potatoes cool, finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks. I chop the celery small so it distributes evenly in every bite. Halve the 1 cup Green Olives if they aren’t pre-pitted—this makes them easier to eat and releases more briny flavor into the salad.

Combine the onion, celery, and olives in a large bowl with the cubed potatoes. The olives add a Mediterranean twist that makes this salad stand out. I always taste an olive first to check the saltiness—it helps me adjust the seasoning later if needed.

Step 3: Whisk Together the Dressing

In a medium bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 2 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 1 tbsp White Wine Vinegar, and minced 2 cloves Garlic Cloves. The Greek yogurt adds a tangy richness that balances the creaminess of the mayonnaise.

Stir in the 0.25 cup Fresh Dill, 1 tsp Salt, and 0.5 tsp Black Pepper until everything is well combined. Taste the dressing and adjust the seasoning if needed—remember, the olives are salty, so go easy on additional salt at first.

Step 4: Combine and Chill for Maximum Flavor

Pour the dressing over the potato mixture and fold everything together gently with a spatula. You want to coat every piece evenly without breaking up the potatoes. The dressing should look creamy but not soupy—if it seems too thick, you can add a splash of water to loosen it.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if you have the time). This chilling period lets the flavors meld together beautifully. The potatoes will soak up the dressing, and the salad will taste even better the next day.

Make-Ahead Tips for This Dish

Overnight Flavor Boost

This salad tastes even better after 24 hours in the fridge. The potatoes absorb the dressing, and the olives release their briny flavor throughout. I always make it the day before a picnic to maximize that flavor development. 💡

Proper Storage Containers

Use a shallow, airtight container for storage—glass works best as it won’t absorb odors. I love my Pyrex set from Target. Press plastic wrap directly on the surface before sealing to prevent a skin from forming.

Freezing Advice

Don’t freeze this creation. The potatoes will turn mushy when thawed, and the dressing will separate. It’s best enjoyed fresh within 3-4 days of making. Trust me, it won’t last that long at your gathering.

Transport Tips

For picnics, pack it in a cooler with ice packs to maintain food safety. I use a 2-quart container for easy serving. Keep it chilled until ready to serve—no one wants warm potato salad.

Last-Minute Prep

If you must make it same-day, let it chill for at least 2 hours before serving. I’ve found the flavors don’t fully meld until then. Stir once halfway through chilling to redistribute the dressing. ✨

Reviving Leftovers

If it seems dry after storage, stir in 1-2 tbsp Greek yogurt to refresh. Taste and adjust seasoning—you might need a pinch of salt or splash of lemon juice to brighten it up.

Frequently Asked Questions