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 TeamUpdated on October 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.

Boxes and ingredients are packed in facilities that handles Peanut, Nuts, Sesame, Fish, Crustaceans, Milk, Egg, Mustard, Celery, Soya, Gluten and Sulphites. Due to the war in Ukraine, it has been necessary to substitute sunflower oil with rapeseed oil in some products without a label change. The FSA have advised that allergic reactions to rapeseed oil are rare.

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
Salt0.45 g
Always refer to the product label for the most accurate ingredient and allergen information.

Cooking Instructions and Tips

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

Hearty Aubergine and Lentil Veggie Moussaka

Hearty Aubergine and Lentil Veggie Moussaka

with Tenderstem® Broccoli and Garlic Ciabatta
Fragrant Lamb Noodle Stir-Fry

Fragrant Lamb Noodle Stir-Fry

with Mushrooms, Carrot and Lime
Speedy Butter Chicken Baked Naan

Speedy Butter Chicken Baked Naan

with Baby Gem Salad
Harissa Cranberry Chicken on Bulgur

Harissa Cranberry Chicken on Bulgur

with Spinach
Rapid Roasted Pepper and Aubergine Linguine

Rapid Roasted Pepper and Aubergine Linguine

with Italian Style Cheese and Chives
Cheesy Chipotle Bean Quesadillas

Cheesy Chipotle Bean Quesadillas

with Tomato & Rocket Salad and Soured Cream
Easy Harissa Sweet Potato, Dill & Butter Bean Bowl

Easy Harissa Sweet Potato, Dill & Butter Bean Bowl

with Bell Pepper and Garlic Ciabatta Dippers
Oven-Baked Carbonara Inspired Risotto

Oven-Baked Carbonara Inspired Risotto

with Bacon, Black Pepper and Pear & Balsamic Dressed Rocket Salad
Super Quick Cheeseburger Inspired Rice Bowl

Super Quick Cheeseburger Inspired Rice Bowl

with Burger Sauce Rocket Slaw, Cheese and Crispy Onions
Oven-Baked Chorizo and Tomato Risotto

Oven-Baked Chorizo and Tomato Risotto

with Italian Style Cheese, Rocket and Balsamic Drizzle
Spiced Chicken on Baked Thai Style Rice

Spiced Chicken on Baked Thai Style Rice

with Green Veg, Sweet Chilli Drizzle and Peanuts
Speedy Herby Sausage Linguine

Speedy Herby Sausage Linguine

with Mushrooms, Pesto and Spinach
Korma and Mango Chutney Glazed Chicken

Korma and Mango Chutney Glazed Chicken

with Green Beans, Zesty Couscous and Tomato Salsa
Creamy Bacon and Mustard Penne

Creamy Bacon and Mustard Penne

with Pear and Blue Cheese Salad
Banging Bangers and Garlic Mash

Banging Bangers and Garlic Mash

with Roasted Veg and Red Wine Gravy
Easy Peasy Spinach and Ricotta Tortelloni

Easy Peasy Spinach and Ricotta Tortelloni

with Creamy Pesto Sauce, Peas and Mushrooms
15 Minute Cheesy Bacon Orzo

15 Minute Cheesy Bacon Orzo

with Pesto, Mushrooms and Rocket
Honey Sesame Beef and Pork Stir-Fry

Honey Sesame Beef and Pork Stir-Fry

with Egg Noodles, Tenderstem® Broccoli and Carrot
Glazed Peri Peri Chicken Thighs

Glazed Peri Peri Chicken Thighs

with Herby Chips and Zesty Green Beans & Peas
Cosy Sausages in Mushroom Sauce

Cosy Sausages in Mushroom Sauce

with Garlic Mash and Roasted Carrots