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 ...herbs add freshness and colour. Any leftovers make a nice cold lunch for the following day. 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.

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
Ingredients
Serves 4
shallot
Swaps: fennel, red onion, white onion
finely sliced
garlic cloves
minced
Swaps: red pepper, tomatoes
halved
turmeric powder
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
passata
Swaps: chopped tomatoes (can)
coconut milk (can)
Swaps: kale, rainbow chard
beluga lentils (cooked)
Swaps: haricot beans (can)
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
coriander
Swaps: mint, parsley
pickled red onion
Why is this healthy?
Plant
points
High
protein
High
fibre
3+ fruits &
vegetables
Healthy
fats

NUTRITION PER SERVING (Read more)

603kcal
Calories
38g
Total Fat
31g
Carbs
16g
Sugars
39g
Protein
12g
Fibre
11mg
Iron
61%
 
167mg
Magnesium
40%
 
609mg
Phosporus
49%
 
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%
 
134mg
Calcium
10%
 
Calories: 603kcal; Total Fat: 38g; Carbs: 31g; Sugars: 16g; Protein: 39g; Fibre: 12g; Iron: 11mg (61%); Magnesium: 167mg (40%); Phosporus: 609mg (49%); 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%); Calcium: 134mg (10%)
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
Ingredients
Serves 4
shallot
Swaps: fennel, red onion, white onion
finely sliced
garlic cloves
minced
Swaps: red pepper, tomatoes
halved
turmeric powder
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
passata
Swaps: chopped tomatoes (can)
coconut milk (can)
Swaps: kale, rainbow chard
beluga lentils (cooked)
Swaps: haricot beans (can)
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
coriander
Swaps: mint, parsley
pickled red onion

Ingredients

Serves 4
shallot
Swaps: fennel, red onion, white onion
finely sliced
garlic cloves
minced
Swaps: red pepper, tomatoes
halved
turmeric powder
harissa paste
Swaps: red pesto
rosé works best. Spice varies from brand to brand so use an amount that suits you.
passata
Swaps: chopped tomatoes (can)
coconut milk (can)
Swaps: kale, rainbow chard
beluga lentils (cooked)
Swaps: haricot beans (can)
salmon fillets
Swaps: cod fillet, firm tofu
To serve, optional
coriander
Swaps: mint, parsley
pickled red onion

Method

Your notes

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 rose 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). 

Sign up today to unlock 1000+ recipes like this one
Join 1000s of others who are already learning how to achieve their health goals

User comments (40)

Anne 4 days ago

Really tasty and easy to cook

Yvone 5 days ago

I used chopped tomatoes, brown lentils and Cod fish cut in squares. Added 1/2 cup of hot water and cooked the fish for 8 minutes. Delicious!!

Lorraine 3 weeks ago

Loved this. So flavourful and easy to make. Will definitely make again.

Kelly 4 weeks ago

Beautiful flavour and easy to make

Yvone 4 weeks ago

This recipe is just DELICIOUS! I use the dark red Harissa and used only 2 Tbsps. It is perfect!

Tracey 2 months ago

Gorgeous with cauliflower rice - really enjoyed this especially to warm us up Ona chilly Friday evening after playing Padel!

Anita 2 months ago

Really easy and delish

Simon 2 months ago

Really loved this recipe. Warming, wholesome and super filling.

Tracy 2 months ago

Wow. Simple and so tasty! Warming, gently spiced with super soft delicious salmon! I added the whole tin of lentils (no waste here!). I’ll be honest, I didn’t have high hopes for this … but it’s blown me away!!

Kim 2 months ago

Loved this one, just added hemp seeds.

Sabine 3 months ago

Easy to cook and delicious.

Adriana 3 months ago

Use Halibut instead of of Salmon.

Thanks .. just fabulous 🫶

Lisa 4 months ago

I’ve made this a few times and it’s delicious. I sometimes add prawns too, to increase the protein

hannah 5 months ago

Easy and tasty

Lauren 5 months ago

Absolutely delicious!!

Susan 5 months ago

Love that this is a proper luxurious meal that's easy and quick to make. A pouch of pre-cooked puy lentils works well. And the leftovers are fabulous too. Thank-you!

Richard 6 months ago

Another very tasty dish that works so well. The sauce cooks down really well & offers real depth of flavour.
Well done !

Carlie 6 months ago

Easy to prepare and delicious. Would definitely make this one again.

Rita 6 months ago

Added cauliflower rice to mop up sauce

Susan 7 months ago

Absolutely delicious. Bravo 👏

Sonia 7 months ago

This was great. We used lite coconut milk for calorie reasons and canned green lentils because we couldn’t find beluga and were still very pleased with the results. It’s a fairly hearty meal.

Gilly 7 months ago

And easy dish to make , doesn’t take long and tastes wonderful!

Bridget 7 months ago

I loved this. I’m not very keen on salmon but I know it’s an oily fish I should eat. This is a way that helps me happily eat salmon. I’m afraid my husband didn’t like it at all. I will make this again for me but not for him.

Rachel 8 months ago

Beyond delicious.
I didn’t have any red onion or substitutions to hand so I added a couple of tablespoons of hot smokey kimchi which worked well.
I she’ll definitely be making this again!

Kay 8 months ago

Delicious! I didn’t have beluga lentils so just used green tinned lentils

Victoria 9 months ago

Wonderful dish, so quick easy and delicious

9 months ago

I served with lots of vegetables so I will add extra salmon next time as portion size is generous.

Sarah 9 months ago

Very tasty I usually have very basic accompaniment with salmon boiled potatoes and broccoli so this made a nice change Great it’s all cooked in one pan Will make again

sue 9 months ago

Good. Would stand alone well we thought

Claire 9 months ago

This is delicious. We didn’t have spinach but I steamed some purple sprouting broccoli from the garden. We live in Victoria, BC so the salmon was local. I’ll make it again.

Dounia 9 months ago

Amazingly good
Thank you!!

K 10 months ago

Also works great with haddock

Fiona 10 months ago

Tasty, zesty curry. I didn’t have rose harissa so added rose water to the harissa paste that I did have. I used brown lentils as a sub too. Had the dish three nights in a row as it made so much. Thanks DK!

Suzanne 10 months ago

Delightful and filling.

Martha 10 months ago

Good recipe but I would use chicken instead of salmon. I love salmon and love coconut milk but the combination tasted weird…

Emily 11 months ago

Absolutely delicious! Salmon took a few mins longer than the recommended 6-7 mins

Michelle 11 months ago

Need a deeper pan

Jacqueline 11 months ago

OMG!!! Absolutely delicious. When making it kept thinking this isn’t going to make a thick creamy sauce- but it did
It’s stunning. Also a great sauce to make and freeze in portions to make a quick meal with chicken, salmon or soy curls.

Gail 12 months ago

Delicious, love the one pan. Easy to double sauce to use another evening. Saves having half cans of ingredients.
Added frozen spinach and peppers. All worked well. No pickled onions but added kimchi instead. Thanks 😊 🙏

Anne 12 months ago

Easy to follow and tasty recipe. Ingredients list would be helped by stating skinned or unskinned salmon. Took 15 +mins to poach using thermometer to reach minimum cooked fish temperature.

© 2025 The Doctor's Kitchen