Skip to main content

Mediterranean Recipes

Paprika Spiced Cod

Paprika Spiced Cod

Paprika Spiced Cod

with Herbed Potatoes and Garlic Mayo

Recipe Development TeamPublished on December 21, 2017

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

At HelloFresh we believe that being short of time should never stand in the way of getting delicious looking and tasting recipes on the table. With its flaky, meaty white flesh and subtle flavour, cod is one of our favourite fish for an everyday feast. Spiced with smoky paprika and served with crushed herby potatoes and crunchy mangetout, this recipe proves that it pays to keep things simple.

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.

Total20 minutes

Active 20 minutes

DifficultyMedium

Nutritional information

Energy (kcal)424 kcal

Energy (kJ)1774 kJ

Fat5 g

of which saturates1 g

Carbohydrate45 g

of which sugars11 g

Protein31 g

Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

•Medium Saucepan

•Knife

•Baking Tray

•Mixing Bowl

•Grill Pan

•Baking Dish

•Plate

Cooking Instructions and Tips

Boil the potatoes

1

a) Cut the potato into small chunks and pop into a saucepan with a pinch of salt. b) Cover with boiling water and put the pan on high heat. c) Boil until tender, 12-15 mins, then drain.

Do the prep

2

a) Meanwhile, halve, peel and thinly slice the red onion. b) Roughly chop the flat leaf parsley. c) Pop your cod onto your prepped baking tray. Rub half the smoked paprika, a pinch of salt and a drizzle of oil into the fish. d) Preheat your grill to medium-high.

Soften the onion

3

a) Heat a splash of oil in a frying pan over medium-high heat. b) Add the onion, stir and cook until softened, 5-7 mins. c) Whilst the onion cooks, mix half the parsley into the garlic mayo with a pinch of the remaining smoked paprika.

Grill the fish

4

a) Cook the cod under the grill until opaque in the centre, 6-7 mins. b) When the onion is soft add the sugar (see ingredients for amount) and red wine vinegar. c) Allow the red wine vinegar to bubble away and then transfer the onion to a bowl. Keep the pan!

Stir fry the sugar snaps

5

a) Wipe the frying pan and return to high heat with a splash of oil. b) Stir-fry the sugar snaps until tender, 3-4 mins.

Combine and serve

6

a) Return the potatoes to the pan and add the onion, remaining parsley and a knob of butter (if you have some). Mix well. b) Share the potatoes between your plates, pop the sugar snaps alongside. Place the cod on top and finish with a dollop of mayo.

Meal right image

Explore Our Meal Kits

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

with Rosemary Potatoes and Pesto Baby Leaf Salad

Glazed Chicken on Sun-Dried Tomato Couscous

with Charred Courgettes, Mint and Yoghurt

Baked Harissa Salmon

with Roasted Veg Stew and Couscous

Indonesian Style Chicken Breast and Veg Curry

with Rice and Coconut, Chilli and Lime Sambal

Coconut and Chicken Breast Lentil Soup

with Baby Spinach and Buttery Naans

Yellow Thai Style Veg and King Prawn Curry

with Roasted Cauliflower and Zesty Jasmine Rice

Chinese Five Spice Duck

with Honey-Soy Rice and Pickled Radishes

Honey and Toasted Sesame Beef Rice Bowl

Sweet Potato and Parsnip Gratin

with Cavolo Nero

Creamy Harissa Chicken Spaghetti

with Spinach and Cheese

Aubergine and Bacon Parmigiana Style Pasta

with Rocket and Tomato Salad

Pork and Caramelised Onion Sausages

with Celeriac Colcannon and Apple Chutney Gravy

Indian Spiced Sheperd's Pie

with Garlicky Cabbage

Roast Lamb and Mulled Wine Spices

with Garlicky Swede & Cabbage Gratin, Roasties & Rosemary and Balsamic Gravy

Peri Peri Chicken Breast Traybake

with Herby Potatoes and Pea Shoot Salad

Apple & Sage Pan-Fried Duck Breast

with Minted Peas, Crispy Potatoes and Pea Shoot Salad

Pork Steak

with Creamy Mash and Peppercorn Sauce

Parisienne Spiced Chicken

with Mustard Lentils and Roasted Carrots

Creamy Lemon Chicken Breast Linguine

with Sugar Snap Peas

Creamy Mustard Chicken and Mushrooms

with Mash and Chives

Highest-rated dinner recipes

Surf and Turf: Fillet Steak and King Prawns

with Asparagus, Wedges and Lemon Garlic Butter

King Prawn Risotto

With Tender Asparagus Spears and Dukkah Spice

Seared Duck Breast in Balsamic Gastrique Sauce

with Rosemary Roast Potatoes and Garlic Cavolo Nero

Prawn and Serrano Linguine

Coconut Dal with Roasted Butternut Squash,

Onion Textures and Warm Flatbreads

Tempting Tiger Prawn Risotto

With Tender Asparagus Spears and Dukkah Spice

Pan-Fried Venison Steaks

with Rosemary Potatoes and Creamy Mustard Sauce

Penne Beef Ragu Alforno

with Cucumber and Tomato Salad

BBQ Pulled Chicken Loaded Cheesy Fries

with Fresh Avocado, Coriander and Chilli Salsa

Roasted Duck Breast and Redcurrant Jus

with Rosemary Roasties, Tenderstem® Broccoli, Cavolo Nero and Carrots

Creamy Fish Curry

with Sweet Potato and Cheat's Chapatis

Truffled Chicken, Bacon and Mushroom Pie

with Honey Butter Glazed Chantenay Carrots

Ultimate Creamy Coronation Chicken

with Garlic Butter Rice and Green Beans

Venison Steak and Creamy Mustard Sauce

with Rosemary Potatoes, Tenderstem® Broccoli and Roasted Pear Salad

Chilli ‘n’ Cheese Topped Smoky Sausage

with Bacon Jam, Fries & Slaw

Presto Bacon Pesto Pasta

with Peas, Tenderstem® and Italian Style Cheese

Speedy Rosemary Lamb and Mushroom Rigatoni

with Creamy Tomato Sauce, Rocket and Cheese

Rosemary Scented Lamb Loin

with Blue Cheese, Leek and Potato Gratin

Creamy Linguine

with Prawns and Serrano Ham

Cajun Spiced Bass

with Sweet Potato & Cavolo Mash with a Chive Dressing

This week's must-try HelloFresh recipes

Teriyaki Pulled Beef Bao

with Black Sesame Wedges and Smacked Cucumber Salad

Peri Peri & Maple Glazed Spatchcock Chicken

with Chips, Garlic Bread, Peas and Tenderstem® Broccoli

Ultimate Beef and Chorizo Lasagne Soup

with Herby Garlic Bread

Chinese BBQ Style Roast Pork Belly and Sticky Rice

with Roasted Greens, Spring Rolls and Sweet Chilli Sauce

Ultimate Creamy Truffle Mushroom & Burrata Linguine

with Flaked Almonds, Rocket Salad and Garlic Ciabatta

American Style Chicken Schnitzel Sando

with Caramelised Onions, Burger Sauce, Apple Slaw and Fries

Cosy Butternut Squash Mac and Cheese

with Rocket and a Crispy Sage Crumb

Orkney Crab, Leek and Potato Gratin

with Oven-Ready Garlic Baguette and Baby Plum Tomato Salad

Chilli non Carne Rice Jumble

with Bell Pepper, Soured Cream, Avocado and Coriander

Smoky Harissa Butter Beans and Toasted Ciabatta

with Roasted Sweet Potato, Greek Style Cheese and Crispy Onions

Creamy Chickpea Korma

with Basmati Rice, Peas and Coriander

Harissa Butter Bean Loaded Jacket Potato

with Greek Style Cheese and Radish & Baby Leaf Salad

Greek Style Lamb Moussaka

with Creamy Aubergine Topping

Pesto Pulled Chicken Orzo

with Spinach, Peas and Cheese

Mexican Style Bacon and Bean Frijoles Charros

with Soured Cream and Cheese

Peri Peri Spiced Chicken Thigh Traybake

with Roast Potatoes and Tomato & Baby Leaf Salad

Family Favourite Pork and Apple Burger

with Rosemary Wedges and Rocket Salad

Mozzarella and Roasted Butternut Squash Salad

with Rocket, Pesto Dressing and Croutons

Midweek Chipotle Beef and Pork Rigatoni

with Cheddar, Spinach and Rocket

Creamy Bacon, Potato and Baby Gem Salad

with Ciabatta Croutons and Italian Style Cheese