Staal Smoked Salmon with Leeks, Potato and Cheese sauce

Another deliciously simple recipe from our great friend Sue Nelson’s ‘Lock Down Eat Up’ blog – she’s used our Smoked Salmon Trimmings but slices or even offcuts from a whole side would be just as tasty!

Serves 4     Prep: 15mins   Cooking: 15mins

Staal products in this recipe

Cold Smoked Salmon Great Taste award

Cold Smoked Salmon Trimmings

View product
Add these Staal products to basket


250g pack of Staal smoked salmon (or more if you want to be really decadent!)
4 leeks cleaned and cut into 5cm chunks
250g new potatoes
175g Yorkshire cheese, grated
50g butter
50g plain flour
450ml whole milk
2 egg yolks
1 tsp English mustard
Handful dill, chopped
Yorkshire Rapeseed Oil
Salt and pepper to taste


  1. Preheat the oven to 200C/Gas 6. Boil the leek chunks in a pan of salted water for 5 minutes. Drain and stand up the pieces in a buttered ovenproof dish. 
  2. Cut the potatoes into small chunks and boil in salted water until just cooked then drain. Heat a good glug of Yorkshire Rapeseed Oil in a sauté pan, toss in the potato chunks and cook until golden. Add to the ovenproof dish with the leeks and lay the salmon over the top.
  3. Melt the butter in a small saucepan and add the flour. Mix in and cook for a couple of minutes until golden. Remove from the heat and gradually whisk in the milk to form a smooth sauce. Return to the heat and simmer for a couple of minutes.
  4. Remove from the heat again and beat in the egg yolks and mustard, then add the chopped dill and seasoning to taste. Pour the sauce over the vegetables and salmon and top with the grated cheese. Cook for 10 minutes or so until golden brown and serve at once.
  5. Enjoy!
Back to recipes

About Staal Smokehouse

In 2007, my wife Georgina and I made the move from the south of England to Georgina’s family farm in East Yorkshire, with a view to setting up a small cottage industry ‘The Dream’ was to set up a business that encompassed our passion for food whilst adding diversity to the existing farming

Learn More