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 September 21, 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

Teriyaki Pulled Beef Bao

Teriyaki Pulled Beef Bao

with Black Sesame Wedges and Smacked Cucumber Salad
Peri Peri & Maple Glazed Spatchcock Chicken

Peri Peri & Maple Glazed Spatchcock Chicken

with Chips, Garlic Bread, Peas and Tenderstem® Broccoli
Ultimate Beef and Chorizo Lasagne Soup

Ultimate Beef and Chorizo Lasagne Soup

with Herby Garlic Bread
Chinese BBQ Style Roast Pork Belly and Sticky Rice

Chinese BBQ Style Roast Pork Belly and Sticky Rice

with Roasted Greens, Spring Rolls and Sweet Chilli Sauce
Ultimate Creamy Truffle Mushroom & Burrata Linguine

Ultimate Creamy Truffle Mushroom & Burrata Linguine

with Flaked Almonds, Rocket Salad and Garlic Ciabatta
American Style Chicken Schnitzel Sando

American Style Chicken Schnitzel Sando

with Caramelised Onions, Burger Sauce, Apple Slaw and Fries
Cosy Butternut Squash Mac and Cheese

Cosy Butternut Squash Mac and Cheese

with Rocket and a Crispy Sage Crumb
Orkney Crab, Leek and Potato Gratin

Orkney Crab, Leek and Potato Gratin

with Oven-Ready Garlic Baguette and Baby Plum Tomato Salad
Chilli non Carne Rice Jumble

Chilli non Carne Rice Jumble

with Bell Pepper, Soured Cream, Avocado and Coriander
Smoky Harissa Butter Beans and Toasted Ciabatta

Smoky Harissa Butter Beans and Toasted Ciabatta

with Roasted Sweet Potato, Greek Style Cheese and Crispy Onions
Creamy Chickpea Korma

Creamy Chickpea Korma

with Basmati Rice, Peas and Coriander
Harissa Butter Bean Loaded Jacket Potato

Harissa Butter Bean Loaded Jacket Potato

with Greek Style Cheese and Radish & Baby Leaf Salad
Greek Style Lamb Moussaka

Greek Style Lamb Moussaka

with Creamy Aubergine Topping
Pesto Pulled Chicken Orzo

Pesto Pulled Chicken Orzo

with Spinach, Peas and Cheese
Mexican Style Bacon and Bean Frijoles Charros

Mexican Style Bacon and Bean Frijoles Charros

with Soured Cream and Cheese
Peri Peri Spiced Chicken Thigh Traybake

Peri Peri Spiced Chicken Thigh Traybake

with Roast Potatoes and Tomato & Baby Leaf Salad
Family Favourite Pork and Apple Burger

Family Favourite Pork and Apple Burger

with Rosemary Wedges and Rocket Salad
Mozzarella and Roasted Butternut Squash Salad

Mozzarella and Roasted Butternut Squash Salad

with Rocket, Pesto Dressing and Croutons
Midweek Chipotle Beef and Pork Rigatoni

Midweek Chipotle Beef and Pork Rigatoni

with Cheddar, Spinach and Rocket
Creamy Bacon, Potato and Baby Gem Salad

Creamy Bacon, Potato and Baby Gem Salad

with Ciabatta Croutons and Italian Style Cheese