Skip to main content
Cajun Salmon and Parsley Gremolata
Cajun Salmon and Parsley Gremolata

Cajun Salmon and Parsley Gremolata

with Herby Mash, Garlicky Green Beans and Peas

Recipe Development Team
Recipe Development TeamPublished on July 11, 2025

Topped with an easy homemade gremolata, an Italian condiment made of parsley, lemon zest and garlic, this Cajun spiced salmon is designed by our chefs for a balanced lifestyle.

Tags:
High Protein
Calorie Smart
Very Hot
Pescatarian
Allergens:
Fish

The quantities provided above are averages only.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.

Total20 minutes
Active 25 minutes
DifficultyEasy

Ingredients

serving amount

450 grams

Potatoes

1 bunch(es)

Flat Leaf Parsley

80 grams

Green Beans

1 unit(s)

Garlic Clove

½ unit(s)

Lime

200 grams

Salmon Fillets

(Contains: Fish)

1 sachet(s)

Cajun Spice Mix

120 grams

Peas

Not included in your delivery

1.5 tbsp

Olive Oil for the Dressing

Nutritional information

Energy (kJ)2377 kJ
Energy (kcal)568 kcal
Fat23.1 g
of which saturates4.1 g
Carbohydrate54.4 g
of which sugars7.3 g
Dietary Fibre10.2 g
Protein29.6 g
Cholesterol80 mg
Salt0.4 g
Potassium997.2 mg
Calcium22.8 mg
Iron1 mg
Always refer to the product label for the most accurate ingredient and allergen information.

Instructions

Boil the Potatoes
1

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

b) Put a large saucepan of water with ½ tsp salt on to boil for the potatoes

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

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

Prep the Veg
2

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

b) Trim the green beans

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

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

Season the Salmon
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 fishIMPORTANT: Wash your hands and equipment after handling raw fish. 

Make the Gremolata
4

a) Meanwhile, put the remaining Cajun spice mix into a small bowl.

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

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

Get Cooking
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. 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. Stir in the peas. Cook until piping hot, 1 min.

Finish and Serve
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, peas and salmon. Finish with the gremolata.

Enjoy!

This week's must-try HelloFresh recipes