Skip to main content

Double Scandi-Style Baked Salmon & Creamy Parsley Sauce

with Paprika Roast Potatoes & Baby Broccoli
Recipe Development Team
Recipe Development TeamUpdated on November 14, 2025
Get up to $230 off
Calories
922 kcal
Protein
65.5g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Fish
  • Milk
  • Wheat
  • Gluten
  • Soy
  • May contain traces of allergens
  • Crustaceans
  • Fish
  • Molluscs
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

2

Potato

1 sachet

Paprika Spice Blend

(May be present: Wheat, Gluten, Soy.)

1

Baby Broccoli

½

Brown Onion

2

Garlic

1 packet

Parsley

560 g

Salmon

(Contains: Fish; May be present: Crustaceans, Fish, Molluscs.)

1 packet

Light Cooking Cream

(Contains: Milk;)

1 packet

Dijon Mustard

Not included in your delivery

1 drizzle

olive oil

1 tbs

white wine vinegar

Calories922 kcal
Energy (kJ)3860 kJ
Fat62.3 g
of which saturates16.8 g
Carbohydrate25.8 g
of which sugars8.6 g
Dietary Fibre5.9 g
Protein65.5 g
Sodium569 mg
The average adult daily energy intake is 8700 kJ
Large Frying Pan

Cooking Steps

1
  • Preheat oven to 240°C/220°C fan-forced. Cut potato into bite-sized chunks. 
  • Place on a lined oven tray. Drizzle with olive oil. Sprinkle over paprika spice blend. Season with salt and toss to coat. 
  • Roast until tender, 20-25 minutes.
2
  • Trim baby broccoli. Halve any thicker stalks of baby broccoli lengthways.
  • Thinly slice brown onion (see ingredients).
  • Finely chop garlic.
  • Roughly chop parsley.
3
  • When the potatoes have 10 minutes remaining, place salmon on a second lined oven tray and season on both sides. 
  • Lightly coat or spray with olive oil.
  • Bake until salmon is just cooked through, 8-12 minutes.
4
  • Meanwhile, in a large frying pan, heat a drizzle of olive oil over medium-high heat.
  • Cook baby broccoli, until tender, 5-6 minutes. Season.
  • Set aside and cover to keep warm.
5
  • Return the frying pan to a medium-high heat with a drizzle of olive oil.
  • Cook onion until softened, 3-5 minutes.
  • In the last minute, add garlic and cook until fragrant.
  • Deglaze the pan with the white wine vinegar. Stir until evaporated, 1-2 minutes.
  • Add light cooking cream, Dijon mustard, parsley, and a pinch of salt, stirring to combine. Simmer until slightly reduced, 1-2 minutes. Season to taste.
6
  • Divide the paprika potatoes, Scandi-style salmon and baby broccoli between plates.
  • Top with creamy parsley sauce. Enjoy!

This week's must-try HelloFresh recipes