Skip to main content
Cajun Crumbed Hake and Paprika Potatoes

Cajun Crumbed Hake and Paprika Potatoes

with Paprika Mayo and Garlic Broccoli
4.0(1.2K)
Recipe Development Team
Recipe Development TeamUpdated on November 04, 2025
Get 50% off 1st box + free for 3 months!
Calories
587 kcal
Protein
37.2g protein
Total
40 minutes
Difficulty
Medium
Allergens:
  • 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

Panko Breadcrumbs

(Contains: Cereals containing gluten)

1 sachet(s)

Cajun Spice Mix

40 grams

Grated Hard Italian Style Cheese

(Contains: Milk, Egg)

2 unit(s)

Hake Fillet

(Contains: Fish)

64 grams

Mayonnaise

(Contains: Egg, Mustard)

1 unit(s)

Broccoli

2 unit(s)

Garlic Clove

Not included in your delivery

1 tbsp

Oil for the Breadcrumbs

1 tbsp

Water for the Mayo

Energy (kJ)2456 kJ
Energy (kcal)587 kcal
Fat20.1 g
of which saturates5.3 g
Carbohydrate61.6 g
of which sugars6.1 g
Dietary Fibre11.8 g
Protein37.2 g
Salt1.4 g
Potassium1377 mg
Calcium79.4 mg
Iron1.7 mg
Always refer to the product label for the most accurate ingredient and allergen information.

Instructions

1

Preheat your oven to 200°C. Chop the potatoes into 2cm chunks (no need to peel). Pop 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, 25-35 mins. Turn halfway through.

2

In a small bowl, mix together the panko breadcrumbs, Cajun spice mix (add less if you don't like heat), grated hard Italian style cheese and oil for the breadcrumbs (see ingredients for amount). Season with salt and pepper, then set aside.

3

Pat the hake with kitchen paper to remove any excess moisture. Lay the hake fillets onto a baking tray lined with baking paper. Drizzle with oil and season with salt and pepper. Divide the breadcrumb mix evenly between the two fillets and press down firmly to keep in place. 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. The fish is cooked when opaque in the middle.

4

While everything bakes, mix the mayonnaise, remaining smoked paprika and water for the mayo (see ingredients for amount) in another small bowl. Season with salt and pepper and set aside.

5

Chop the broccoli into florets (like small trees). Halve any large florets. Peel and grate the garlic (or use a garlic press). Heat a drizzle of oil in a frying pan on high heat. Once hot, add the broccoli and stir-fry for 2-3 mins. Stir in the garlic, turn the heat down to medium and cook for 1 min. Then add a splash of water and immediately cover with a lid or some foil. Allow to cook until the broccoli is tender, 4-5 mins.

6

When everything is ready, serve the hake with the paprika potatoes and garlic broccoli alongside. Drizzle over some paprika mayo and serve the rest alongside for dipping. Enjoy!

Highest-rated dinner recipes

This week's must-try HelloFresh recipes