This Salmon Potato Salad offers a delightful twist on the traditional Slavic potato salad, also known as olivye. The inclusion of baked salmon elevates this dish, making it so satisfying that it can serve as a complete meal.
If you enjoy salmon, be sure to check out our Smoked Salmon Salad and Pineapple Salmon recipes as well.
Recipe Details
This Salmon Potato Salad has become a beloved dish among families. The recipe is straightforward yet yields amazing results. If you’re accustomed to regular potato salads, this Slavic variation will enhance your flavor experience.
- TASTE: The salad is a medley of savory salmon, sweet corn, well-seasoned potatoes, all enveloped in a tangy, creamy dressing.
- TEXTURE: It features a rich combination of tender salmon chunks, juicy tomatoes, and corn, alongside creamy potatoes and eggs.
- TIME: Expect about 40 minutes to prepare this salad.
- EASE: With a bit of preparation, this dish is quite simple to prepare, utilizing many common ingredients from your kitchen.
What You’ll Need
- Salmon: Either fresh or thawed frozen salmon is ideal. Remember to remove any pin bones before cooking.
- Eggs: Hard-boiled eggs are incorporated into this salad.
- Potatoes: Waxy varieties like Yukon gold or red potatoes are best.
- Mayonnaise and Sour Cream: Using full-fat versions will enhance the creaminess of the salad.
- Corn: You may use frozen corn that has been thawed or fresh kernels from cooked corn.
- Tomatoes: Options include tomatoes on the vine, plum tomatoes, or beefsteak tomatoes.
- Lemon Juice: Fresh lemon juice will provide great flavor to the salmon.
Add-ins and Substitutions
- Change the type of salmon: Feel free to substitute baked salmon with smoked, grilled, or canned salmon.
- Go dairy-free: To make this salad dairy-free, swap the sour cream for plain plant-based yogurt or sour cream.
- Incorporate dill: Adding fresh chopped dill introduces a bright, citrusy note to the dish.
- Add avocado: Chopped avocado lends both creaminess and flavor to the salad.
How to Make Salmon Potato Salad
- Season the salmon: Coat both sides of the salmon with pressed garlic, lemon juice, salt, and pepper.
- Bake the salmon: Bake the fillets at 400 degrees Fahrenheit for approximately 12-15 minutes. Once cooled, flake the salmon using a fork.
- Prep the potatoes: Boil the new potatoes with their skins on, then peel and chop into cubes.
- Chop the salad ingredients: Dice the salmon, hard-boiled eggs, tomatoes, and green onion.
- Prepare the dressing: Mix mayonnaise, Dijon mustard, sour cream, pressed garlic, salt, and pepper to create the dressing.
- Combine everything: Merge the dressing with all salad ingredients.
- Serve: Enjoy the Salmon Potato Salad chilled!
Recipe Tips
- Inspect your salmon for pin bones: Although these should be removed, a quick check is always wise.
- Shred the salmon easily: A fork is ideal for achieving flaky salmon pieces.
- Boil potatoes with peels on: This method helps preserve their nutrients and enriches the flavors.
Serving Suggestions
This Salmon Potato Salad serves as an excellent side dish. It complements burgers, sandwiches, and other salads perfectly.
- Meats: Pair it with Smoked Chicken Thighs, Ribeye Steak, Air Fryer Pork Chops, or BBQ Chicken Wings.
- Sandwiches/Burgers: Enjoy it alongside a Chipotle Burger with Avocado Sauce, Brisket Sandwich, Caprese Sandwich, or Turkey Croissant Sandwich.
- Sides: It makes a great accompaniment to Crispy Air Fryer French Fries, Air Fryer Green Beans, Sauteed Garlic Asparagus, or Pork Belly Burnt Ends.
- Salads: Offer it with a Bacon Green Bean Salad, Tri Color Pasta Salad, Broccoli Salad with Bacon and Cheese, or Crab Salad.
Make This Recipe in Advance
Prepare ahead: You can cook elements such as baking the salmon, boiling the potatoes, and hard boiling the eggs in advance. Keep them refrigerated until you’re ready to assemble the salad.
Storing: Store any leftover Salmon Potato Salad in an airtight container in the fridge for up to 4 days.
Freezing: Freezing this salad is not advised because mayonnaise does not freeze well.
More Tasty Salads
If you seek further salad ideas, consider these recipes:
- Cilantro Lime Salmon
- Pesto Salmon
- Panko Crusted Salmon
- Cedar Plank Salmon
This post may contain affiliate links. Refer to my disclosure policy for more information.
