This Salmon Potato Salad offers a refreshing take on the traditional Slavic potato salad, often referred to as olivye. By incorporating baked salmon, this salad elevates the dish significantly. It’s hearty enough to be served as a standalone meal.
If you enjoy salmon, don’t miss our recipes for Smoked Salmon Salad and Pineapple Salmon.
Recipe Details
This Salmon Potato Salad is a favorite among families. The recipe is straightforward, yielding delightful results. If you’re accustomed to standard potato salads, this Slavic variation is sure to enhance your palate.
- TASTE: This dish combines savory salmon, sweet corn, and seasoned potatoes, all enveloped in a zesty, creamy dressing.
- TEXTURE: Rich and substantial, featuring tender salmon chunks, juicy tomatoes and corn, along with creamy potatoes and eggs.
- TIME: You can prepare this salad in approximately 40 minutes.
- EASE: With some preparation, this dish is easy to create, and most components are likely staples in your kitchen.
What You’ll Need
- Salmon: Opt for either fresh or previously frozen and thawed salmon. Ensure any pin bones are removed prior to baking.
- Eggs: Hard-boiled eggs are essential for this recipe.
- Potatoes: For the best results, use waxy potatoes like Yukon gold or red potatoes.
- Mayonnaise and Sour Cream: Full-fat versions will provide a richer, creamier base.
- Corn: Feel free to use frozen corn, thawed out, or kernels from cooked corn.
- Tomatoes: Vine-ripened tomatoes, plum varieties, or beefsteak tomatoes can all be used.
- Lemon Juice: Freshly squeezed lemon juice enhances the salmon’s flavor.
Add-ins and Substitutions
- Swap for another kind of salmon: Consider using smoked salmon, grilled salmon, or canned salmon in place of baked salmon.
- Go dairy-free: Replace sour cream with plain plant-based yogurt or a dairy-free alternative for a dairy-free version.
- Add dill: Fresh dill can introduce a bright, citrusy note to the Salmon Potato Salad.
- Incorporate avocado: Adding chopped avocado not only increases creaminess but also enhances flavor.
How to Make Salmon Potato Salad
- Season the salmon: Rub pressed garlic, lemon juice, salt, and pepper on both sides of the salmon fillets.
- Bake the salmon: Bake the seasoned salmon fillets at 400 degrees Fahrenheit for 12-15 minutes. Once cooled, flake the salmon using a fork.
- Prep the potatoes: Boil the new potatoes with their skins on, then peel them and cut into cubes.
- Chop the salad ingredients: Dice the salmon, hard-boiled eggs, tomatoes, and green onion.
- Make the dressing: Mix together mayonnaise, Dijon mustard, sour cream, pressed garlic, salt, and pepper to create the dressing.
- Combine everything: Stir the dressing into the salad components.
- Serve: Enjoy the Salmon Potato Salad chilled!
Recipe Tips
- Check for pin bones in the salmon: While they should be removed, it’s a good idea to inspect for any remaining bones.
- Flake the salmon with a fork: Using a fork is the most effective method for achieving flaky salmon pieces.
- Boil the potatoes with peels on: This practice helps to preserve nutrients and enhances their flavor.
Serving Suggestions
This Salmon Potato Salad is an excellent side dish, complementing burgers, sandwiches, and other salads beautifully.
- Meats: Pair it with Smoked Chicken Thighs, Ribeye Steak, Air Fryer Pork Chops, or BBQ Chicken Wings.
- Sandwiches/Burgers: It goes well with a Chipotle Burger with Avocado Sauce, Brisket Sandwich, Caprese Sandwich, or Turkey Croissant Sandwich.
- Sides: Team it up with Crispy Air Fryer French Fries, Air Fryer Green Beans, Sauteed Garlic Asparagus, or Pork Belly Burnt Ends.
- Salads: Serve it alongside a Bacon Green Bean Salad, Tri Color Pasta Salad, Broccoli Salad With Bacon and Cheese, or Crab Salad.
Make This Recipe in Advance
Make ahead: The components of this salad can be prepared in advance—such as baking the salmon, cooking the potatoes, and boiling the eggs. Store them in the refrigerator until it’s time to assemble the salad.
Storing: Keep the Salmon Potato Salad in an airtight container in the refrigerator for up to 4 days.
Freeze: Freezing this salad isn’t advisable, as mayonnaise doesn’t thaw well.
More Tasty Salads
If you’re seeking additional salad inspiration, check out these recipes:
- Cilantro Lime Salmon
- Pesto Salmon
- Panko Crusted Salmon
- Cedar Plank Salmon
This post may contain affiliate links. View my disclosure policy here.
