Creamy Russian Potato Salad (Olivye)

This is Russian potato salad the way it’s meant to be: creamy, chunky, and packed with little surprises in every bite. Tender potatoes, sweet peas, crisp pickles, and hard-boiled eggs all come together under a generous blanket of mayo, with a hint of tang from the pickle brine.

It makes a big bowl and keeps beautifully, so you can snack on it all week. If you’ve never tried the classic holiday version with bologna, you have a wonderful new cold-weather salad to add to your rotation.

What Makes This Salad a Fridge Favorite

Russian potato salad, or Olivye, is one of those dishes where the whole is richer than the parts. The mayo picks up a salty, tangy note from the pickles, and the potatoes soak it all up overnight, which means tomorrow’s bowl is even better than today’s.

You get soft egg, pops of sweet peas, and crunchy pickle bits all mixed together. It’s the kind of salad you make once and feel happy about every time you open the fridge.

Ingredients

• 3 large russet potatoes (about 1½ lbs), peeled and diced: starchy potatoes break down just enough to thicken the dressing slightly
• 2 medium carrots, peeled and diced: adds a mild sweetness
• 4 large eggs: cold from the fridge is fine
• 1 cup frozen peas, thawed: no need to cook them first
• 4 dill pickles, diced (about 1 cup): use a good crunchy pickle, the brine matters
• ½ small white onion, finely chopped: yellow onion works too if it’s all you have
• 1 cup mayonnaise: full-fat gives the best creamy texture
• 2 tsp Dijon mustard (optional): a small kick that rounds out the richness
• 1 tbsp pickle brine (from the jar): pulls the whole dressing together
• Salt and black pepper to taste
• 8 oz bologna or cooked ham, diced (optional): the traditional protein, skip it for a vegetarian salad

Variations and Substitutions

• Protein swap: thinly sliced kielbasa, leftover roast chicken, or even canned tuna all work if bologna isn’t your thing
• Pickle choice: dill pickles give a clean, sharp tang; sour gherkins are sweeter and mellow the sharpness
• Dairy-free: use your favorite egg-free mayo, the rest of the salad is already dairy-free without the eggs
• Add fresh herbs: a small handful of chopped dill or parsley folded in at the end adds a fresh green note
• Mustard alternative: a teaspoon of yellow mustard keeps it classic if you don’t have Dijon

If you enjoy big, make-ahead salads, try my Simple German Potato Salad for a warm, vinegar-based style.

How to Make Russian Potato Salad

Step 1: Cook the Potatoes and Carrots

Put the 3 diced potatoes and 2 diced carrots into a large pot and cover them with cold water by an inch. Stir in a generous pinch of salt, then bring the water to a boil over high heat. Once boiling, reduce the heat to medium and simmer for about 8 to 10 minutes, until the potatoes are just fork-tender but not falling apart.

You want them cooked through but still firm enough to hold their shape when you stir the salad. Drain them in a colander right away and let them cool for a few minutes so they stop steaming, which keeps them from getting mushy later.

Step 2: Boil the Eggs

While the potatoes and carrots simmer, place the 4 eggs in a small saucepan and cover them with cold water by an inch. Bring the water to a rolling boil over high heat, then turn off the heat, cover the pan, and let them sit for 10 minutes. Transfer the eggs to a bowl of ice water and let them cool completely before peeling.

The ice bath stops the cooking quickly and makes peeling much easier. Slice each egg in half lengthwise, then chop the halves into rough ½-inch pieces, keeping some of the egg white and yolk a little chunky for texture.

Step 3: Chop the Pickles and Onion

Set the 4 diced pickles and the ½ finely chopped onion onto your cutting board as you prep them, so everything is ready to go straight into the bowl. If you’re adding the 8 oz of bologna or ham, dice that into small cubes the same size as the pickles now as well.

Having all the cold mix-ins about the same size means every bite gets a little bit of everything. That consistent chop is the secret to a well-balanced spoonful.

Step 4: Whisk the Dressing

In a small bowl, combine the 1 cup mayonnaise, the 2 tsp Dijon mustard if using, and the 1 tbsp pickle brine. Whisk until the brine and mustard are fully blended in, then taste and add a pinch of salt and a few grinds of black pepper.

The dressing should taste noticeably tangy and a little salty on its own, because it will mellow once it coats all the vegetables and eggs. Adjust the brine one small splash at a time if you like a sharper kick.

Step 5: Fold the Salad Together

In a large mixing bowl, combine the drained potatoes and carrots, the thawed peas, the chopped eggs, pickles, onion, and the optional bologna. Pour the dressing over the top and use a large spoon or rubber spatula to fold everything together gently. Fold until the dressing coats every piece and no dry spots remain, which takes about a minute of slow, steady mixing.

Be patient here. Rushing or stirring roughly will break up the potatoes and turn the salad pasty, and you want those creamy chunks to stay whole. Serve the salad right away or, even better, cover and chill it for at least an hour so the flavors come together. Pile it into a big serving bowl and scatter a little extra black pepper on top before bringing it to the table.

A Few Tips for the Best Potato Salad

• Choose starchy potatoes like russets. Waxy potatoes stay too firm and won’t absorb the dressing the same way, so the salad feels separate instead of creamy.
• Lay a clean kitchen towel over the bowl before you put it in the fridge if you’re chilling it overnight. It catches any condensation so the salad doesn’t get watery.
• If the salad thickens up after chilling, stir in a small spoonful of mayo or a tiny splash of pickle brine to loosen it again without losing flavor.
• Let the salad sit at room temperature for about 15 minutes before serving if it has been in the fridge all night. The cold mutes the tang, and a short rest wakes it back up.

Scale the recipe for a crowd:

Storing Leftover Potato Salad

Keep the salad in a covered container in the refrigerator for up to 4 days. The mayo and pickle brine keep it moist, so it doesn’t dry out like some other salads. Stir it once before serving to redistribute the dressing.

This salad is always served cold, so there’s no reheating step. Just scoop it straight from the fridge, and it’s ready to go.

What Goes Well With Russian Potato Salad

This salad is a natural next to grilled sausages or skewered shashlik; the creamy tang cuts through the smoky char. It also pairs well with simple roast chicken, where the cold salad adds a nice contrast to the hot, juicy meat. For a holiday spread, set it alongside dark rye bread, salted fish, and pickled vegetables for a truly Eastern European table.

Frequently Asked Questions

Can I use fresh peas instead of frozen?

Yes, but blanch them in boiling water for 1 minute first, then cool them in ice water before adding. Frozen peas work right after thawing and give a consistently sweet pop.

What if I don’t have dill pickles?

Sour gherkins or cornichons are a good swap, though they taste slightly sweeter. Cut back on the pickle brine just a touch so the salad stays balanced.

Is there a way to make it lighter?

You can replace half the mayo with plain full-fat Greek yogurt. The salad will be tangier and a bit looser, but still creamy.

Can I freeze Russian potato salad?

Freezing isn’t a good idea. Mayo separates and turns watery, and the potatoes get grainy when thawed.