Hot-smoked Salmon, Lentils & Spicy Zhoug Yoghurt

Hot-smoked Salmon, Lentils & Spicy Zhoug Yoghurt

Introduce the family to zhoug, a herby Yemeni sauce with fresh coriander and chilli. The flavours pair great with silky almond yoghurt in a dressing for sustainably sourced hot-smoked salmon and fibre-rich lentils.

High protein Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Middle Eastern
Food group: Fish
Allergens: Nuts, Fish

Getting hungry?

Find 56 recipes a week just like this one at Mindful Chef, that are all:

Delicious, high quality food - and lots of it
No stodgy refined carbs - no food comas here
Goodness from natural food - full of fibre
Explore this week's menu

Cooking Instructions

The protein cooking time listed in this recipe has been updated.

As of December 2025, we’ve revised cooking times for all our proteins to reflect improved food safety guidance.

Check out the latest recommended times in our Cooking Guidelines.

  1. Preheat the oven to 240C / fan 220C / gas mark 9. Heat a large saucepan on medium heat. Add the cumin seeds and toast for 1-2 mins, until fragrant. Transfer half to a small bowl and set aside.
  2. Add the lentils, three-quarters of the garlic paste and 600ml lightly salted hot water to the saucepan. Bring to a boil then simmer for 20-25 mins, until the lentils are soft and most of the liquid has evaporated. Add a splash of water if it gets too dry.
  3. Make the zhoug yoghurt. Quarter the lemon. Finely dice the chilli (remove the seeds for less heat). Finely chop the mint leaves and parsley. Add the chilli (to taste), fresh herbs, chilli paste (to taste), yoghurt, three-quarters of the zhoug, juice from 1 lemon wedge, 2 tsp olive oil and the remaining garlic paste to the cumin seed bowl. Season with sea salt and mix.
  4. Trim the broccoli. Place onto one side of a large lined baking tray and toss with 2 tsp oil and a pinch of sea salt. Roast for 10 mins.
  5. After 10 mins of roasting, remove the tray from the oven. Add the salmon to the tray and bake for another 5 mins, until the broccoli is golden and the salmon is heated through. Stir the juice from 1 lemon wedge and the remaining zhoug through the cooked lentils.
  6. Serve the lentils, salmon and broccoli on plates. Garnish with the zhoug yoghurt and remaining lemon wedges.

Looking for more recipe inspiration?

Subscribe to our newsletter and get delicious seasonal inspiration and recipes, plus 25% off your first 4 boxes with us!

By signing up to our mailing list you agree to the terms of our Privacy Policy.

Mindful Chef

Take a seat at our table.

Food is personal at Mindful Chef. We use cookies and similar technologies to tailor recipes and content to your tastes, just like our delicious weekly menus. We also use this tech to enhance your experience and help our website run smoothly.

You're in charge - accept or reject nonessential cookies, and feel free to change your preferences at any time.

Cookie Policy

Making changes?

Are you sure you want to continue?