Skip to main content
Pesto Baked Salmon and Parmentier Potatoes

Pesto Baked Salmon and Parmentier Potatoes

with Buttery Samphire and Tenderstem® Broccoli
Recipe Development Team
Recipe Development TeamUpdated on November 04, 2025
Calories
725 kcal
Protein
38g protein
Total
40 minutes
Difficulty
Medium
Allergens:
  • Fish
  • Milk
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

350 grams

Salad Potatoes

1 sachet(s)

Dried Rosemary

150 grams

Tenderstem® Broccoli

300 grams

Salmon Fillets

(Contains: Fish)

32 grams

Fresh Pesto

(Contains: Milk)

40 grams

Samphire

Not included in your delivery

10 grams

Butter

2 tbsp

Mayonnaise

Energy (kJ)3031 kJ
Energy (kcal)725 kcal
Fat45.1 g
of which saturates9.4 g
Carbohydrate39 g
of which sugars4.2 g
Dietary Fibre7.8 g
Protein38 g
Cholesterol120 mg
Salt1.4 g
Potassium1073.6 mg
Calcium58.8 mg
Iron1.8 mg
Always refer to the product label for the most accurate ingredient and allergen information.
Chopping Board
Baking Tray
Knife
Baking Paper
Sieve
Medium Saucepan
Kettle
Small Bowl

Instructions

1

Preheat your oven to 220°C/200°C fan/gas mark 7.

Chop the salad potatoes into 2cm chunks (no need to peel), then place onto a large baking tray. Drizzle with oil and sprinkle over the dried rosemary. Season with salt and pepper, then toss to coat. Spread out in a single layer.

Roast on the top shelf until golden, 25-30 mins. Turn halfway through.

2

While the potatoes cook, halve any thick broccoli stems lengthways.

Lay the salmon onto one side of a lined baking tray, skin-side down.

Season with salt and pepper and coat the flesh in half the pesto. IMPORTANT: Wash your hands and equipment after handling raw fish.

3

Next, add the broccoli to the other side of the baking tray. Use two baking trays if necessary. Drizzle with oil. Season with salt and pepper, then turn to coat.

When the potatoes have 10-15 mins remaining, bake the salmon and broccoli on the middle shelf for 10-15 mins, until the fish is cooked and the broccoli is tender. IMPORTANT: The fish is cooked when opaque in the centre.

If you’d prefer to boil your broccoli, add it to the pan with the samphire in step 4 and boil until tender, 3-5 mins. 

4

Meanwhile, boil a full kettle. Add the boiled water to a medium saucepan and heat on medium-high heat. Don’t add salt - the samphire is salty enough.

Once the water is boiling, add the samphire to the pan, simmer until tender, 3-4 mins.

Drain the samphire in a sieve. Add back into the pan with the butter (see pantry) and toss to coat.

5

While the samphire is cooking, mix the mayonnaise (see pantry) with the remaining pesto in a small bowl.

Season with salt and pepper.

6

Serve the pesto baked salmon, skin-side down, with the rosemary parmentier potatoes alongside.

Add the roasted Tenderstem® to your plates and spoon the buttery samphire over the salmon.

Add a dollop of pesto mayonnaise to finish.

More delicious recipes with similar ingredients

This week's must-try HelloFresh recipes