Russian Salad Recipe (The BEST Potato Salad Ever!)

My Russian salad recipe has literally been saving my potluck reputation since 2018, and I figured it was high time I shared this gem with you all.

This Russian potato salad is tasty, filling (not so usual for a salad and my big stomach!), and it’s one of those cold side dishes that looks way more impressive than the effort it takes (which is basically the sweet spot for all my cooking, let’s be honest).

Plus, it makes the most perfect meal prep lunch for those weeks when I’m racing between dropping my son at swimming and sitting through my daugher’s two-hour ballet rehearsals. #thestruggleisreal

If you’re looking for a cold potato salad that will have people stalking you for the recipe, this Russian salad recipe is IT.

Why This Russian Potato Salad Makes Me Emotional (In a Good Way!)

The first time I made this Russian salad for our neighborhood block party, Mark’s coworker (who actually grew up in Ukraine) literally closed his eyes when he tasted it. For a second I thought I’d offended him with my non-traditional version, but then he said it reminded him of his grandmother’s cooking and honestly? I’ve never felt more validated in my kitchen experiments.

This pink salad (yes, it turns the most gorgeous shade of pink from the beets!) is the perfect balance of earthy, creamy, and slightly sweet. It’s one of those cold food options that actually gets BETTER after sitting in the fridge overnight.

And can we talk about how versatile this potato salad recipe is? I’ve served it as a simple side dish with dinner, as part of a cold buffet food spread for parties, and even stuffed inside avocado halves for a fancy lunch with friends. The “Queen Avocado” version (my Peruvian friend said that’s what they call it in Peru!) is seriously next level for when you want to impress people with minimal effort.

What You Need for This Epic Russian Salad Recipe

• About 8 medium potatoes
• 3 medium carrots, peeled
• 4 medium beets
• 1 cup of peas
• 1 cup mayonnaise (240g) if you like it creamy and don’t mind being indulgent. Or 1/2 cup if you like it tasty but also healthy (I usually do 1/2 but many people will prefer more than that)
• 2 tablespoons fresh lemon juice
• 1 tablespoon Dijon mustard
• Salt and freshly ground black pepper, to taste
• 2 tablespoons fresh dill, chopped (optional)
• 2 tablespoons finely chopped red onion (optional)

This makes 8 generous servings as a side dish, or 6 if you have potato salad enthusiasts like my husband who considers this a main course! 😂

How to Make This Russian Potato Salad (Even While Multitasking!)

1. Fill a large pot with water, add a generous pinch of salt, and bring to a boil. Cut your potatoes in pieces so that they boil faster and add them to the pot.
2. In separate pots, cook your beets, carrots and and peas. I usually start them at the same time – beets take about 30-40 minutes, carrots about 15-20. Or if you’re a planner (unlike yours truly), you can totally roast the beets ahead of time for extra flavor!
3. Once the vegetables are cooked, let them cool. I’m notoriously impatient with this step and have burned my fingers more times than I care to admit. Learn from my mistakes, people!
4. Mash the potatoes with a fork. They don’t need to be completely mashed, they can still have some texture.
5. Cut the carrots and beets into small cubes.
6. In a bowl, mix the mayonnaise with the lemon juice, mustard, salt, and pepper.
7. Mix all the vegetables with your dressing until everything is coated in the dressing and creamy. The beets will gradually turn everything a gorgeous pink color.
8. Cover and refrigerate for at least 2 hours. Or for a very non-traditional Russian salad just let it cool and eat it at room temperature (that’s usually what I do, especially in the winter).
9. You can sprinkle with fresh dill if using.

Random But Essential Russian Salad Tips (From Many Trial & Errors!)

After making this Russian potato salad so many times, here’s what I’ve learned:

• Salt your cooking water for the potatoes generously. Like, more than you think. It makes such a difference in the final flavor of your potato salad recipe.
• If you’re in a hurry, you can totally use pre-cooked beets from the produce section. I won’t tell anyone if you don’t! This hack has saved my potluck reputation more than once.
• For meal prep, this cold food champion lasts beautifully in the fridge for up to 4 days. The flavors actually get better over time!
• This colorful salad turns VERY pink the longer it sits. Embrace it! It’s part of the charm and makes it one of the most eye-catching cold side dishes ever.
• Want to make this the absolute best potato salad ever? Let it come to room temperature before serving rather than straight-from-the-fridge cold. The flavors bloom beautifully.

What to Serve With Your Beautiful Russian Beet Salad

This Russian salad recipe plays well with pretty much everything, but here are some of my favorite pairings:

For a complete summer potluck spread, I’ll serve this alongside my roasted broccoli and feta Mediterranean salad. The combination of the creamy Russian potato salad with the tangy feta is EVERYTHING.

When we have friends over for dinner and I want easy side dishes that still impress, I serve this cold potato salad with some crusty bread and a simple green salad. Even Jim, who claims to “not like beets,” had seconds last time!

For easy meal prep lunches, I’ll portion this into containers and pack it with some whole grain crackers and cucumber slices. It’s filling enough to keep me going through back-to-back Zoom meetings without that 3pm energy crash.

And the Queen Avocado version? It’s become my go-to for when I host book club. Just halve some avocados, remove the pits, and fill with this Russian salad. It’s so pretty that Anna always takes pictures before eating!

FAQ about This Russian Potato Salad Recipe

Is this authentic Russian food? While this is inspired by traditional Russian salad (also called “Olivier salad”), I’ve put my own spin on it! The original Russian potato salad often includes chicken and eggs. This is more similar to the “Russian salad” version that is very popular in Latin America.

Can I make this potato salad recipe ahead of time? Absolutely! This recipe is perfect for that and one my favorite easy meal prep ideas. You can store it for up to 4 days in the fridge.

Can I freeze this Russian salad? I wouldn’t recommend it. The texture of mayonnaise-based cold vegetable salads changes when frozen and thawed. But honestly, we’ve never had leftovers long enough to even consider freezing!

Help! I’m scared of beets! First, I feel you! Beets can be intimidating. But this potato salad recipe is actually the perfect “gateway” beet dish because the flavors balance so nicely. If you’re truly beet-phobic, you could start with just a small amount and gradually increase as you discover the magic of this beet carrot salad combination.

What makes this turn pink? It’s the mix of the beets with the mayonnaise dressing. It’s one of the most visually stunning cold vegetable side dishes you’ll ever make.

How can I make this healthier? Like I said you could use half the mayonnaise. Or even less, really, and just add more salt. You could also substitute half the mayonnaise with Greek yogurt for a lighter version. It changes the flavor profile slightly but still makes a delicious potato salad no egg needed!

Can I add herbs other than dill? Absolutely! Fresh parsley works beautifully in this recipe. I’ve even added a bit of chopped tarragon when I’m feeling fancy and want to elevate my cold side dishes game.

More Amazing Salad Recipes You’ll Love!

If you enjoyed this Russian potato salad and are in a salad mood, check out this roasted broccoli and feta Mediterranean salad that has become a staple at our dinner table.

And f or another crowd-pleaser, try my broccoli salad with cranberries. It has converted many broccoli skeptics in my life!

And if you find yourself with extra potatoes (don’t we all after an enthusiastic grocery shopping trip?), my potato soup with miso and roasted garlic is DIVINE on chilly evenings. For busier days, my crockpot potato soup with smoked paprika is a dump-and-go miracle that makes the house smell incredible.

Drop a comment if you make this Russian salad recipe!