Potato Salad Recipe With Green Olives: Briny Mediterranean Twist

Potato Salad Recipe With Green Olives
Complete Potato Salad Recipe With Green Olives: Briny Mediterranean Twist overview image

This potato salad brings a Mediterranean flair to your table with its briny twist. The green olives add a salty depth that complements the creamy potatoes perfectly.

Simple to prepare yet packed with flavor, this dish transforms a classic side into something special. The olives are the star, offering a unique taste in every bite.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Potato Salad Recipe with Green Olives

Creamy potatoes meet briny olives in this Mediterranean-inspired twist on a classic side.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed into 1-inch pieces
Green Olives 🫒 1 cup Pitted and halved
Mayonnaise 🥚 ¾ cup Full-fat for creaminess
Greek Yogurt 🥛 ½ cup Plain, full-fat preferred
Red Onion 🧅 ½ whole Finely diced for mild flavor
Celery Stalks 🌿 2 pieces Finely chopped for crunch
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Dijon Mustard 🟡 1 tbsp For tangy depth
White Wine Vinegar 🍷 2 tbsp Brightens the dressing
Garlic Cloves 🧄 2 cloves Minced for aroma
Salt 🧂 1 tsp Sea salt preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Lemon Juice 🍋 1 tbsp Freshly squeezed for brightness
Extra-Virgin Olive Oil 🫒 1 tbsp For Mediterranean richness

The olives make this dish. Manzanilla or Cerignola from the olive bar at Whole Foods are my go-to (avoid the canned ones—they’re mushy). Yukon Golds hold their shape better than russets, and their buttery flavor pairs perfectly with the salty olives. Grab Hellmann’s or Duke’s for the mayo—no low-fat versions. The Greek yogurt adds tang without thinning the dressing too much.

No green olives? Kalamata at half the amount work, but they’re more assertive. Swap red onion for shallots if you want milder bite. Out of fresh dill? Dried dill at one-third the amount is fine. The Dijon can be regular yellow mustard in a pinch, but you’ll lose some depth. If you’re missing celery, cucumber adds a nice crunch.

This keeps well for 3-4 days in the fridge. Store it in an airtight container, and give it a stir before serving—the dressing tends to settle. Tastes even better the next day once the flavors meld. Don’t freeze it (potatoes get watery).

❤️

Why You’ll Love This Recipe

  • No-Peel Potatoes: I use Yukon Golds so the skins are tender—no peeling, just scrub and chop.
  • Bright & Briny: The green olives add this tangy pop that cuts through the creamy mayo-yogurt mix.
  • Picnic MVP: Honestly, it’s my go-to for potlucks, BBQs, or just a solo lunch with crackers.
  • Stretches Further: Leftovers taste even better the next day, and it’s cheap to make a big batch.

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

Here’s the method. Simple, flavorful, and packed with Mediterranean flair.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes hold their shape.

Drain the potatoes and let them cool slightly for 5 minutes. You want them warm but not piping hot when you mix in the dressing—this prevents the mayonnaise from separating. I like to spread them on a baking sheet to cool evenly and prevent sogginess.

Step 2: Make the Creamy Mediterranean Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Greek Yogurt, 1 tbsp Dijon Mustard, 2 tbsp White Wine Vinegar, 1 tbsp Lemon Juice, and 1 tbsp Extra-Virgin Olive Oil. The mixture should be smooth and slightly tangy from the vinegar and mustard.

Add the 2 minced Garlic Cloves, 1 tsp Salt, and 0.5 tsp Black Pepper, then whisk again to combine. Taste and adjust seasoning if needed—remember the olives will add saltiness, so go easy on additional salt here.

Step 3: Combine All Ingredients for Maximum Flavor

Once the potatoes are cool enough to handle, add them to the bowl with the dressing. Gently fold in the 1 cup Green Olives, 0.5 whole finely diced Red Onion, 2 finely chopped Celery Stalks, and 0.25 cup Fresh Dill. Use a spatula and fold with a light hand to avoid breaking the potatoes.

The olives should be pitted and halved, so their briny flavor is distributed evenly. The red onion adds a mild bite, while the celery gives a satisfying crunch. Fold everything until the potatoes are well-coated and the ingredients are evenly dispersed.

Step 4: Chill and Let the Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (overnight is even better). This chilling time is crucial—it allows the potatoes to absorb the dressing and the flavors to develop fully.

Before serving, give the salad a final gentle stir and taste for seasoning. If it needs a little more brightness, add an extra splash of lemon juice. The dill should be vibrant, the olives briny, and the dressing creamy with a tangy kick. Serve chilled and enjoy the Mediterranean twist on a classic favorite.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Green Olives

  • Start Cold Water: Plunge Yukon Golds into cold, salted water before boiling—this guarantees even cooking and prevents that dreaded mushy exterior with raw center.
  • Soak the Onion: Submerge thinly sliced red onion in cold water for 10 minutes while the potatoes cook. It mellows the bite without losing that crisp texture.
  • Warm the Dressing: Take the mayo and Greek yogurt out of the fridge 20 minutes before mixing. Cold dressing clings poorly to warm potatoes and tastes flat.
  • Pit the Olives: Press each green olive flat with the side of your knife and pull out the pit—saves time compared to fiddling with a cherry pitter and keeps the olives intact.

Health Benefits of This potato salad recipe with green olives

Protein Power 💪

This potato salad recipe with green olives packs a protein punch, thanks to the olives and optional additions like hard-boiled eggs or Greek yogurt. Protein is essential for muscle repair and growth, keeping you full and energized. A single serving can contribute a solid dose of this nutrient, making it a satisfying side or light meal.

Heart-Healthy Fats 📊

Green olives are rich in monounsaturated fats, which support heart health by lowering bad cholesterol levels. The olive oil often used in the dressing adds another layer of healthy fats, promoting cardiovascular wellness. These fats also help your body absorb fat-soluble vitamins like A, D, E, and K.

Vitamins and Minerals 🥗

Potatoes provide a healthy dose of potassium and vitamin C, while green olives contribute iron and vitamin E. These nutrients work together to support immune function, skin health, and energy levels. The dish’s fresh herbs, like parsley or dill, add even more vitamins and antioxidants to the mix.

Digestive Health

The fiber from potatoes and olives aids digestion and promotes gut health. A diet rich in fiber helps maintain regularity and may reduce the risk of chronic diseases. This potato salad is a tasty way to sneak in some extra fiber while enjoying a flavorful, Mediterranean-inspired dish.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4g20%
Cholesterol 15mg5%
Sodium 850mg37%
Total Carbohydrate 28g10%
Dietary Fiber 4g14%
Sugars 3g
Protein 6g12%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.9(7 reviews)
Brian Walker