Warm Salmon & New Potato Salad

Advertising Feature  

Quick and simple warm salmon and new potato salad with a lemon, honey & mustard dressing. 

Skip to the recipe

Quick and simple warm salmon and new potato salad with a lemon, honey & mustard dressing.

I’m back with another recipe using some delicious Iceland frozen salmon fillets. I’ve mentioned before how much I love the frozen fish from Iceland, it really is excellent quality and value for money. It came as absolutely no surprise to me when Iceland told me just how many awards their fish has won – it’s a very impressive list!

I’m trying (with pretty good success I’m pleased to say) to be a bit healthier at the moment. The recent Olympics and Paralympics has inspired me to get a bit fitter and take up running (I’ll save how it’s all going for another day). Another part of being healthier is a being a bit more aware of what I’m eating and trying to follow all (or at least some of) the rules about what you should and shouldn’t eat. It’s recommended that you eat 2 portions of fish a week (with one being an oily fish) and having the fish in the freezer means I’m far more likely to grab some on days when I haven’t planned what to eat and I’m scouting around in the fridge and freezer to come up with something to make. In fact I’m having one of those days today and in a few minutes I’ll be off to whip up a salmon stir fry for dinner.

Iceland atlantic salmon fillets

The recipe I’m sharing today is inspired by the slightly random weather we’re having at the moment, which is having real difficulty making its mind up whether it wants to cling onto being summer or giving in and embracing the chilliness of autumn. I have no idea each morning what I should wear and almost always seem to get it wrong. This salad is embracing that uncertaintly, it’s a salad – so summery, but it’s warm – so perfect for a chillier autumn day, and if it turns out to be sunnier than expected simply let the salmon and potatoes cool and it’s great as a cold salad too.

I’m totally loving the dressing I made for it too. I’m not a huge salad eater as they can be, well… a bit dull, but I love this dressing so much I could happily sit and eat a big bowl of lettuce. The lemon in the dressing also goes perfectly with the salmon.

Lemon, honey & mustard dressing is perfect for my warm salmon & new potato salad.

If you’re in need of a little more fishy inspiration then take a look at some of these other yummy recipes which use the #PowerOfFrozen

Iceland have also just launched a range of seafood pasta sauces to help you towards your 2 portions of fish a week, based on traditional Italian recipes which can all be cooked from frozen in 9 minutes – Frutti Di Mare, Sugo Alle Vongole, Guazzetto Di Mare and Zuppa Di Pesce. All you need to do is warm them through and then pour them over some freshly cooked pasta. I haven’t had a chance to try them yet but I’m looking forward to giving them a go next time I’m stocking up the freezer in Iceland.

Quick and simple warm salmon and new potato salad with a lemon, honey & mustard dressing.

Warm Salmon & New Potato Salad

Active Time:5 minutes

Total Time:35 minutes

Serves 2 (easily increased to serve more)


  • 2 Salmon Fillets (I used frozen Iceland Atlantic Salmon Fillets)
  • 200g new potatoes
  • 80g mixed salad leaves (I used a combination of spinach, rocket and watercress)

For the lemon, honey & mustard dressing

  • Juice of 1 lemon
  • 1 tbsp olive oil
  • 1 tsp runny honey
  • 1 tsp wholegrain mustard
  • 1 clove garlic
  • Pinch of salt


  1. Chop the new potatoes in halves (or larger ones into 4).
  2. Bring a pan of salted water to the boil and once boiling add the chopped new potatoes and cook until soft (about 30 minutes).
  3. Cook your salmon according to the instructions on the packet (I roasted mine wrapped in foil for 30 minutes at 200ºC fan).
  4. While the salmon and potatoes are cooking make the salad dressing. Crush the garlic clove, then add the other ingredients (juice of 1 lemon, 1 tbsp olive oil, 1 tsp runny honey, 1 tsp wholegrain mustard) and mix to combine. Add a little salt according to your own taste.
  5. Once the salmon and potatoes are cooked build the salad. Split the salad leaves between two plates, drain the potatoes and sprinkle them on top of the salad. Use two forks to flake the salmon into bite-sized chunks and sprinkle that on top. Finish by drizzling over the salad dressing just before serving.

Quick and simple warm salmon and new potato salad with a lemon, honey & mustard dressing.

Nutritional Information

Calories: 479 kcal (24%), Fat: 29.6g (42%), Saturated Fat: 4.8g (24%), Carbohydrates: 21.5g (8%), Sugar: 4.3g (5%), Fibre: 1.9g (8%), Protein: 30.6g (61%), Salt: 0.7g (12%)

This is the estimated nutritional information per serving. Please refer to my guide to Charlotte’s Lively Kitchen nutritional information if you want to learn more about how this is calculated.

Free From/Suitable For…

  • Gluten-Free
  • Egg-Free
  • Dairy-Free
  • Nut-Free
  • Corn-Free
  • Soy-Free

The ingredients for this recipe are easily available free from all these allergens. However, please ensure you double-check allergen information for all ingredients.

Quick and simple warm salmon and new potato salad with a lemon, honey & mustard dressing.

I’m sharing this recipe with the following blog challenge… CookBlogShare with Sneaky Veg.


  1. What a lovely simple salmon recipe! I love salads that can actually replace a meal, such as this one. All the main food groups in one dish! Gorgeous:)

    • The salmon and potatoes make this one lovely and filling. I often find that if I eat a salad I’m hunting around for a snack a bit later, I don’t have that problem with this salad at all 🙂

  2. Oooh a fabulously easy peasy salad – and full of flavours I love – that dressing sounds especially scrumptious! I would love to hear more about your running…I have recently started too – back in April I did a beginners course run by my local jogging club and have well and truly got the running bug! Xx

    • I’m going to write a bit more about it in a post soon, I’m just trying to figure out which recipe a running update will fit well with. I’m getting there slowly with it, I ran for 5 minutes without walking today which I know isn’t much at all, but it’s a lot more than I thought I could do when I could just about manage the run for a minute, walk for a minute in week 1 of my couch to 5k. Unfortunately I’ve discovered that where I live is really hilly which doesn’t make it easier.

  3. Tried the Salmon and New Potato Salad tonight for tea. Really delicious healthy meal and very quick and easy to prepare.

  4. Nothing beats a simple salmon salad. Looks lovely Charlotte….. And perfect for the unseasonal weather!

    • Thanks Kate. I thought the weather had finally settled on being Autumnal this morning but it’s sunny and warm again now. Fingers crossed it lasts a bit longer as I’m not looking forward to the chillier weather.

  5. This looks amazing! I’m adding it to my ‘must make for lunch’ list right now! 🙂

    • Thanks Cliona, I hope you enjoy it. You may need to tweak the dressing a little to make it a bit more Slimming World friendly as there’s 1/2 tbsp in each portion.

  6. This looks like a lovely fresh salad that would be perfect for those times when we try to eat a bit healthier! Thanks for linking up with #CookBlogShare

    • Thanks Mandy, I’m trying at the moment with some success. Eating a nice healthy salad makes me feel better after tasting a few cupcakes 🙂

  7. Oh my, this looks so good! I love salmon especially in salads. Thank you for sharing with #CookBlogShare x

Leave a Reply

Your email address will not be published. Required fields are marked *