Salmon, Broccoli and Potato Traybake with Harissa Yoghurt

Salmon, Broccoli and Potato Traybake with Harissa Yoghurt

This protein-rich traybake relies on high-impact ingredients - Kalamata olives, rosé harissa - to do the hard work for you. Any leftovers make a nice ... Read more This protein-rich traybake relies on high-impact ingredients - Kalamata olives, rosé harissa - to do the hard work for you. Any leftovers make a nice lunch for the following day. This protein-rich traybake relies on high-impact ingredients - Kalamata olives, rosé harissa - to do the hard work for you. Any leftovers make a nice lunch for the following day.

Prep time
10 mins
Cook time
30 mins
FREEZER FRIENDLY
No
SHELF LIFE
3 days (but best eaten fresh)
Why is this healthy?
Plant
points
High
protein
High
fibre
Probiotics
3+ fruits &
vegetables
Contains
Dairy, Fish View all Chilli, Chickpeas, Broccoli, Beans, Milk, Cauliflower, Olive oil, Salmon, Olives, Tomato, Legumes, Dairy, Potato, Parsley, Fish, Garlic
Ingredients
Serves 4
150ml
water
320g
broccoli
cut into 2cm florets
320g
cauliflower
broken into 2cm florets
1 can
chickpeas (can)
drained, rinsed and dried
600g
salmon fillets
50g
pitted and roughly chopped
2 tbsp
harissa paste
we used rosé harissa
30g
finely sliced flat-leaf
The Doctor's Kitchen
Why is this healthy?
Plant
points
High
protein
High
fibre
Probiotics
3+ fruits &
vegetables

NUTRITION PER SERVING (Read more)

49g
Protein
561kcal
Calories
26g
Total Fat
35g
Carbs
6g
Sugars
12g
Fibre
178mg
Calcium
14%
 
5mg
Iron
28%
 
119mg
Magnesium
28%
 
1650mg
Potassium
35%
 
329mg
Sodium
14%
 
1mg
Vitamin B1
83%
 
9.9mcg
Vitamin B12
413%
 
12.9mcg
Vitamin D
65%
 
5.5mg
Vitamin E
37%
 
180mcg
Vitamin B9
45%
 
230mcg
Vitamin A
26%
 
139mg
Vitamin C
154%
 
2.7mg
Zinc
25%
 
291mcg
Vitamin K
243%
 
0.5mg
Copper
56%
 
0.4mg
Vitamin B2
31%
 
16.9mg
Vitamin B3
106%
 
0.9mg
Vitamin B6
53%
 
643mg
Phosphorus
51%
 
Protein: 49g; Calories: 561kcal; Total Fat: 26g; Carbs: 35g; Sugars: 6g; Fibre: 12g; Calcium: 178mg (14%); Iron: 5mg (28%); Magnesium: 119mg (28%); Potassium: 1650mg (35%); Sodium: 329mg (14%); Vitamin B1: 1mg (83%); Vitamin B12: 9.9mcg (413%); Vitamin D: 12.9mcg (65%); Vitamin E: 5.5mg (37%); Vitamin B9: 180mcg (45%); Vitamin A: 230mcg (26%); Vitamin C: 139mg (154%); Zinc: 2.7mg (25%); Vitamin K: 291mcg (243%); Copper: 0.5mg (56%); Vitamin B2: 0.4mg (31%); Vitamin B3: 16.9mg (106%); Vitamin B6: 0.9mg (53%); Phosphorus: 643mg (51%)
Show more

Notes

To partially cook potatoes we like to sprinkle some water on the baking tray. Once it has absorbed we add the remainder of the ingredients. If you prefer, you could microwave your potatoes instead of using this method. Prick several times with a fork and microwave on high using 1-minute intervals for about 5-6 minutes, until they are fork-tender.

Why is this healthy?
Plant
points
High
protein
High
fibre
Probiotics
3+ fruits &
vegetables
Contains
Dairy, Fish View all Chilli, Chickpeas, Broccoli, Beans, Milk, Cauliflower, Olive oil, Salmon, Olives, Tomato, Legumes, Dairy, Potato, Parsley, Fish, Garlic
Ingredients
Serves 4
150ml
water
320g
broccoli
cut into 2cm florets
320g
cauliflower
broken into 2cm florets
1 can
chickpeas (can)
drained, rinsed and dried
600g
salmon fillets
50g
pitted and roughly chopped
2 tbsp
harissa paste
we used rosé harissa
30g
finely sliced flat-leaf
The Doctor's Kitchen

Ingredients

Serves 4
150ml
water
320g
broccoli
cut into 2cm florets
320g
cauliflower
broken into 2cm florets
1 can
chickpeas (can)
drained, rinsed and dried
600g
salmon fillets
50g
pitted and roughly chopped
2 tbsp
harissa paste
we used rosé harissa
30g
finely sliced flat-leaf

Method

1

Gather and prepare your ingredients. Preheat the oven to 210°C/190°C fan.

2

Place the potatoes onto a baking tray. Drizzle with half of the olive oil and lightly sprinkle with salt and pepper. Toss to coat. Pour the water onto the tray. Place into the oven and bake for 20 minutes until the water has evaporated and the potatoes are beginning to turn golden brown. See note for alternative method

3

Add the broccoli, cauliflower, chickpeas, olives and salmon to the tray. Drizzle with the remaining olive oil, sprinkle with salt and pepper and rub everything to coat evenly. Place into the oven and bake for 12 minutes, until the salmon is cooked through. If you're worried about burning yourself on the hot pan, place everything into a bowl, drizzle with oil salt and pepper and then transfer onto the tray.

4

Stir together the rose harissa and Greek yoghurt. Dollop over the contents of the tray.

5

Serve sprinkled with fresh parsley.

Notes

To partially cook potatoes we like to sprinkle some water on the baking tray. Once it has absorbed we add the remainder of the ingredients. If you prefer, you could microwave your potatoes instead of using this method. Prick several times with a fork and microwave on high using 1-minute intervals for about 5-6 minutes, until they are fork-tender.

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

User comments (16)

Sharon 3 months ago

Easy to make and delicious. I parboiled the veg and they were still 'al dente' after the bake.

Chris 3 months ago

Simple, very tasty and relatively quick. We added a hew cherry tomatoes too.

Keith 4 months ago

Simple, tasty and healthy recipe! 100% recommended! We par boiled the potatoes, and just boiled the cauliflower and broccoli to save burning. Maybe I would add capers and lemon juice when next made 🥸

Lewis 5 months ago

I parboil the potatoes and also the cauliflower and broccoli as I find they catch and go bitter (particularly the broccoli) if I don't. As with most recipes on here, take the timings with a pinch of salt. However, a really lovely dish, got my daughter into salmon in fact!

Richard 6 months ago

Swapped out Salmon for Tofu. So good and easy to prep. My Harissa paste was clearly more concentrated so had to tone down a bit but awesome on the second try,

6 months ago

Family loved this (and they are not veggie fans).
My new potatoes need a little extra time to cook through, the traybake turned out delicious!

Jill 8 months ago

Very tasty, i swapped the salmon with tofu and cannellini beans instead of chickpeas. Next time i make it i will remember to get the salmon out of the freezer lol

Mu 11 months ago

Absolutely fabulous! Thank you.

Lindsay 1 year ago

Delicious

Lenny 1 year ago

Quick easy and tasty , we only used 1 tablespoon of Harisa still plenty of kick and kept the harmony for the tender tongues of the household

Alice 1 year ago

Great for a mid-week dinner, plenty leftovers for lunch boxes, simple recipe yet then end result is delicious!

Jennie 1 year ago

Delicious! I added some garlic cloves

Lorraine 1 year ago

Enjoyed this, great flavour from the harissa paste. Swapped cauliflower for green beans, asparagus, courgette, everything cooked well in the times given.

Rachael 1 year ago

Cooking times seemed off?? Veg and salmon both undercooked in the time suggested, took another 10-15 minutes

Angela 1 year ago

Didn’t really hang together for us although we liked most of the elements. Overall not very appetising. Veg were hard even though I added time to the cooking. I normally steam broccoli and cauliflower and prefer it that way. Won’t make again.

Jayne 1 year ago

Like all the other recipes I have made so far. Absolutely love the simplicity, range of ingredients and health benefits you get from these meals.

Best app I've ever downloaded

© 2026 The Doctor's Kitchen