Pin it
This is the salad I make when I want something hearty but a little different from the usual picnic fare. It is a salmon twist on the classic Russian Olivier, the potato salad that shows up at every holiday table across Eastern Europe. The eggs, potatoes, and pickles stay the same, but swapping in flaky salmon for the usual sausage gives the whole bowl a lighter, cleaner flavor that still feels festive.
The key is to dice everything small and uniform, about the size of a pea, so every forkful gets a little of each ingredient. It takes a little patience, but the result is worth it: a creamy, savory salad that works as a side dish or a light lunch on its own.
What fills the bowl
Quality matters here because the ingredient list is short. Use waxy or all-purpose potatoes that hold their shape after boiling. Fresh salmon fillets give the cleanest flavor, though smoked salmon works beautifully if you want something bolder. Good dill pickles, not sweet ones, provide the sharp counterpoint that balances the creamy mayo.
- Salmon fillet. Cooks quickly and flakes into tender bites that replace the traditional sausage or ham.
- Potatoes. Waxy varieties like Yukon Gold keep their shape and do not turn mushy when folded with the dressing.
- Eggs. Hard-boiled until the yolks are just firm, they add richness and body to every bite.
- Carrots. Boiled until tender but not soft, they bring a gentle sweetness and bright color.
- Dill pickles. The briny kick cuts through the creaminess and keeps the salad from feeling heavy.
- Green peas. Fresh or frozen, they add little pops of sweetness and texture.
- Mayonnaise and sour cream. Mixed together for a lighter, tangier dressing than mayo alone.
- Fresh dill. Optional but recommended for an herby lift that ties the salmon to the rest of the bowl.
How to build it
- Boil the vegetables and eggs. Cook potatoes and carrots in salted water until a knife slides in with slight resistance, about 20 to 25 minutes for potatoes and 12 to 15 minutes for carrots. Boil eggs for 9 to 10 minutes, then cool them in ice water.
- Cook the salmon. Season the fillet with salt and pepper. Bake at 400°F for 12 to 15 minutes or pan-sear over medium-high heat until opaque and flaky. Let it cool completely, then break into small pieces.
- Dice everything small. Peel the potatoes and carrots. Cut the potatoes, carrots, eggs, pickles, and salmon into uniform 1/4-inch cubes. The small dice is traditional and makes the texture cohesive.
- Combine and dress. Add all the diced ingredients and peas to a large bowl. Fold in mayonnaise and sour cream, starting with less and adding more until the salad is creamy but not swimming in dressing.
- Season and chill. Add salt, pepper, and fresh dill. Taste and adjust. Cover and refrigerate for at least an hour so the flavors meld.
Why the dice size matters
Olivier salad is meant to be eaten with a spoon, not a fork loaded with chunks. When every piece is the same small size, you get salmon, potato, egg, and pickle in each bite. Large cubes throw off the balance and make the salad feel like separate ingredients instead of one unified dish. If you have ever had Greek potato salad, you know how important that kind of balance is.
Smoked or fresh salmon
Fresh cooked salmon gives a mild, clean flavor that lets the pickles and dill shine. Smoked salmon brings a stronger, saltier punch that can dominate if you use too much. If you choose smoked, cut the quantity by a third and taste before adding extra salt. Either way, remove the skin and any dark bloodline before dicing so the flavor stays clean. For another salmon idea, try honey garlic glazed salmon bites when you want something hot and crisp instead.
Storing and making ahead
This salad improves after a few hours in the fridge. The potatoes soak up the dressing and the pickles mellow slightly. Keep it in an airtight container for up to three days. If you want to prep ahead, cook and dice the potatoes, carrots, eggs, and salmon and store them together. Keep the pickles, dill, and dressing separate until a few hours before serving so nothing gets soggy. The FDA seafood-safety guide recommends keeping fish-based salads refrigerated and consuming them within safe timeframes.
What to serve alongside
In Russia and Ukraine, Olivier is served as part of a holiday spread alongside dark bread, cured meats, and pickled vegetables. For a weeknight dinner, pair it with a simple green salad and crusty bread. It also works well at a summer cookout as a cooler alternative to mayonnaise-heavy American potato salads. If you want a heartier potato dish for the same table, red-skinned potato salad with bacon and eggs is a great complement.
FAQs
- What is Russian salmon potato salad?
It is a seafood variation of Olivier salad, the classic Russian potato salad. Instead of the traditional bologna or ham, this version uses cooked or smoked salmon mixed with diced potatoes, hard-boiled eggs, carrots, pickles, peas, and a creamy dressing.
- Can I use smoked salmon instead of cooked?
Yes. Smoked salmon brings a stronger, saltier flavor, so use about two-thirds of the amount and taste before adding extra salt. Fresh cooked salmon is milder and lets the pickles and dill shine through.
- How long does it keep in the fridge?
Store it in an airtight container for up to three days. The flavors actually improve after the first few hours as the dressing soaks into the potatoes.
- What potatoes work best?
Waxy or all-purpose potatoes like Yukon Gold hold their shape after boiling and do not turn mushy when folded with the dressing. Avoid russet potatoes, which can fall apart.
- Can I make it without sour cream?
You can use all mayonnaise if you prefer a richer salad, or replace the sour cream with plain Greek yogurt for a tangier, lighter dressing. The texture will be slightly different but still delicious.
- What can I serve it with?
It pairs well with dark rye bread, a simple green salad, or pickled vegetables. At summer gatherings, it is a nice cooler alternative to heavier American-style potato salads.
- Can I prep the components ahead of time?
Absolutely. Cook and dice the potatoes, carrots, eggs, and salmon up to a day ahead and store them together. Keep the pickles, dill, and dressing separate until a few hours before serving so the salad stays fresh.
