Roasted Salmon with Red Pepper Tapenade & Herby Potatoes

Roasted Salmon with Red Pepper Tapenade & Herby Potatoes

Talk about sunshine flavours. Think pomodoro sauce, red pepper tapenade, Italian herbs and toasted pine nuts - all deliciously paired with buttery responsibly-sourced salmon. You'll love the crispy roast potatoes on the side, too.

High protein 6 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Mediterranean
Food group: Fish
Allergens: Fish
Smiling woman in a kitchen holding an open Mindful Chef delivery box filled with fresh vegetables.

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 240C / fan 220C / gas 9
  • Line a baking tray with parchment paper
  • Pull out a medium frying pan & a measuring jug

Roast the veg

  • Finely chop or crush the garlic. Quarter the potatoes
  • Place the potatoes on the lined baking tray and toss with half the garlic, half the Italian herbs, 1/2 tsp oil and a pinch of salt and pepper
  • Roast for 5-10 mins

Salmon time

  • After 5-10 mins, add the salmon to the baking tray (skin-side down). Season with salt and drizzle with 1/2 tsp oil
  • Roast together for 20 mins, until the salmon is cooked through and the potatoes are soft and golden
  • In the final 2-3 mins, add the pine nuts to the tray and roast until golden

Meanwhile, soften the veg

  • Thinly slice the pepper and onion. Halve the tomatoes.
  • Heat the medium frying pan with 1/2 tsp oil on medium-high heat (we used the 25cm HexClad Hybrid Pan). Once hot, add the pepper, onion and cook for 5 mins, until softened. Season with salt and pepper

Simmer the tomato sauce

  • Add the remaining garlic and Italian herbs to the pan
  • Cook for 1 min, then add the tomatoes, passata, half the tapenade and 100ml water (50ml for 1 person)
  • Simmer for 4-6 mins, until the sauce thickens
  • Stir in the spinach in the final minute of cooking time

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the tomato sauce between plates, topped with the salmon and potatoes
  • Spoon over the remaining tapenade. Sprinkle with toasted 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?