Cod, Potato, and Broccoli Traybake with Romesco Sauce

This simple traybake makes a great healthy midweek dinner. With just a handful of ingredients and minimal prep, this high-protein dish comes together ...This simple traybake makes a great healthy midweek dinner. With just a handful of ingredients and minimal prep, this high-protein dish comes together in under 30 minutes. Any leftover sauce makes a great addition to salads or sandwiches for lunch the following day. Read more This simple traybake makes a great healthy midweek dinner. With just a handful of ingredients and minimal prep, this high-protein dish comes together in under 30 minutes. Any leftover sauce makes a great addition to salads or sandwiches for lunch the following day. This simple traybake makes a great healthy midweek dinner. With just a handful of ingredients and minimal prep, this high-protein dish comes together in under 30 minutes. Any leftover sauce makes a great addition to salads or sandwiches for lunch the following day.

Prep time
10 mins
Cook time
20 mins
FREEZER FRIENDLY
No
SHELF LIFE
best eaten fresh
Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Nuts &
seeds
Contains
Nuts, Fish View all Almond, Broccoli, Olive oil, Green beans, Peppers, Nuts, Paprika, Potato, Cod, Fish, Lemon, Bell Peppers
Ingredients
Serves 2
For the traybake
halved or quartered if large - make sure they're all about the same size
water
tenderstem broccoli
if any stalks are extra thick, halve them lengthwise
green beans
cod fillet
For the romesco sauce
roasted peppers (jarred)
roasted
smoked paprika
juiced see note for alternative
maple syrup
Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Nuts &
seeds

NUTRITION PER SERVING (Read more)

52g
Protein
676kcal
Calories
41g
Total Fat
28g
Carbs
9g
Sugars
14g
Fibre
251mg
Calcium
19%
 
4mg
Iron
22%
 
246mg
Magnesium
59%
 
1806mg
Potassium
38%
 
491mg
Sodium
21%
 
1mg
Vitamin B1
83%
 
3mcg
Vitamin B12
125%
 
1.8mcg
Vitamin D
9%
 
18.5mg
Vitamin E
123%
 
174mcg
Vitamin B9
44%
 
189mcg
Vitamin A
21%
 
155mg
Vitamin C
172%
 
3.2mg
Zinc
29%
 
124mcg
Vitamin K
103%
 
0.8mg
Copper
89%
 
1mg
Vitamin B2
77%
 
8.8mg
Vitamin B3
55%
 
0.9mg
Vitamin B6
53%
 
711mg
Phosphorus
57%
 
Protein: 52g; Calories: 676kcal; Total Fat: 41g; Carbs: 28g; Sugars: 9g; Fibre: 14g; Calcium: 251mg (19%); Iron: 4mg (22%); Magnesium: 246mg (59%); Potassium: 1806mg (38%); Sodium: 491mg (21%); Vitamin B1: 1mg (83%); Vitamin B12: 3mcg (125%); Vitamin D: 1.8mcg (9%); Vitamin E: 18.5mg (123%); Vitamin B9: 174mcg (44%); Vitamin A: 189mcg (21%); Vitamin C: 155mg (172%); Zinc: 3.2mg (29%); Vitamin K: 124mcg (103%); Copper: 0.8mg (89%); Vitamin B2: 1mg (77%); Vitamin B3: 8.8mg (55%); Vitamin B6: 0.9mg (53%); Phosphorus: 711mg (57%)
Show more

Notes

You can use red wine vinegar as a swap for lemon juice but you won't need as much. Add a small amount to begin and stop adding when it tastes right to you.

We used a bag of pre-roasted almonds to make this sauce. If you can't find any, roast on a baking tray in an oven pre-heated to 160°C/140°C fan for about 15 minutes, until darkened and fragrant. Allow to cool before using.

Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Nuts &
seeds
Contains
Nuts, Fish View all Almond, Broccoli, Olive oil, Green beans, Peppers, Nuts, Paprika, Potato, Cod, Fish, Lemon, Bell Peppers
Ingredients
Serves 2
For the traybake
halved or quartered if large - make sure they're all about the same size
water
tenderstem broccoli
if any stalks are extra thick, halve them lengthwise
green beans
cod fillet
For the romesco sauce
roasted peppers (jarred)
roasted
smoked paprika
juiced see note for alternative
maple syrup

Ingredients

Serves 2
For the traybake
halved or quartered if large - make sure they're all about the same size
water
tenderstem broccoli
if any stalks are extra thick, halve them lengthwise
green beans
cod fillet
For the romesco sauce
roasted peppers (jarred)
roasted
smoked paprika
juiced see note for alternative
maple syrup

Method

1

Gather and prepare your ingredients. Preheat the oven to 220°C/200°C fan.

2

Coat the potatoes in a light drizzle of oil. Sprinkle with salt and pepper. Place onto a baking tray and pour the water around them. Place them into the oven and bake for 10 minutes. They should be turning golden brown and tender but not fully cooked.

3

Drizzle the remaining olive oil on everything else. Sprinkle with salt and pepper. Remove the tray from the oven. Arrange all the other ingredients around the potatoes on the tray, in a single layer. Return to the oven and cook for 10-12 minutes, until the potatoes are tender and the fish is fully cooked. When done, the flesh should be opaque and flake easily.

4

Place all ingredients for the romesco sauce into a blender. Blend until smooth. Adjust seasoning to taste.

5

Serve the traybake with the sauce.

Notes

You can use red wine vinegar as a swap for lemon juice but you won't need as much. Add a small amount to begin and stop adding when it tastes right to you.

We used a bag of pre-roasted almonds to make this sauce. If you can't find any, roast on a baking tray in an oven pre-heated to 160°C/140°C fan for about 15 minutes, until darkened and fragrant. Allow to cool before using.

Cook easy, healthy recipes every week
1000s of quick, balanced and delicious recipes

User comments (22)

Katrin 6 days ago

My kids loved it , especially the sauce. Next time I will put the veggies in the oven first and as a last step add the fish

3 weeks ago

A tasty but basic, quick meal.

Allyson 2 months ago

Very tasty. I only made half the sauce as it seemed like a lot of almonds to eat, half was plenty. The potatoes definitely need cooking for longer as others have said.

Samantha 3 months ago

Yummy!

Mary-Ann 5 months ago

Changed the broccoli for Boc Choi stalks as I had no broccoli, and pre cooked the beans as per the other comment. Tasty

Essia 5 months ago

I kinda eyeballed the measurements for this recipe AND I forgot to take out the cod from the freezer in time and still it was delicious! And so easy to prepare!!!

Bex 6 months ago

It was tasty but for a fish dish highly calorific with all the almonds. The broccoli and beans would’ve been better steamed, they were brittle after 11 minutes in the oven. The sauce wasn’t saucy, more like a crumb. Overall the taste was good, next time I’ll make some tweaks.

Jill 6 months ago

Really enjoyed this recipe, sauce delicious. I parboiled the potatoes for 5 mins before putting them in the oven and they were perfectly cooked

Tina 7 months ago

Very good. Precooked potatoes longer than recipe asked for. Sauce was delicious.

Jackie 7 months ago

Very nice recipe. Needed to cook the potatoes for longer than stated.
To much romesco sauce for 2 people (although will use it for something else).
Will definitely cook again.

Gwen 10 months ago

Simple, delicious and filling. Would like about swapping the fish for chicken, on occasion

Elaine 11 months ago

Very quick and easy, divided opinions on the sauce in our house, although the rest was enjoyed by all and we’ll have again.

Michelle 12 months ago

Romesco sauce - amazing.

ruth Last year

Great meal, kids loved it

James Last year

Very tasty it was a proud pleaser
My family loved it

Poilin Last year

Delicious

Emma 2 years ago

Delicious if a little hot for us! Will reduce paprika amount a little next time. We didn’t have the full amount of cod as the 2 fillet pack I bought was 260g. Very filling though so not sure we could eat more than that anyway.

Stephanie 2 years ago

Easy and utterly delicious 👌🏻

Anne 2 years ago

Without the sauce, it is quite bland. Would suggest more herbs and spices be put on the food that would complement both the food and the sauce.

Susie 2 years ago

This was amazing. The romesco sauce was incredible. I put a few pine nuts in too. Also added some of the red pepper liquid to soften the sauce. Will definitely be cooking this many times.

Clare 2 years ago

Lovely recipe, however I’d recommend part boiling the potatoes before putting in the oven as they were undercooked compared to the fish.

Clare 2 years ago

Really lovely recipe. Hiwever

© 2026 The Doctor's Kitchen