Baked Salmon with Potato and Fennel

This is a lovely, warming plateful that anyone can make, combining the luxurious flesh of salmon – fillets or steaks, the choice is yours – with the aniseed flavour of fennel and fresh herbs. If you’re feeling a little lazy it’s a smart choice since your oven does all the work and there’s precious little washing-up to do.


  • Prep Time5 min
  • Cook Time1 hr 10 min
  • Total Time1 hr 15 min
  • Serving Size4
  • Course
    • Main
  • Cooking Method
    • Bake


  • 600g new potatoes, washed and unpeeled
  • 1 large fennel bulb
  • Sea salt and black pepper
  • 1 bunch of flat-leaf parsley, leaves picked and finely chopped
  • 2 garlic cloves, peeled and finely chopped
  • 15g unsalted butter, cut into cubes
  • Olive oil
  • 4 x 120g salmon fillets or steaks
  • A few sprigs of fresh mint, leaves picked and finely chopped
  • 20g parmesan, grated
  • Zest of 1 lemon



Set the oven to 220C/200C fan/gas mark 7.


Bring a large pan of salted water to the boil. Halve the potatoes lengthways and trim the fennel bulb, reserving the fronds for later. Cut the fennel bulb into eight wedges and add them to the salted water with the potatoes and cook for 6-7 minutes.


Drain the vegetables in a colander and leave to steam-dry for a minute. Place them in a large roasting tray and season well with salt and pepper. Sprinkle over half the parsley and all the garlic, dot the butter around the tray and drizzle well with olive oil. Combine the ingredients in the tray then level them out into an even layer. Cook in the oven for about 30 minutes, or until golden.


Prepare the salmon while the vegetables are cooking. Pinch the fillets or steaks so they plump up and use the length of a knife to score the skin side about 1cm deep. Season both sides of the salmon and stuff the remaining parsley and mint leaves into the scores.


Once the potatoes are cooked take them out of the oven and sprinkle the grated parmesan over them. Shake the tray lightly, then lay the salmon on top, skin side up. Sprinkle the lemon zest over the top, drizzle with olive oil then cook for 15 minutes.


Just before removing the salmon from the oven, chop the reserved fennel fronds. Sprinkle them over the finished dish then serve it with some wedges of lemon.

Free Nationwide Shipping

Place Order On
Earliest Delivery
Mon 10am – Tue 10am
Tue 10am – Wed 10am
Wed 10am – Thu 10am
Thu 10am – Mon 10am

Get 10% Off In 3 Easy Steps

1. Click here

2. Tell the world what you think about Fresh Fish Daily

3. Email a link to your review to [email protected] and we’ll send you a discount code to use on your next order

Please take a few minutes to let us know what you think – for example what we do well, where we can improve or what you’d like to see us add to our product range. Thank you!

UPDATED Christmas Delivery Info

Our last deliveries before Christmas and New Year will take place on Thursday 21 December.

The cut-off for Christmas orders is 10am on Tuesday 19 December

Due to the increased pressure on courier services at this time of year we advise placing your order as early as possible to avoid disappointment.

Our frozen gel packs will ensure the integrity of your order for two to three days, so please do not ask for a refund if your order takes longer than our target of 24 hours.

Thank you.

Skip to content