Skip to main content

Mediterranean Recipes

Paprika Spiced Cod

Paprika Spiced Cod

Paprika Spiced Cod

with Herbed Potatoes and Garlic Mayo

Get 50% off 1st box + free dessert 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

Instructions

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

Sprout and Bacon Gratin

with Cheesy Crumb

Butter Basted Turkey

Mango Chicken Wraps

with Green Pepper

Perfect Fluffy Roasties

Seasoned with Rosemary

Traditional Pigs in Blankets

Wrapped in Streaky Bacon

Mango Chutney Glazed Chicken Wraps

with Spiced Yellow Pepper and Potato Wedges

Beef and Potato Keema Naans

with Baby Gem Salad and Garlicky Yoghurt

Christmas Cheese Platter

with Assorted Crackers and Chutney

PLACEHOLDER

Purple Sprouting Broccoli

Tuscan Beef-Stuffed Peppers

with Pearled Couscous and Melted Mozz

Pork and Cranberry Stuffing

Seasonal Stuffing Balls

Chicken Korma Style Curry

with Green Beans and Rice

Christmas Beef Gravy

Super Easy Festive Gravy

Mozzarella-Stuffed Meatball Bake

with Cavatappi and a Crispy Panko Topping

BBQ Pineapple Flatbreads

with Caramelized and Pickled Onion

Slow Braised Red Cabbage

Tender Red Cabbage Spiced with Apple and Cinnamon

Southwestern Pork Burgers

with Chipotle Sauce and Breaded Zucchini

Chimmichurri Sirloin Steak and Prawn Tacos

with Harissa Mayo and Wedges

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

Sausages and Smoky Bean Casserole

with Bell Pepper and Garlic Ciabatta

Handmade Cheesy Curried Aloo Matar Filo Parcels

with Mango Chutney, Cucumber and Baby Leaf Salad

Creamy Butter Bean and Pepper Rice Bowl

with Cheese and Pesto Drizzle

Pesto Crusted Cod and Garlic Butter Sauce

with Spinach Mash and Roasted Carrots

Speedy Cajun Prawn Rigatoni

with Pepper and Peas

Indonesian Style Chicken Satay Traybake

with Sweet Potato Fries and Baby Leaf Salad

Lemongrass Chicken Bánh Mì Inspired Salad

with Garlic Croutons, Peanuts and Sambal Mayo Drizzle

Tex-Mex Style Pork Mince Tacos

with Tomato Salsa, Baby Gem and Grated Cheese

Quick Chicken and Pesto Cream Sauce

with Leek, Mashed Potatoes and Roasted Green Beans

Mediterranean Style Avocado & Pepper Salad

with Greek Style Cheese, Herby Potatoes and Pesto Drizzle

Char Siu Glazed Pork Steaks and Crispy Seaweed Style Kale

and Salt and Pepper Chips

Sirloin Steak in Caribbean Style Sauce and Spiced Mac & Cheese

with Corn on the Cob, Bacon Roasted Tenderstem® and Green Beans

Summer Sun-Dried Tomato Salmon en Croute and Pesto Potatoes

with Lemon Pickled Shallot, Asparagus and Green Beans

Indonesian Style Spiced Sticky Chicken and King Prawn Fried Rice

with Young Pea Pods, Lime and Tenderstem® Broccoli

Saag Chana Masala

with Gunpowder Potatoes, Bell Pepper and Naan

Hot Honey Spiced Chicken Thighs

with Rosemary Chips and Baby Gem Salad

Oven-Baked Bacon & Mushroom Risotto

with Rocket Salad

Beef and Beany Quesadillas

with Pepper and Baby Leaf Salad

Chermoula Chicken and Warm Panzanella Pasta Salad

with Harissa, Baby Plum Tomatoes and Ciabatta Croutons

Crispy Cajun Fried Chicken

with Wedges and Spring Onion & Avocado Slaw