Skip to main content
Log in
Log in
HelloFresh
Recipes
British Recipes
Paprika Spiced Coley
Paprika Spiced Coley

Paprika Spiced Coley

with Tenderstem®, wedges and Garlic Mayo

Get 50% off 1st box + free snacks for life!

We love a good Coley with Wedges and Mayo and this deliciously simple, chef-curated recipe doesn't disappoint. Time to bust out the pots and pans!

Tags:
Calorie Smart

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.

Total35 minutes
Active 15 minutes
DifficultyMedium

Ingredients

serving amount

150

Tenderstem® Broccoli

30

Panko Breadcrumbs

2

Coley Fillet

2

Garlic Mayonnaise

1

Smoked Paprika

450

Potatoes

½

Rosemary

Nutritional information

Energy (kcal)612 kcal
Energy (kJ)2561 kJ
Fat29 g
of which saturates2 g
Carbohydrate60 g
of which sugars5 g
Protein31 g
Salt1 g
Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

•Baking Tray
•Bowl
•Plate

Cooking Instructions and Tips

Make the Wedges
1

Preheat your oven to 200°C. Pick the rosemary leaves from their stalks and roughly chop (discard the stalks). Chop the potato into 2cm wedges (no need to peel) and pop onto a lined baking tray. Add a splash of oil, season with salt, pepper and the chopped rosemary. Use your hands to rub the flavours all over the wedges. Arrange in one layer and roast in the middle of your oven until golden, 20-25 mins. Turn halfway through cooking.

Make the Crumb
2

In a mixing bowl, mix the panko breadcrumbs with the smoked paprika and a splash of oil making sure the crumbs are evenly coated. Season the crumbs with salt and pepper and keep to one side. Line another baking tray with baking paper. Pat the coley fillets dry with kitchen paper and then arrange the fish on the tray. IMPORTANT: Remember to wash you hands and equipment after handling raw fish.

Coat the Fish
3

Season the fish with salt and pepper. Spoon half the garlic mayo onto the coley, dividing it equally and spread it over evenly. Carefully sprinkle the breadcrumbs onto each fillet, covering the mayo, then press the crumbs on making sure they stick. Keep to one side.

Bake the Fish
4

Ten minutes before the wedges are done, bake the fish on the top shelf of your oven until the crumb is golden and crunchy and the fish is cooked through. IMPORTANT: The fish is cooked when the centre is opaque.

Stir-Fry the Broccoli
5

When the fish has 3-4 mins left in the oven, heat a splash of oil in a frying pan over medium-high heat. When the oil is hot, add the tenderstem® and stir-fry for 1 minute. Season with salt and pepper and add a splash of water. Cover with a tight fitting lid or foil and cook until the broccoli is tender, 2-3 mins.

Serve Up!
6

Share the potato wedges and tenderstem between your plates and carefully place the coley alongside. Finish with a dollop of remaining garlic mayo. Tuck in!

Meal right image

Explore Similar Recipes

Coley Recipes
Broccoli Recipes
Garlic Recipes
Meal left image
Meal right image

Explore Our Meal Kits

Food Box
Weekly Menu
Meal Boxes for 1 Person
Vegetarian Meal Delivery
Calorie Smart Meal Delivery
Family Food Boxes
Meal left image

More delicious recipes with similar ingredients

Pan-Seared Salmon and Warm Tomato Salsa

Pan-Seared Salmon and Warm Tomato Salsa

with Rosemary Potatoes and Pesto Baby Leaf Salad
Sweet Potato and Parsnip Gratin

Sweet Potato and Parsnip Gratin

with Cavolo Nero
Indian Spiced Sheperd's Pie

Indian Spiced Sheperd's Pie

with Garlicky Cabbage
Roast Lamb and Mulled Wine Spices

Roast Lamb and Mulled Wine Spices

with Garlicky Swede & Cabbage Gratin, Roasties & Rosemary and Balsamic Gravy
Peri Peri Chicken Breast Traybake

Peri Peri Chicken Breast Traybake

with Herby Potatoes and Pea Shoot Salad
Pork Steak

Pork Steak

with Creamy Mash and Peppercorn Sauce
Creamy Mustard Chicken and Mushrooms

Creamy Mustard Chicken and Mushrooms

with Mash and Chives
Creamy Mustard Diced Chicken Breast and Mushrooms

Creamy Mustard Diced Chicken Breast and Mushrooms

with Mash and Chives
Buffalo Chicken Inspired Loaded Fries

Buffalo Chicken Inspired Loaded Fries

with Blue Cheese, Crispy Bacon and Baby Leaf Salad
Ultimate Creamy Chicken and Pesto Linguine

Ultimate Creamy Chicken and Pesto Linguine

with Rosemary, Parmigiano Reggiano and Tenderstem® Broccoli
Mustard and Herb Crusted Pork

Mustard and Herb Crusted Pork

with Roasted New Potatoes and Tenderstem Broccoli
Mushroom Stuffed Courgettes with Balsamic Tomatoes and Spinach

Mushroom Stuffed Courgettes with Balsamic Tomatoes and Spinach

Herby Burgers and Streaky Bacon

Herby Burgers and Streaky Bacon

with Wedges and Chimichurri Tomato Salad
Pan-Fried Sea Bream and Creamy Serrano Gratin

Pan-Fried Sea Bream and Creamy Serrano Gratin

with Green Beans and Flaked Almonds
Smoky Asado Inspired Pulled Beef Sando

Smoky Asado Inspired Pulled Beef Sando

with Spiced Fries, Roasted Pepper & Corn Salsa and Pickled Onion
Spanish Style Cod & Chips

Spanish Style Cod & Chips

with Olives and Vine Tomato
Red Thai Inspired Beef Meatball Curry

Red Thai Inspired Beef Meatball Curry

with Zesty Jasmine Rice
BBQ Sausage and Streaky Bacon Cheeseburger

BBQ Sausage and Streaky Bacon Cheeseburger

with Wedges and Roasted Garlic Slaw
Chermoula Pork Koftas and Lemon Fries

Chermoula Pork Koftas and Lemon Fries

with Roasted Garlic Yoghurt and Pea Shoot Salad
Pork Meatball Massaman Curry

Pork Meatball Massaman Curry

with Zesty Jasmine Rice and Crushed Peanuts

Highest-rated dinner recipes

Surf and Turf: Fillet Steak and King Prawns

Surf and Turf: Fillet Steak and King Prawns

with Asparagus, Wedges and Lemon Garlic Butter
King Prawn Risotto

King Prawn Risotto

With Tender Asparagus Spears and Dukkah Spice
Seared Duck Breast in Balsamic Gastrique Sauce

Seared Duck Breast in Balsamic Gastrique Sauce

with Rosemary Roast Potatoes and Garlic Cavolo Nero
Prawn and Serrano Linguine

Prawn and Serrano Linguine

Coconut Dal with Roasted Butternut Squash,

Coconut Dal with Roasted Butternut Squash,

Onion Textures and Warm Flatbreads
Tempting Tiger Prawn Risotto

Tempting Tiger Prawn Risotto

With Tender Asparagus Spears and Dukkah Spice
Pan-Fried Venison Steaks

Pan-Fried Venison Steaks

with Rosemary Potatoes and Creamy Mustard Sauce
Penne Beef Ragu Alforno

Penne Beef Ragu Alforno

with Cucumber and Tomato Salad
BBQ Pulled Chicken Loaded Cheesy Fries

BBQ Pulled Chicken Loaded Cheesy Fries

with Fresh Avocado, Coriander and Chilli Salsa
Roasted Duck Breast and Redcurrant Jus

Roasted Duck Breast and Redcurrant Jus

with Rosemary Roasties, Tenderstem® Broccoli, Cavolo Nero and Carrots
Creamy Fish Curry

Creamy Fish Curry

with Sweet Potato and Cheat's Chapatis
Truffled Chicken, Bacon and Mushroom Pie

Truffled Chicken, Bacon and Mushroom Pie

with Honey Butter Glazed Chantenay Carrots
Ultimate Creamy Coronation Chicken

Ultimate Creamy Coronation Chicken

with Garlic Butter Rice and Green Beans
Venison Steak and Creamy Mustard Sauce

Venison Steak and Creamy Mustard Sauce

with Rosemary Potatoes, Tenderstem® Broccoli and Roasted Pear Salad
Chilli ‘n’ Cheese Topped Smoky Sausage

Chilli ‘n’ Cheese Topped Smoky Sausage

with Bacon Jam, Fries & Slaw
Presto Bacon Pesto Pasta

Presto Bacon Pesto Pasta

with Peas, Tenderstem® and Italian Style Cheese
Speedy Rosemary Lamb and Mushroom Rigatoni

Speedy Rosemary Lamb and Mushroom Rigatoni

with Creamy Tomato Sauce, Rocket and Cheese
Rosemary Scented Lamb Loin

Rosemary Scented Lamb Loin

with Blue Cheese, Leek and Potato Gratin
Creamy Linguine

Creamy Linguine

with Prawns and Serrano Ham
Cajun Spiced Bass

Cajun Spiced Bass

with Sweet Potato & Cavolo Mash with a Chive Dressing

This week's must-try HelloFresh recipes

Rosemary Roast Lamb and Red Wine Jus

Rosemary Roast Lamb and Red Wine Jus

with Mint Peas, Maple Glazed Root Veg and Roast Potatoes
Hoisin Duck Breast Homemade Nigiri Sushi

Hoisin Duck Breast Homemade Nigiri Sushi

with Sesame Pear Slaw and Crispy Kale
Ultimate Chicken and Chorizo Paella

Ultimate Chicken and Chorizo Paella

with Tomato & Rocket Salad and Garlic Ciabatta
Easy King Prawn and Chorizo Tagliatelle

Easy King Prawn and Chorizo Tagliatelle

with Peas, Parmigiano Reggiano and Garlic Baguette
Pea Kachori Puffs and Coriander Yoghurt

Pea Kachori Puffs and Coriander Yoghurt

with Mustard Seed Wedges and Cucumber Baby Gem Salad
Coconut Veggie Laksa Noodle Soup

Coconut Veggie Laksa Noodle Soup

with Stir-Fried Veg and Peanuts
Herb Crusted Salmon and Cheesy Dauphinoise

Herb Crusted Salmon and Cheesy Dauphinoise

with Apple and Cinnamon Crumble Dessert
Pork Steak, Serrano and Mozzarella Bombetta Pugliese

Pork Steak, Serrano and Mozzarella Bombetta Pugliese

with Crispy Rosemary Potato Slices and Mixed Green Vegetables
Teriyaki Glazed 21 Day Aged Rump Steak

Teriyaki Glazed 21 Day Aged Rump Steak

with Honey-Sesame Potatoes and Charred Greens
Baked Goat's Cheese & Caramelised Onion Naanizza

Baked Goat's Cheese & Caramelised Onion Naanizza

with Spinach and Balsamic Dressed Rocket Salad
Super Quick Spinach and Ricotta Tortelloni

Super Quick Spinach and Ricotta Tortelloni

with Creamy Mushroom Sauce and Rocket
Smoky Gochujang and BBQ Bean Jacket Potato

Smoky Gochujang and BBQ Bean Jacket Potato

with Baby Leaf Salad, Cheese and Sesame Slaw
Mexican Style Chicken and Charred Veg Salad

Mexican Style Chicken and Charred Veg Salad

with Crispy Croutons and Cheddar Cheese
Speedy Middle Eastern Inspired Harissa Lamb

Speedy Middle Eastern Inspired Harissa Lamb

with Pepper and Bulgur Wheat
Baked Pork and Apple Meatballs

Baked Pork and Apple Meatballs

with Onion Gravy, Mash and Cabbage
Caribbean Jerk Inspired Chicken Traybake

Caribbean Jerk Inspired Chicken Traybake

with Pepper and Tenderstem® Broccoli
Family Favourite Pork and Apple Burger

Family Favourite Pork and Apple Burger

with Rosemary Wedges and Rocket Salad
Crispy Lemon and Herb Basa

Crispy Lemon and Herb Basa

with Pesto Roasted Veg
Mum's Home Style Gujarati Dal

Mum's Home Style Gujarati Dal

with Cabbage Peas Shaak and Basmati Rice
Blue Cheese, Cheddar and Bacon Gratin

Blue Cheese, Cheddar and Bacon Gratin

with Apple Salad