Introduction
Russian Salmon Potato Salad is a delicious, hearty dish that reimagines the classic Russian potato salad (also known as Olivier Salad) with the addition of tender salmon, creating a refreshing yet satisfying main course. This vibrant salad features creamy potatoes, tangy dressing, and flavorful salmon, offering a perfect balance of rich and zesty notes in every bite. It’s ideal for holidays, gatherings, or as a fulfilling meal on its own.
The first time I made this salad, I was amazed by how the salmon elevated the dish, turning it from a simple side into something extraordinary. Mixing the fresh ingredients together and watching the flavors come alive in the dressing felt like a culinary adventure. The bright colors and satisfying texture made this dish a showstopper at my gathering, and the compliments kept rolling in.
What I love most about Russian Salmon Potato Salad is how customizable it is. You can adjust the level of creaminess, add extra vegetables like peas or carrots, or even swap in smoked salmon for a deeper flavor. The mix of creamy potatoes, savory salmon, and tangy dressing creates a dish that’s as versatile as it is delicious. Whether it’s served at a family dinner, a holiday feast, or a potluck, this salad is sure to impress your guests and become a favorite.
Perfect for:
- Family gatherings
- Holiday meals
- Potluck parties
- Lunch or dinner
- Seafood lovers
Why You’ll Love This Recipe
Here’s why Russian Salmon Potato Salad will become your favorite dish:
- Deliciously Creamy: The combination of mayonnaise, mustard, and the natural richness of salmon creates a creamy texture that coats the vegetables and potatoes beautifully.
- Protein-Packed: With salmon as the star, this salad provides a healthy dose of protein and omega-3 fatty acids.
- Tastes Better Over Time: This salad is even better after it has chilled, allowing the flavors to meld together.
- Customizable: You can easily adjust the recipe to your liking by adding or swapping vegetables, herbs, or dressing ingredients.
- Hearty and Filling: It’s a full meal in a bowl that’s perfect for a light lunch or dinner.
Preparation and Cooking Time
- Total Time: 45 minutes (plus chilling time)
- Preparation Time: 20 minutes
- Cooking Time: 25 minutes
- Servings: 6 servings
- Calories per serving: Approximately 350-400 calories
- Key Nutrients: Protein: 18g, Carbs: 35g, Fat: 22g
Ingredients
Gather these ingredients to make your Russian Salmon Potato Salad:
- 2 medium russet potatoes, peeled and diced
- 1 lb salmon fillet, cooked and flaked
- ½ cup frozen peas, thawed
- 2 hard-boiled eggs, chopped
- 1 small onion, finely chopped
- 1 medium carrot, peeled and diced
- ½ cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon white wine vinegar
- Salt and black pepper, to taste
- Fresh dill, for garnish (optional)
Ingredient Highlights
- Salmon: The star of the salad, salmon adds a smoky, rich flavor that pairs perfectly with the creamy dressing.
- Potatoes: They provide the base for the salad and soak up the flavors of the dressing beautifully.
- Peas and Carrots: Classic ingredients in Russian potato salad, adding sweetness and color.
- Hard-Boiled Eggs: They add a creamy texture and richness to the salad.
- Dijon Mustard: A tangy element that balances the richness of the mayonnaise and brings depth to the salad.
Step-by-Step Instructions
Cook the Potatoes and Vegetables:
- Boil the Potatoes: Place the diced potatoes in a pot of salted water and bring to a boil. Cook for about 10-12 minutes or until fork-tender. Drain and let cool slightly.
- Cook the Carrot: In the same pot, add the diced carrot and cook for 5-7 minutes until tender. Drain and set aside to cool.
- Blanch the Peas: In a separate pot of boiling water, blanch the peas for 1-2 minutes until bright green. Drain and set aside.
Prepare the Salmon:
- Cook the Salmon: If not already cooked, bake, pan-sear, or grill the salmon fillet until it flakes easily with a fork. Flake the salmon into bite-sized pieces and set aside to cool.
Make the Dressing:
- Mix the Dressing: In a large bowl, whisk together the mayonnaise, Dijon mustard, white wine vinegar, salt, and black pepper until smooth and well combined.
Assemble the Salad:
- Combine the Ingredients: In the bowl with the dressing, add the cooked potatoes, carrots, peas, chopped eggs, onions, and flaked salmon. Gently toss everything together until evenly coated with the dressing.
- Adjust Seasoning: Taste and adjust the seasoning with more salt, pepper, or vinegar as desired.
Chill and Serve:
- Refrigerate: Cover the salad and refrigerate for at least 1 hour to let the flavors meld together.
- Serve: Garnish with fresh dill before serving for a burst of color and flavor.

How to Serve
- On a Serving Platter: Serve the salad in a large bowl or on a platter for family-style dining.
- Individual Servings: Spoon portions onto individual plates for a more formal presentation.
- With Fresh Bread: Serve with crusty bread or crackers to complete the meal.
- As a Side Dish: Serve alongside grilled meats or as a standalone dish for a light meal.
- For Holidays or Parties: It’s perfect for potlucks, Easter, or other festive occasions.
Additional Tips
- Make-Ahead: This salad can be made a day ahead. The flavors improve as they chill, making it ideal for meal prep.
- Use Smoked Salmon: For a different twist, use smoked salmon instead of cooked salmon for a deeper, smokier flavor.
- Vegan Option: Substitute the salmon with tofu or chickpeas for a plant-based version of this salad.
- Keep the Potatoes Firm: Don’t overcook the potatoes to prevent them from becoming too mushy in the salad.
- Customize the Veggies: You can add ingredients like pickles, green beans, or bell peppers for more texture and flavor.
Recipe Variations
- Smoked Salmon Potato Salad: Swap fresh salmon for smoked salmon for a more intense flavor.
- Avocado and Salmon Salad: Add chunks of avocado for a creamy texture and extra healthy fats.
- Herb-Infused Potato Salad: Add fresh parsley, chives, or tarragon for an herby twist.
- Spicy Russian Salmon Salad: Mix in a bit of sriracha or chili flakes for a spicy kick.
- Greek-Style Salmon Salad: Add kalamata olives, feta cheese, and cucumbers for a Mediterranean version.
- Curry Salmon Potato Salad: Add a teaspoon of curry powder to the dressing for a unique flavor.
- Roasted Beets and Salmon Salad: Add roasted beets for extra earthiness and color.
- Pickled Vegetable Salad: Incorporate pickled cucumbers or onions for a tangy contrast.
- Lemon-Dill Salmon Salad: Use lemon juice in the dressing and garnish with extra fresh dill.
- Mustard and Herb Potato Salad: Use whole grain mustard and fresh herbs like thyme for a different mustard-based dressing.
Freezing and Storage
- Freezing: It’s not recommended to freeze potato salad with mayo or dressing as the texture may change when thawed.
- Storage: Store leftover salad in an airtight container in the refrigerator for up to 3 days. The flavors will continue to improve as it sits.
Special Equipment
- Potato Peeler: For peeling potatoes quickly and efficiently.
- Sharp Chef’s Knife: To chop vegetables, herbs, and other ingredients with precision.
- Vegetable Peeler: For removing skin from carrots or other root vegetables.
- Mixing Bowls: Large bowls for combining ingredients like potatoes, salmon, and dressing.
- Pot for Boiling Potatoes: A large pot to cook potatoes and vegetables until tender.
- Colander: To drain boiled potatoes, salmon, and any other vegetables.
- Salad Spinner: To dry herbs or any leafy greens you might want to add for garnish.
- Fork for Flaking Salmon: To gently shred cooked salmon without mashing it.
- Measuring Cups and Spoons: To ensure accurate amounts of mayonnaise, mustard, or other seasonings.
- Serving Dish: A large platter or bowl to beautifully arrange and serve the salad.
FAQ
- Can I use canned salmon? Yes, canned salmon works well as a substitute for fresh salmon. Just be sure to drain and flake it.
- Can I use Greek yogurt instead of mayo? Yes, Greek yogurt is a great substitute for a lighter, tangy dressing.
- Is this salad gluten-free? Yes, the ingredients are naturally gluten-free, making this a safe option for those with gluten sensitivities.
- Can I make this salad ahead of time? Yes, this salad can be made up to a day in advance and stored in the refrigerator.
- What kind of potatoes are best for this salad? Russet potatoes are ideal, but Yukon Gold potatoes work well too for a creamier texture.
Conclusion
Russian Salmon Potato Salad is a creamy, satisfying dish that’s perfect for any occasion. With its rich combination of fresh salmon, creamy potatoes, crunchy vegetables, and tangy dressing, this salad offers a delicious balance of flavors. Whether served as a main course or as a side dish, it’s sure to be a hit at your table.
Easy to prepare and highly customizable, this salad is perfect for any gathering or casual family meal. You can adjust the ingredients to your taste, adding more veggies or extra seasoning for that personalized touch. Its hearty texture and flavorful components make it a dish that will quickly become a go-to favorite.
I can’t wait to see how you put your twist on this classic salad! Snap a photo and tag me on Instagram—I’d love to see your creation. Don’t forget to share your tips and variations in the comments. Happy cooking!