Skip to main content
Cajun Crumbed Salmon and Paprika Potatoes

Cajun Crumbed Salmon and Paprika Potatoes

with Smoky Mayo, Broccoli and Peas
0.0(0)
Recipe Development Team
Recipe Development TeamUpdated on November 04, 2025
Get 50% off 1st box + free for 3 months!
Calories
710 kcal
Protein
40.3g protein
Total
40 minutes
Difficulty
Medium
Allergens:
  • Wheat
  • Cereals containing gluten
  • Milk
  • Egg
  • Fish
  • Mustard
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
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)

48 grams

Mayonnaise

(Contains: Egg, Mustard)

1 unit(s)

Broccoli

120 grams

Peas

Not included in your delivery

¾ tbsp

Olive Oil for the Crumb

1 tbsp

Water for the Mayo

Energy (kJ)2973 kJ
Energy (kcal)710 kcal
Fat30.2 g
of which saturates6.1 g
Carbohydrate70.2 g
of which sugars9.9 g
Dietary Fibre16.1 g
Protein40.3 g
Cholesterol80 mg
Salt1.4 g
Potassium1377.4 mg
Calcium86.4 mg
Iron2 mg
Always refer to the product label for the most accurate ingredient and allergen information.

Instructions

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.

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.

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.

4

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

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

5

Bring a large saucepan of water with 0.5 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.

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!

7

Step 3 MOD: Prep the salmon in the same way. Bake for the same amount of time.

 

This week's must-try HelloFresh recipes