

Warm Potato Salad with Roasted Salmon
I love potato salad in all its forms, but this has to be one of my favourites. My Warm Potato Salad with Roasted Salmon is so simple. It's the perfect midweek meal with fresh herbs, capers, and a lemon dressing. Yum!
Potato salad is one of my go-to comfort foods. Whether it’s creamy, vinegary or even Bavarian style, I like them all. It’s a great way to feed a crowd on a budget, but in today’s recipe, it’s a bit fancier and becomes the star of the show.
My Warm Potato Salad with Roasted Salmon is not only gorgeous to look at, it’s super nutritious, packed with flavour and makes a perfect lunch or light dinner. For bonus points, the leftovers are just as good the next day!
TABLE OF CONTENTS
▼

Ingredients
This is such a simple salad that lives from the quality of the ingredients, so get the best you can afford (though, it’s awesome with budget ingredients, too, and super healthy!)
- Salmon fillets (2 x 150g / 5oz each) – Skin-on for extra flavour and to keep the salmon moist and delicious, but skinless works perfectly too.
- New potatoes (500g / 1lb) – Baby potatoes hold their shape and have great texture in salads.
- Olive oil (3 tbsp) – Used for roasting and the dressing. I like to use a lovely, flavoursome, extra virgin olive oil with a bit of a peppery kick.
- Lemon juice (3 tbsp) – Freshly squeezed lemon juice is ALWAYS better, but you can use bottled in a pinch.
- Red wine vinegar (1 tbsp) – Adds a slight sharpness to balance the dressing.
- Dijon mustard (1-2 tsp) – Helps emulsify the dressing and adds a bit of heat.
- Capers (2 tbsp, roughly chopped) – Salty, briny, and so good! Feel free to bump up the amount here if you are a caper fan (like me!).
- Fresh dill (small handful, finely chopped) – Salmon and dill are a famous culinary match. Fresh is always better, but if you are all out, use a teaspoon or two of dried, to taste.
- Parsley (small handful, finely chopped) – Ahh, fresh green parsley is always a winner with fish. Get it from your local markets (not the supermarket!), and it will actually taste like something.
- Lamb’s lettuce (or arugula/rocket, 2-3 handfuls) – I love lamb’s lettuce, and here in Germany, it is a reliable winter salad crop. In the summer, rocket or baby spinach are fab in this salad.
- Garlic (1 small minced) – Just a touch to not overpower the dressing, but if you are a garlic lover, go for gold!
- Salt & black pepper (to taste) – The trick to a really delicious dressing is that you have to taste it and see what you like best! Add salt and plenty of pepper to taste. You may even need a pinch of sugar to balance things out.


The complete ingredient list and detailed instructions are in the recipe card at the bottom of the page.

Instructions
Salmon cooks quickly, so as long as you get everything cooking at the same time, my Potato Salad with Roast Salmon will be on the table in around half an hour. Perfect for busy weeknights.
- Roast Salmon: Heat oven to 200°C (180°C Fan) / 400°F. Place salmon fillets on a lined tray, drizzle with olive oil, season with salt and pepper, and roast for 12–15 minutes until just cooked.
- Cook the potatoes: Halve or quarter the new potatoes, then boil in salted water for 15 minutes until tender. Drain and let them steam dry for a minute.
- Make the dressing: Whisk together olive oil, lemon juice, red wine vinegar, Dijon mustard, garlic, salt, and pepper in a small bowl. Stir in the capers, fresh herbs and spring onions.
- Assemble the salad: Toss the warm potatoes in the dressing, then gently toss through the lamb’s lettuce.
- Add the salmon: Flake the roasted salmon into large chunks and stir into the salad. Serve warm, with extra dressing on the side (trust me, so good!)


Jay’s Cooking Tip
Make sure you taste the dressing and season it to suit your tastebuds! There is nothing wrong with adding a pinch of sugar or a little honey if you think it needs some sweetness.
Frequently Asked Questions
Can I use smoked salmon in this salad instead?
Yes, you can. Hot smoked salmon is great in this recipe! If you use cold smoked salmon, wait until the potatoes have cooled slightly before adding it for the best flavour.
What other greens can I use in salmon salad?
You can go to town on sturdy salad greens in this recipe! Arugula/rocket, baby spinach, watercress or even blanched green beans all work well.
How long does this salad keep?
It’s best eaten fresh, but leftovers can be stored in the fridge for up to a day or two, in fact this is a GREAT salad for making in a big batch so that there are leftovers for lunchboxes.
Looking for more delicious and easy salmon recipes? Try my Smoked Salmon Quiche, or my Hazelnut Crusted Salmon with Honey Dijon Glaze!


Warm Potato Salad with Roasted Salmon
I love potato salad in all its forms, but this has to be one of my favourites. My Warm Potato Salad with Roasted Salmon is so simple, and with fresh herbs, capers and a lemon dressing, it's the perfect midweek meal. Yum!
Ingredients
- 2 salmon fillets, 150g / 5oz each
- 3 Tbsp olive oil, divided
- 500 g new potatoes, halved
- 3 tbsp lemon juice
- 1 tbsp red wine vinegar
- 2 tsp Dijon mustard
- 1 small clove garlic, minced
- 2 tbsp capers, roughly chopped
- Small handful of fresh dill, finely chopped
- Small handful of fresh parsley, finely chopped
- 2 spring onions, finely chopped
- 3 handfuls lamb's lettuce, or arugula/rocket
- Salt & black pepper, to taste
Instructions
- ROAST THE SALMON: Heat oven to 200°C (180°C Fan) / 400°F. Place salmon fillets skin side down on an oven tray lined with baking paper, drizzle with one tablespoon of oil, season, and roast for 12–15 minutes until just cooked through.2 salmon fillets, 3 Tbsp olive oil
- COOK THE POTATOES: Boil the halved potatoes in salted water for 12–15 minutes until tender. Drain and steam dry.500 g new potatoes
- MAKE THE DRESSING: Whisk remaining olive oil, lemon juice, red wine vinegar, mustard, garlic, salt, and pepper. Stir in capers, herbs and spring onions.3 tbsp lemon juice, 1 tbsp red wine vinegar, 2 tsp Dijon mustard, 1 small clove garlic, 2 tbsp capers, Small handful of fresh dill, Small handful of fresh parsley, 2 spring onions, Salt & black pepper, 3 Tbsp olive oil
- ASSEMBLE THE SALAD: Toss warm potatoes in the dressing, then toss with the lamb's lettuce / rocket / arugula.3 handfuls lamb's lettuce
- ADD THE SALMON: Discard the salmon skin (if it has it), then flake the roasted salmon into large chunks and mix it through the salad. Serve warm with extra dressing on the side.
Notes
I like to make a double portion of the dressing in case the potatoes get carried away and soak too much up!
Wine pairing: Either an icy cold Riesling or a crisp Sauvignon Blanc would be perfect with this salad.
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition
Serving: 1bowl | Calories: 640kcal | Carbohydrates: 47g | Protein: 40g | Fat: 33g | Saturated Fat: 5g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 19g | Cholesterol: 94mg | Sodium: 374mg | Potassium: 1962mg | Fiber: 6g | Sugar: 3g | Vitamin A: 209IU | Vitamin C: 61mg | Calcium: 70mg | Iron: 4mg
Tried this recipe?I’d love to hear how it went! Please leave a review or a star rating and let me know how it was! Use the hashtag #daysofjay on Instagram so I can see your delicious creations.

About the Author
Jay Wadams is a cookbook author, food photographer, and graduate of Le Cordon Bleu in Gastronomy and Nutrition.
Based in Italy 🇮🇹 Germany 🇩🇪 and Australia 🇦🇺.