Skip to main content
Cajun Crumbed Salmon and Paprika Potatoes
Cajun Crumbed Salmon and Paprika Potatoes

Cajun Crumbed Salmon and Paprika Potatoes

with Smoky Mayo, Broccoli and Peas

Recipe Development Team
Recipe Development TeamPublished on May 01, 2025

Punchy and smoky with a spicy kick, Cajun spice mix contains ingredients such as chilli powder, ground cumin, oregano and thyme. Salmon is perfect for carrying the flavour and makes a dish that's sure to hit the spot.

Tags:
High Protein
Spicy
Pescatarian
Allergens:
Wheat
Cereals containing gluten
Milk
Egg
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.

Total40 minutes
Active 25 minutes
DifficultyMedium

Ingredients

serving amount

450 grams

Potatoes

1 sachet(s)

Smoked Paprika

25 grams

Breadcrumbs

(Contains: Wheat, Cereals containing gluten)

1 sachet(s)

Cajun Spice Mix

20 grams

Grated Hard Italian Style Cheese

(Contains: Milk, Egg)

200 grams

Salmon Fillets

(Contains: Fish)

1 unit(s)

Broccoli

120 grams

Peas

Not included in your delivery

¾ tbsp

Olive Oil for the Crumb

2 tbsp

Mayonnaise

1 tbsp

Water for the Mayo

Nutritional information

Energy (kJ)3097 kJ
Energy (kcal)740 kcal
Fat33.5 g
of which saturates6.4 g
Carbohydrate69 g
of which sugars9.6 g
Dietary Fibre16.1 g
Protein40.2 g
Cholesterol80 mg
Salt1.1 g
Potassium0.4 mg
Calcium7 mg
Iron0.3 mg
Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

Baking Tray
Bowl
Baking Paper
Colander
Large Saucepan

Instructions

Roast the Potatoes
1

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

Chop the potatoes into 2cm chunks (no need to peel). Pop them onto a large baking tray. Drizzle with oil, season with salt and pepper, then sprinkle on half the smoked paprika.

Toss to coat, then spread out in a single layer. TIP: Use two baking trays if necessary.

When the oven is hot, roast on the middle shelf until golden, 30-40 mins. Turn halfway through.

Make the Cajun Crumb
2

In a small bowl, mix together the breadcrumbs, Cajun spice mix (add less if you'd prefer things milder), hard Italian style cheese and olive oil for the crumb (see pantry for amount). 

Season with salt and pepper, then set aside.

Bake your Salmon
3

Lay the salmon, skin-side down, onto a lined baking tray. Pat dry with kitchen paper. Drizzle with oil and season with salt and pepper. 

Divide the Cajun crumb mix between your fillets and press down firmly.

Bake on the top shelf of the oven until the crumb is golden and the fish is cooked through, 10-15 mins. IMPORTANT: Wash your hands and equipment after handling raw fish. It's cooked when opaque in the middle.

Mix the Smoky Mayo
4

While everything bakes, in another small bowl, mix together the mayonnaise (see pantry for amount), remaining smoked paprika and the water for the mayo (see pantry for amount). 

Season with salt and pepper, then set your smoky mayo aside.

Time for the Broccoli and Peas
5

Bring a large saucepan of water with 1/2 tsp salt to the boil. Cut the broccoli into florets (like small trees), halving any large ones.

When the water is boiling, add the broccoli and cook until just tender, 3-5 mins.

Add the peas to the broccoli for the last 2-3 mins of cooking time.

Once cooked, drain in a colander, then return to the pan. Drizzle with a little oil and season with salt and pepper.

Serve
6

When everything's ready, serve the salmon with the paprika potatoes, broccoli and peas alongside. 

Drizzle over some smoky mayo and serve the rest alongside for dipping.

Enjoy!

This week's must-try HelloFresh recipes