Pesto Roast Salmon with Mediterranean-style Lentils & Pine Nuts

Pesto Roast Salmon with Mediterranean-style Lentils & Pine Nuts

Coated in vibrant basil pesto and baked until flaky and golden - responsibly-sourced salmon is perfect alongside creamy lentils, simmered in a rich tomato stew. Add plump olives and sliced courgettes to complete the Mediterranean vibes. Sprinkle with crunchy pine nuts for the perfect bite.

Prep in 10 High protein 1/3 daily fibre 5 of 5 a day Low sat fat

Serving size

Cook time: 25 mins
Cuisine: Mediterranean
Food group: Fish
Allergens: 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.

Before you start

  • Preheat the oven to 240C / fan 220C / gas mark 9
  • Line a baking tray with parchment paper
  • Pull out a large frying pan & a measuring jug

Roast the salmon

  • Place the salmon, skin-side up, onto the lined baking tray, spread over the pesto, drizzle with 1 tsp oil and season with salt and pepper. Roast for 20 mins, until cooked through

Prep & sizzle

  • Meanwhile, thinly slice the courgette into 1/2cm half-moons. Thinly slice the pepper and onion. Halve the olives. Drain and rinse the lentils. Pick the basil leaves from the stalks and finely chop
  • Heat the large frying pan with 1 tsp oil on medium heat. Once hot, add the onion and pepper and cook for 3 mins, until softening. Season with salt and pepper

Simmer simmer

  • Add the olives to the frying pan along with the passata, sundried tomato paste and 50ml hot water (25ml for 1 person). Bring to a boil and simmer for 8-10 mins, until the sauce thickens. Stir through the basil and season with salt and pepper

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the lentils between bowls, topped with the pesto salmon. Sprinkle over the pine nuts

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?