Salmon Poached in Harissa Coconut Lentils

Salmon Poached in Harissa Coconut Lentils

This quick and easy one-pan dinner gets a double dose of protein from the lentils and salmon. A finishing forkful of pickled onions and a sprinkle of ... Read more This quick and easy one-pan dinner gets a double dose of protein from the lentils and salmon. A finishing forkful of pickled onions and a sprinkle of herbs add freshness and colour. Any leftovers make a nice cold lunch for the following day. This quick and easy one-pan dinner gets a double dose of protein from the lentils and salmon. A finishing forkful of pickled onions and a sprinkle of herbs add freshness and colour. Any leftovers make a nice cold lunch for the following day.

Prep time
10 mins
Cook time
20 mins
FREEZER FRIENDLY
No
SHELF LIFE
3 days
Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Healthy
fats
Contains
Fish View all Chilli, Coconut, Beans, Vinegar, Olive oil, Salmon, Beluga lentils, Tomato, Spinach, Legumes, Lentils, Onion, Fish, Coriander, Turmeric, Garlic
Ingredients
Serves 4
1 tbsp
200g
shallot
Swaps: red onion, white onion, fennel
finely sliced
2 cloves
garlic cloves
minced
250g
Swaps: red pepper, tomatoes
halved
3 - 4 tbsp
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
400ml
passata
Swaps: chopped tomatoes (can)
1 can
coconut milk (can)
120g
Swaps: kale, rainbow chard
250g
Swaps: haricot beans (can)
480g
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
30g
coriander
Swaps: parsley, mint
50g
pickled red onion
The Doctor's Kitchen
Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Healthy
fats

NUTRITION PER SERVING (Read more)

39g
Protein
603kcal
Calories
38g
Total Fat
31g
Carbs
16g
Sugars
12g
Fibre
134mg
Calcium
10%
 
11mg
Iron
61%
 
167mg
Magnesium
40%
 
1746mg
Potassium
37%
 
402mg
Sodium
17%
 
1mg
Vitamin B1
83%
 
7.8mcg
Vitamin B12
325%
 
10.3mcg
Vitamin D
52%
 
4.4mg
Vitamin E
29%
 
205mcg
Vitamin B9
51%
 
288mcg
Vitamin A
32%
 
79mg
Vitamin C
88%
 
2.8mg
Zinc
25%
 
36mcg
Vitamin K
30%
 
0.8mg
Copper
89%
 
0.3mg
Vitamin B2
23%
 
15.1mg
Vitamin B3
94%
 
0.7mg
Vitamin B6
41%
 
609mg
Phosphorus
49%
 
Protein: 39g; Calories: 603kcal; Total Fat: 38g; Carbs: 31g; Sugars: 16g; Fibre: 12g; Calcium: 134mg (10%); Iron: 11mg (61%); Magnesium: 167mg (40%); Potassium: 1746mg (37%); Sodium: 402mg (17%); Vitamin B1: 1mg (83%); Vitamin B12: 7.8mcg (325%); Vitamin D: 10.3mcg (52%); Vitamin E: 4.4mg (29%); Vitamin B9: 205mcg (51%); Vitamin A: 288mcg (32%); Vitamin C: 79mg (88%); Zinc: 2.8mg (25%); Vitamin K: 36mcg (30%); Copper: 0.8mg (89%); Vitamin B2: 0.3mg (23%); Vitamin B3: 15.1mg (94%); Vitamin B6: 0.7mg (41%); Phosphorus: 609mg (49%)
Show more

Notes

To pickle your own onions simply place finely sliced red onions into a jar, juice a lemon over them, add a small pinch of salt and an optional pinch of white sugar and set aside. The further in advance you do this, the brighter pink and more mellow in taste they will become. (The ones in the photo were pickled 3 days in advance). 

Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Healthy
fats
Contains
Fish View all Chilli, Coconut, Beans, Vinegar, Olive oil, Salmon, Beluga lentils, Tomato, Spinach, Legumes, Lentils, Onion, Fish, Coriander, Turmeric, Garlic
Ingredients
Serves 4
1 tbsp
200g
shallot
Swaps: red onion, white onion, fennel
finely sliced
2 cloves
garlic cloves
minced
250g
Swaps: red pepper, tomatoes
halved
3 - 4 tbsp
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
400ml
passata
Swaps: chopped tomatoes (can)
1 can
coconut milk (can)
120g
Swaps: kale, rainbow chard
250g
Swaps: haricot beans (can)
480g
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
30g
coriander
Swaps: parsley, mint
50g
pickled red onion
The Doctor's Kitchen

Ingredients

Serves 4
1 tbsp
200g
shallot
Swaps: red onion, white onion, fennel
finely sliced
2 cloves
garlic cloves
minced
250g
Swaps: red pepper, tomatoes
halved
3 - 4 tbsp
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
400ml
passata
Swaps: chopped tomatoes (can)
1 can
coconut milk (can)
120g
Swaps: kale, rainbow chard
250g
Swaps: haricot beans (can)
480g
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
30g
coriander
Swaps: parsley, mint
50g
pickled red onion

Method

1

Gather and prepare your ingredients.

2

Heat the olive oil in a large saucepan over medium-high heat. Add the shallots and garlic with a sprinkle of salt and pepper. Cook, stirring often for 4-5 minutes, until softened.

3

Add the tomatoes and cook for 3-4 minutes, until bursting and turning jammy.

4

Add the turmeric and harissa and stir to incorporate over the heat for 1-2 minutes, until the mixture has turned a rich, deep orange colour.

5

Add the tomato passata and coconut milk. Stir to combine. Bring to a simmer and allow to bubble gently for 5-6 minutes, until thickened. Add salt to taste.

6

Stir through the spinach and lentils. Cook for 1-2 minutes, just until the spinach has wilted.

7

Nestle the salmon fillets into the simmering sauce. Cover and cook for 7-8 minutes until the flesh is firm to the touch.

8

Remove from the heat. Serve with pickled onions and coriander, if desired.

Notes

To pickle your own onions simply place finely sliced red onions into a jar, juice a lemon over them, add a small pinch of salt and an optional pinch of white sugar and set aside. The further in advance you do this, the brighter pink and more mellow in taste they will become. (The ones in the photo were pickled 3 days in advance). 

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

User comments (50)

Mackenzie 1 week ago

This was really good- even my kids liked it! it was my first time cooking with harissa paste. I made it using the recipe in this app and it was really good! My salmon fillets were really thick, 2-3”, and took much longer to cook. Next time I’ll slice the thicker fillets a bit smaller. Great dish!

Lauren 1 week ago

Loved this! My harissa wasn’t that spicy so would add more than 3tbsp for 4 portions next time. I’ve cooked extra for lunch the next day. I served with a mix of wild rice/quinoa just a microwave packet but it didn’t need it. I think it would be better with some sourdough or flatbread to soak up the sauce. I’ve never really eaten lentils so I was pleasantly surprised and would definitely cook again.

Kathrin 2 weeks ago

Lovely quick recipe. Swapped fresh tomatoes for tinned ones and lentils for chickpeas. Will have with rice or couscous.

Chris 3 weeks ago

Really easy, really tasty. We used mixed beans instead of lentils and also added cauliflower florets to the sauce.

Liz 1 month ago

Great recipe, easy to cook and very tasty!

Heather 1 month ago

This is one of our favourites. It’s very tasty and a good way to have salmon for dinner

Julian 1 month ago

Pretty good! Had regular lentils and no tumeric, might be 5 stars if i have those , but overall an easy and delicious dish

1 month ago

Second time now I made this, so delicious. Easy and fairly quick to cook, smells good.

Jack 1 month ago

We love this recipe, it's probably in our top 5 from this app. Always tastes yummy and love the beluga lentils, I might increase the amount we add next time just to get a few extras in for scooping up with the sauce! The only change we sometimes make is swapping the spinach for cavolo nero as we prefer it.

1 month ago

Delicious dish! I make it with cod and it’s a real crowd pleaser.

1 month ago

Easy to cook and delicious. I meal prep this for a dinner and 3 days worth of lunches.

Jon 2 months ago

Swapped red onion for the shallots and chopped tomatoes for the passata for some additional texture. We both loved this one!

Justine 2 months ago

Delicious dish. The brand of Harissa I used wasn’t strong enough would have liked more. Never tried Beluga lentils before, loved them. The pickled red onions are a must to cut through the coconut rich sauce. Yum!

Marion 2 months ago

Wow we loved this, delicious and filling. Made a note to turn the salmon as there wasn’t enough sauce, cooking for 2, to submerge the salmon

Lynne 2 months ago

Question 400ml can of coconut milk or 200mil can?

Janet 2 months ago

We really enjoyed this meal and it was really filling

Lindsay 3 months ago

Lovely recipe, I made lots of substitutions, fish- used Basa, no red onion pickle used silver skinned (loved those pops of flavour), didn’t have beluga lentils so used green. Ended up with a really tasty, easy dish. 10/10!

Jacqueline 3 months ago

I do like harissa and I like this dish

Gale 3 months ago

Very simple to make

Amanda 3 months ago

Amazingly speedy and simple.

Gary 3 months ago

Simple to put together and very tasty. Portion size is quite large for two people. Very filling!

Sara 4 months ago

I was a bit worried there were a lot of bold flavours in this dish which wouldn't work together, but I couldn't be more wrong. This is an amazing dish!! So, so good! Put in a bit less Harissa paste, and cooked the salmon in the oven first so I could get the scales off easily, and had it with rice. 10/10 would recommend.

Caroline 4 months ago

Delicious, we accompanied with a mixture of bulger and red quinoa. Another new favourite.

Louise 4 months ago

We used halibut as had some in the freezer. Was delicious and really enjoyed it over some rice. Would maybe add some black olives next time.

4 months ago

This was delicious, my salmon needed longer to cook than recipe timing but not an issue. I did do wholegrain rice as an accompaniment
to soak up some of the sauce. Definitely will be on repeat

Bailey 4 months ago

Great weeknight recipe. I used frozen cod fillets instead of salmon as that’s what I had. All diners were impressed.

Debra 5 months ago

Def making this again. It would have been simpler without having to make up coconut milk and defrost frozen spinach but still easy enough but reward with so much flavour .. Added extra coriander

Keith 5 months ago

Added chickpeas - very tasty - will definitely try again 👊🏼

Kathy 5 months ago

I found this spicy and tasty

Leeann 5 months ago

Absolutely delicious! Second time making this recipe:)

5 months ago

I make with chicken breast also added a tin of chickpeas, and served it over some steamed broccoli and cauliflower. Loved it and will definitely make again.

Claire 5 months ago

This dish is easy to make and delicious! It’s easy to customise, I’ve made it with tinned brown lentils, Basa fillets and also chicken breast. You could easily use frozen spinach instead of fresh and it wouldn’t make a difference.

Mary Jane 5 months ago

So flavoursome! Easy to make and a real winner with our family. Served it on a base of brown rice to balance the heat of the harissa. ;-)

Richard 5 months ago

Great flavours and just loved the red pickled onion as a finishing touch. I did it with tofu but I can imagine this would be good with fish or chicken. I also added chickpeas as well 👍

Dorothy 5 months ago

Really tasty & everything was from Fridge/Freezer/Store cupboard a big bonus! I used smoked Halibut fillet simply because I had them but maybe not my best choice. Will definitely make this again but maybe cod next time . Not sure if I want such a full flavoured sauce with Salmon ? Very filling

Vanessa 6 months ago

Fantastic recipe. Very tasty. The red onion pickle elevates the end dish. Lovely

Vicky 6 months ago

A very colourful and yummy dish. Easy prep, cook, eat.

Allissa 6 months ago

Loved this dish. Could have added two more pieces of salmon as there was a lot of sauce left over. Had the left over lentils for lunch the next day! Will be making this a staple dish for sure

Karen 6 months ago

Super tasty. Switching to chicken for the protein works well

Celia 6 months ago

Such a tasty dish. Relatively easy to prep and cook. I don’t like tomato skins when the tomatoes softened so had to pick them out, but that’s just me. Will definitely cook again. Felt clean and wholesome. Love the Doctors recipes absolutely know there is no rubbish in them.

Bev 6 months ago

Was unsure how this would go with the young adults in the house but they all loved it. Really fresh and filling

Shirley 6 months ago

Just cooked and eaten and had to come here to say how delicious this dish is, thank you so much again Dr’s Kitchen team! I’m not sure if this reduces the cholesterol concerns or not people may have. In this recipe, not having tinned coconut, I cracked open a drinking coconut that I had and blended the flesh with the coconut water - it was the perfect amount for the recipe and a thinner consistency than canned coconut (thus less saturated fats I’m thinking 🤔 ) Worked out delicious, also added asparagus for more veggies. Not having harissa sauce I added chilli’s, nigella, coriander, cumin and fennel seeds at the start - I think it substituted quite well great flavour anyhow!

Anna 6 months ago

This is really lovely, warming and filling. It would be nice to have a recipe for homemade harissa on the app, as it is used for so many dishes.

Valerie 6 months ago

I used bassa fillets instead of salmon and reduced the amount of Harissa paste. This was absolutely delicious. Definitely a regular meal from now on.

Robyn 6 months ago

Delicious

Brigit 6 months ago

Tasty dish, recommend

Rosemary 6 months ago

Would like to click on a choice of Method without pictures for print out.

Louise 7 months ago

Amazing, its got a little heat, really filling will absolutely be making this again its so tasty 😊

Ann 7 months ago

Tinned lentils and tomatoes and frozen spinach so all you need is salmon !

Lesley 7 months ago

Oooooh this was nice

© 2026 The Doctor's Kitchen