Skip to main content
Cajun Salmon and Parsley Gremolata

Cajun Salmon and Parsley Gremolata

with Herby Mash, Garlicky Green Beans and Tenderstem®
4.5(47)
Recipe Development Team
Recipe Development TeamUpdated on January 23, 2026
Calories
547 kcal
Protein
28.2g protein
Total
20 minutes
Difficulty
Easy
Allergens:
  • Fish
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
serving amount

450 grams

Potatoes

1 bunch(es)

Flat Leaf Parsley

80 grams

Green Beans

80 grams

Tenderstem® Broccoli

1 unit(s)

Garlic Clove

½ unit(s)

Lemon

1 sachet(s)

Cajun Spice Mix

200 grams

Salmon Fillets

(Contains: Fish)

Not included in your delivery

1.5 tbsp

Olive Oil for the Dressing

Energy (kJ)2290 kJ
Energy (kcal)547 kcal
Fat23 g
of which saturates4.1 g
Carbohydrate49.7 g
of which sugars5.3 g
Dietary Fibre9.2 g
Protein28.2 g
Cholesterol80 mg
Salt0.4 g
Potassium1156 mg
Calcium42 mg
Iron1.4 mg
Always refer to the product label for the most accurate ingredient and allergen information.

Instructions

1

a) Preheat your oven to 220°C/200°C fan/gas mark 7. Put a large saucepan of water with 0.5 tsp salt on to boil for the potatoes. 

b) Chop the potatoes into 2cm chunks (peel first if you prefer).

c) When boiling, add the potatoes to the water and cook until you can easily slip a knife through, 15-20 mins.

2

a) Meanwhile, roughly chop the parsley (stalks and all). 

b) Trim the green beans. Halve any thick broccoli stems lengthways.

c) Peel and grate the garlic (or use a garlic press).

d) Zest and halve the lemon (see ingredients for amount).

3

a) Sprinkle half the Cajun spice mix onto the salmon (add less if you'd prefer things milder).

b) Season with salt and pepper and drizzle with oil. Rub the flavourings into the fish. IMPORTANT: Wash your hands and equipment after handling raw fish. 

4

a) Put the remaining Cajun spice mix into a small bowl.

b) Add the lemon zest, then squeeze in some lemon juice.

c) Season with salt, then mix in half the parsley and the olive oil for the dressing (see pantry for amount).

5

a) Pop the salmon onto a lined baking tray, skin-side up. When hot, bake on top shelf of your oven until cooked through and the skin is crispy, 10-15 mins. IMPORTANT: The fish is cooked when opaque in the middle.

b) Meanwhile, heat a drizzle of oil in a large frying pan on medium-high heat. 

c) Once hot, add the green beans and Tenderstem®. Stir-fry, 2-3 mins, then add the garlic and cook for 1 min more.

d) Add a splash of water, then cover with a lid and allow to cook until the veg is tender, 2-3 mins.

6

a) Once the potatoes are cooked, drain in a colander and return to the pan, off the heat.

b) Add a splash of milk and a knob of butter (if you have any) and mash until smooth. Stir through the remaining parsley, then season to taste with salt and pepper.

c) Share the mash between your bowls, then top with the beans, broccoli and salmon. Finish with the gremolata.

Enjoy!

7

Step 1 MOD: Preheat your oven to 220°C/200°C fan/gas mark 7. Prep the salmon in the same way. Bake on the top shelf, 10-15 mins.

This week's must-try HelloFresh recipes