I’ll be honest—I used to think Russian Olivier potato salad was just regular potato salad with weird ingredients. Then my Russian neighbor made me this authentic Olivier salad for New Year’s, and I practically licked the bowl clean. Now my family devours this traditional Russian dish every holiday, and I’m pretty sure my mayo-skeptical husband thinks I’m some kind of Eastern European cooking genius (if only he knew how many times I made mushy, over-mixed disasters before learning the secret to perfect Russian salad texture).
Here’s the Thing About This Recipe
The secret to authentic Russian Olivier salad isn’t fancy ingredients or complicated techniques—it’s understanding how each component contributes to that perfect bite of creamy, tangy, satisfying goodness. I learned the hard way that you can’t just throw everything together and expect magic. This traditional approach respects the delicate balance that makes Olivier salad a beloved centerpiece at every Russian celebration. It’s honestly that simple once you know the proper proportions.
What You’ll Need (And My Shopping Tips)
Good waxy potatoes are crucial here—I always use Yukon Gold because they hold their shape and don’t turn to mush (learned this after three starchy disasters with russets). Don’t cheap out on the pickles either; you want the crisp, tangy dill pickles, not sweet ones.
Choose eggs that are at least a week old for easier peeling—fresh eggs are a nightmare to peel cleanly. I always cook an extra egg because someone inevitably breaks one during chopping (happens more than I’d like to admit). For authentic Russian flavor, use good quality ham or even better, find some Russian bologna if you have an Eastern European market nearby.
The mayonnaise is non-negotiable in traditional Olivier salad—this isn’t the place for healthy substitutions. The Russian New Year tradition of serving this salad makes it as essential as champagne at midnight, so don’t mess with what works.
Let’s Make This Together (Step by Step)
Start by getting those potatoes boiling in well-salted water—they need to be tender but not falling apart, about 15-20 minutes depending on your dice size. Here’s where I used to mess up: I’d rush the cooling and end up with a warm, soggy salad. Let them cool completely before mixing.
Now for the fun part: hard-boil those eggs using the foolproof method—boiling water, add eggs, 10 minutes exactly, then ice bath. This guarantees perfect yellow centers without that gray ring that screams amateur cook.
Here’s my secret for perfect texture: dice everything roughly the same size, about 1/4 to 1/2 inch. Don’t be me—I used to make some chunks huge and others tiny, and it never mixed properly. Consistency is key in Russian cooking.
Mix your mayo and mustard in a separate bowl first, then fold it gently into the salad. The goal is to coat everything without mashing it into paste. Traditional Russian cooks let this chill for at least an hour, but overnight is even better—the flavors meld into something magical.
Try this alongside beef stroganoff for an authentic Russian feast that’ll transport you straight to Moscow.
When Things Go Sideways (And They Will)
Potatoes turned mushy? You probably overcooked them or mixed too vigorously. That’s totally fixable next time—test them with a fork and stop when they’re just tender.
Salad too dry? Don’t panic, just add more mayo gradually until it reaches that creamy but not gloppy consistency. In reality, I’ve learned that Russian Olivier salad should hold together but not be swimming in dressing.
Everything tastes bland? If this happens (and it will), you probably didn’t salt your cooking water enough. Add salt to the finished salad, but do it gradually—you can’t take it back.
When I’m Feeling Creative
When I’m feeling fancy, I’ll add some fresh dill to the mayo mixture—makes it more herbal than a traditional recipe probably needs, but sometimes you want that extra Russian flavor.
My holiday twist includes finely diced apple for a subtle sweetness that pairs beautifully with the pickles (same size dice as everything else). Around New Year’s, I’ll garnish with hard-boiled egg slices and fresh herbs for a festive presentation that looks impressive but takes zero extra effort.
Sometimes I use a mix of regular and smoked ham, though that’s totally optional. The kids call it “fancy potato salad” and somehow think eating vegetables is more exciting when they’re mixed with creamy dressing.
What Makes This Recipe Special
This isn’t just American potato salad with different ingredients—it’s built on traditional Russian techniques that create a completely different flavor profile and texture. The key is that careful balance of tangy pickles, creamy mayo, and hearty vegetables that makes every bite interesting.
What sets this apart from other potato salads is the inclusion of pickles and peas, which add brightness and texture that cuts through the richness. Most Russian holiday traditions center around dishes like this that bring families together and create lasting memories around the table.
Things People Ask Me About This Recipe
Can I make this Russian Olivier potato salad ahead of time?
Absolutely! This actually improves overnight when all those flavors have time to meld together. Just give it a gentle stir before serving and add fresh herbs as garnish.
What if I can’t find good dill pickles for this authentic salad?
Regular dill pickles work fine, but avoid sweet pickles—they completely change the flavor profile. You want that sharp, tangy contrast to balance the creamy mayo.
How long does this traditional Russian salad keep?
In the fridge, it’s good for up to 4 days. The vegetables might release some liquid over time, so drain and stir gently before serving if needed.
Can I substitute the mayonnaise in this Olivier salad?
Traditional Russian Olivier salad really needs mayo for authenticity. Greek yogurt mixed with a little mayo works if you must lighten it, but it changes the classic taste.
Is this potato salad suitable for potlucks?
Perfect for potlucks! It travels well, feeds a crowd, and most people haven’t tried authentic Russian Olivier salad before. Always a conversation starter.
What’s the best way to dice everything uniformly?
Take your time and use a sharp knife. Aim for pieces about the size of the peas—roughly 1/4 to 1/2 inch. Uniform pieces make every bite perfect.
Before You Head to the Kitchen
I couldn’t resist sharing this because the best Russian Olivier potato salad moments are when everyone’s trying it for the first time and realizing this isn’t their grandmother’s potato salad—it’s something completely different and absolutely delicious. You’ve absolutely got this.
Print
Russian Olivier Potato Salad
Description
This authentic Russian Olivier salad transforms simple ingredients into a creamy, tangy masterpiece that’s been the star of Russian celebrations for over a century.
Prep Time: 30 minutes | Cook Time: 25 minutes | Chill Time: 1 hour | Total Time: 1 hour 55 minutes | Servings: 8

Ingredients
- 1 lb potatoes, peeled and diced (Yukon Gold work best)
- 4 eggs, hard-boiled and chopped
- 1 cup dill pickles, diced (sharp and tangy, not sweet)
- 1/2 cup peas, cooked (frozen work fine, just thaw them)
- 1/2 cup carrots, boiled and diced
- 1/2 cup cooked ham, diced (or Russian bologna if you can find it)
- 1/2 cup mayonnaise (don’t go light here—it’s traditional)
- 2 tbsp Dijon mustard
- Salt and pepper to taste
- Fresh dill or parsley for garnish
Instructions
- Boil the diced potatoes in well-salted water until just tender, about 15-20 minutes. Drain and let cool completely—this is crucial for good texture.
- While potatoes cool, hard-boil your eggs using the foolproof method: boiling water, add eggs, exactly 10 minutes, then straight into an ice bath. Peel when cool and chop.
- In your largest bowl, gently combine the cooled potatoes, chopped eggs, diced pickles, peas, carrots, and ham. Take your time to keep everything intact.
- In a separate bowl, whisk together the mayonnaise and Dijon mustard until smooth. Season with salt and pepper.
- Pour the dressing over the potato mixture and fold together very gently—you want everything coated but not mashed into paste.
- Cover and chill for at least 1 hour, but overnight is even better for flavor development.
- Before serving, give it a gentle stir and garnish with fresh herbs.
Nutrition Information (Per Serving):
- Calories: 245
- Carbohydrates: 18g
- Protein: 8g
- Fat: 16g
- Fiber: 3g
- Sodium: 580mg
- Vitamin C: 15mg (18% DV)
- Potassium: 420mg (12% DV)
A satisfying mix of vegetables and protein that’s surprisingly filling and nutritious.
Notes:
Seriously, let those potatoes cool completely—warm potatoes will make your mayo break and create a mushy mess. Every ingredient should be roughly the same size for the best eating experience. If your salad seems too thick after chilling, add a tablespoon of pickle juice to loosen it up.
Storage Tips:
This keeps beautifully in the fridge for up to 4 days and actually tastes better after the first day. If it releases liquid, just drain and stir gently. Don’t freeze—the potatoes and mayo don’t handle it well.
Serving Suggestions:
Traditional Russian: As a side with beef stroganoff or roasted chicken Holiday spread: Part of a larger buffet with various salads and meats Picnic perfect: Alongside grilled meats and fresh bread New Year’s celebration: The traditional centerpiece of Russian New Year tables
Mix It Up (Recipe Variations):
Deluxe Olivier: Add diced apple and chopped walnuts for extra texture Lighter Version: Mix half mayo with half Greek yogurt (not traditional, but works) Vegetarian Style: Replace ham with diced cheese or omit entirely Holiday Garnish: Top with caviar and fresh dill for special occasions
What Makes This Recipe Special:
This follows the traditional Russian technique of creating perfect harmony between creamy, tangy, and savory elements. The key is respecting the proper proportions and gentle mixing that preserves texture while allowing flavors to meld into that distinctive Olivier salad taste.
