Pan-Seared Salmon with Shrimp Potato Salad and Pickled Carrot isn’t just another fish dish— it’s a beautifully balanced, Nordic-inspired plate that brings together crispy salmon skin, velvety potatoes, and the sweet tang of pickled vegetables in a way that makes every bite feel like a discovery.
Why You’ll Love This Salmon and Shrimp Dinner
The first time I made this, I was craving something warm and rich, but not heavy—something with contrast. And this has it all. The creamy potatoes are soft and comforting, the shrimp brings a lovely bite and a touch of sweetness, and the carrots—oh, those pickled carrots—cut through everything with a bright, tangy pop that ties the whole plate together.
A Simple Marinade with Big Flavor
The marinade is easy. Just soy sauce, grated ginger, garlic, and Dijon mustard. Salty, fresh, a little tangy — everything you want in a bite. I usually mix it up while the potatoes are boiling. By the time I’m ready to sear the salmon, it has already soaked in just the right amount of flavor. However, the longer, the more taste it gets.
Quick Pickled Carrots: The Perfect Tangy Side
Start with the carrots. Take fresh, crunchy roots and cut them into slender sticks — crisp little batons that hold their shape yet soak up flavor beautifully. In a small bowl or jar, whisk together apple cider vinegar, honey, crushed dill seeds, and a pinch of salt until smooth. Add the carrot sticks to this bright, tangy marinade, making sure they’re fully covered.
As they rest, the flavors begin to mingle — the natural sweetness of carrot, the sharp lift of vinegar, and the gentle warmth of dill. Let them sit for at least 30 minutes, though a few hours (or even overnight) deepens the flavor beautifully. When ready, drain slightly and serve.
These quick-pickled carrots bring a vibrant, zingy crunch that balances the richness of pan-seared salmon and adds freshness to any plate.
How to Make Creamy Shrimp Potatoes
And the potato salad? It’s not the heavy, mayo-filled kind. This one is lighter and fresher. Boil your potatoes until fork-tender, then drain and let the residual heat do the magic. Add a dollop of crème fraîche and gently mash them—not into a purée, but just enough to let them stay rustic and textured. Then comes the twist: fold in juicy shrimp and finely chopped chives. The heat of the potatoes gently warms the shrimp, making them tender and flavorful without overcooking. It’s rich, comforting, and totally crave-worthy.
Cooking the Perfect Crispy-Skin Salmon
The salmon is the crown jewel. You’ll pan-fry it skin-side down in a bit of olive oil until that skin is golden and crackling—exactly how salmon skin should be. Flip it briefly to kiss the top with heat, then finish it in the oven — low and slow — until it’s tender and perfectly pink inside, still soft and buttery at 45°C. Not dry. Not overdone. Just right. This method yields perfectly moist fish with a crisp exterior, every time.
Plating and Serving Suggestions
When you plate it up, it looks like something from a restaurant, but it tastes like comfort.
To plate, scoop the warm shrimp potatoes onto a plate, nestle the salmon fillet right on top, and serve with the pickled carrots as a side. You can top it with a sprig of dill or basil if you’re feeling fancy.
I always serve it with a glass of something crisp and cold, then sit down and enjoy it slowly. Because meals like this deserve a moment. Try it once—you’ll know exactly what I mean.
This isn’t complicated cooking—it’s thoughtful, rewarding, and surprisingly quick. This dish promises elegance without fuss. You’ll want to make it again before the plates are even cleared.
“A perfectly seared salmon fillet is proof that happiness fits on a fork.”
anonymous
Have you had the experience of bringing this recipe to life?
Did this Pan-Seared Salmon with Shrimp Potato Salad hit the spot?
Give it a star rating, drop a comment, and tell me about your cooking adventure!
Bonus points for photos – tag @lembitlounge on social media so I can see your masterpiece.
A really fresh alternative or a runner-up:
You can save this recipe for another evening. Absolutely delicious!
Pan-Seared Salmon with Potato Salad
Ingredients
For the Salmon
- 4 salmon fillets 160–180 g each, skin on
- 1 tbsp olive oil
- Salt and freshly ground black pepper
Marinade
- 1 tbsp soy sauce
- 1 tsp grated ginger
- 1 tsp grated garlic
- 2 tsp Dijon mustard
For the Potato Salad
- 750 g potatoes
- 300 g peeled shrimp store-bought and ready-to-eat
- 200 ml crème fraîche
- 4 tbsp chives finely chopped
- 1 tbsp butter melted
- 0.5 tsp white pepper powder
- Salt to taste
Pickled Carrot
- 150 g carrot
- 50 ml apple cider vinegar
- 1 tbsp liquid honey
- A pinch of crushed dill seeds
- salt, to taste
Instructions
- Preheat the oven to 100°C (210°F).
- Pickled Carrot:Prepare the carrot – Peel and cut the carrot into thin strips or ribbons (a vegetable peeler works great).Make the brine – In a small bowl or jar, whisk together apple cider vinegar, honey, dill seeds, and a pinch of salt until the honey dissolves.Combine – Add the carrot strips to the brine, making sure they’re fully submerged.Pickle – Cover and refrigerate for at least 30 minutes. For a stronger flavor, let the carrots pickle for a few hours or overnight.Serve – Drain slightly before serving. These pickled carrots add a tangy, slightly sweet crunch to salmon dishes, salads, or grain bowls.
- Marinade: Mix soy sauce, ginger, garlic, and Dijon mustard in a small bowl.
- Brush or rub onto the salmon fillets.Let marinate for 20-40 minutes.
- Prepare the Potatoes:Boil potatoes until just tender, drain, and let cool. Cut into bite-sized chunks.
- Make the Potato Salad:In a large bowl, combine potatoes, shrimp, crème fraîche, and chives.Stir in melted butter. Season with white pepper and salt.
- Cook the Salmon:Heat a frying pan over medium heat with a little olive oil. Salt the salmon fillets and place them skin-side down in the pan. Fry for about 3 minutes until the skin is nice and crispy. Flip and cook for another 30 seconds. Transfer the salmon to an oven-safe dish (or use the same frying pan) and finish cooking in the oven for about 10 minutes, or until the internal temperature reaches 45°C (113°F).
- Scoop the warm shrimp potatoes onto a plate, nestle the salmon fillet right on top, and serve with the pickled carrots as a side. You can top it with a sprig of dill or basil if you're feeling fancy.Lembit Lounge Cuisine: Simple, fresh, and salmon done right
Notes
Serving Tips
- A squeeze of lemon over the salmon brightens the flavors.
- Pair with crisp white wine or sparkling water with lemon.
Storage Tips
- Store leftover potato salad in the fridge for up to 2 days.
- Cooked salmon keeps for up to 2 days in an airtight container.
- Enjoy salmon cold on a salad, or reheat gently.