Some meals feel like they slow time just a little.
This Russian Salmon Potato Salad is one of those quietly comforting dishes that turns simple ingredients into something deeply nourishing
It’s the kind of cozy weeknight meal that feels special without being complicated, perfect for family dinners or calm evenings when you want balanced comfort cooking that still feels light and fresh.
Between the tender potatoes, flaky salmon, and soft eggs, this is a protein-packed, healthy comfort recipe that fits beautifully into busy routines and gentle meal prep plans.
Ingredients You’ll Need
This salad is built from humble, budget-friendly staples that come together into a nourishing homemade meal with plenty of flexibility.
Salad Components
- 400 g baby potatoes, peeled
- 4 large eggs
- 250 g fresh salmon fillets
- 1 small purple shallot, finely diced
- 1 large gherkin, finely diced
- 2 tbsp capers
Dressing & Seasoning
- 2 tbsp extra virgin olive oil
- 2 tbsp mayonnaise (optional, for extra creaminess)
- 2 tbsp fresh dill, roughly chopped
- 1 tsp sea salt
- ½ tsp ground black pepper
This ingredient list keeps things naturally high protein and nutrient-rich while staying approachable for everyday grocery shopping.
How to Make It
Each step is simple and calming, perfect for a cozy cooking rhythm that fits into real life.
Boil the Potatoes Until Tender
Clean and peel the baby potatoes, then boil them in salted water for 12–15 minutes until tender but still firm.
Drain, cool under cold water, and cut any larger pieces so everything feels balanced and comforting in every bite.
Soft-Boil the Eggs
While the potatoes cook, soft-boil the eggs to your preferred doneness.
Cool them in cold water and peel once fully chilled, creating that creamy texture that makes this a family-style comfort meal favorite.
Sear the Salmon Gently
Season the salmon fillets with sea salt and black pepper.
Sear in a non-stick pan over medium heat for about 5 minutes per side, until flaky and perfectly cooked. This step adds a protein-packed warmth that makes the salad feel satisfying without heaviness.
Build the Flavorful Base
In a large bowl, combine the cooled potatoes, diced shallot, gherkin, capers, olive oil, 1 tablespoon of chopped dill, and remaining seasoning.
Mix gently, letting everything coat evenly for balanced comfort cooking.
Fold in the Salmon
Break the cooked salmon into generous bite-sized pieces and gently fold them into the salad.
Taste and adjust seasoning as needed, then transfer to a serving dish—this is where the cozy weeknight meal truly comes together.
Finish with Eggs & Dill
Halve the soft-boiled eggs and arrange them over the salad.
Garnish with the remaining dill and a light sprinkle of black pepper for a fresh, inviting finish
Cozy Tips & Serving Ideas
- Meal prep for busy days: Store leftovers in an airtight container for up to two days; flavors deepen beautifully overnight.
- Diabetic-friendly choice: Skip the mayonnaise and lean into olive oil and herbs for a lighter, balanced option.
- Low-carb alternative: Reduce the potato portion slightly and add extra salmon or eggs to keep it protein-rich.
- Gluten-free comfort: Naturally gluten-free as written, making it easy for shared family dinners.
- Budget-friendly dinner: Use frozen salmon fillets if needed still nourishing and wallet-conscious.
- Family dinner idea: Serve warm or chilled alongside sliced rye bread or a simple green salad.
- Weight-loss supportive meals: Keep portions balanced and enjoy this as a satisfying main without feeling heavy.
Final Cozy Thoughts
This Russian Salmon Potato Salad with Eggs is proof that comfort food can feel both nourishing and beautifully simple.
It’s warm enough for quiet evenings, fresh enough for lighter eating goals, and flexible enough for meal prep throughout the week.
Whether you’re serving it at the family table or packing it up for tomorrow, this protein-packed, healthy comfort dish has a way of making everyday meals feel just a little more special.
Russian Salmon Potato Salad Eggs
Equipment
- Saucepan For boiling potatoes and eggs
- Non-stick skillet For searing salmon
- large mixing bowl For assembling the salad
Ingredients
- 400 g baby potatoes, peeled
- 4 large eggs
- 250 g fresh salmon fillets
- 1 small purple shallot, finely diced
- 1 large gherkin, finely diced
- 2 tbsp capers
- 2 tbsp extra virgin olive oil
- 2 tbsp mayonnaise (optional)
- 2 tbsp fresh dill, chopped
- 1 tsp sea salt
- 0.5 tsp ground black pepper
Instructions
- Boil peeled baby potatoes in salted water for 12 to 15 minutes until tender but firm. Drain, cool under cold water, and cut into even pieces.
- Soft-boil the eggs to desired doneness. Cool completely in cold water and peel once chilled.
- Season salmon with salt and pepper. Sear in a non-stick pan over medium heat for about 5 minutes per side until cooked through.
- In a large bowl, mix potatoes, shallot, gherkin, capers, olive oil, half the dill, salt, and pepper until well combined.
- Break salmon into large pieces and gently fold into the salad. Adjust seasoning if needed.
- Halve eggs and arrange over the salad. Garnish with remaining dill and black pepper before serving.