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.

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.

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

Cooking Instructions and Tips

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

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