Roast Sea Bass with Samphire Sprouts & Walnut Romesco

Roast Sea Bass with Samphire Sprouts & Walnut Romesco

Grill responsibly-sourced sea bass till tender and flaky. Serve on a bed of sizzled sprouts, samphire and potatoes. Create a quick romesco sauce with added walnuts and honey – and you've got a dish to celebrate!

Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Spanish
Food group: Fish
Allergens: Fish, Sulphites, Nuts
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 to 240C / fan 220C / gas mark 9
  • Line 2 baking trays with parchment paper
  • Pull out a large frying pan, a small bowl & a grater

Get the potatoes on

  • Dice the potatoes into 3cm chunks
  • Place the potatoes onto a lined baking tray, drizzle with 1 tsp oil and season with salt and pepper. Roast for 25-30 mins, until soft and golden

Make the romesco

  • Meanwhile, roughly chop the walnuts
  • In the small bowl, combine the red pepper tapenade, honey, 1 tbsp oil, 2 tsp water and half the walnuts

Roast the sea bass

  • Season the sea bass with salt and place onto the other lined baking tray, skin-side up. Drizzle with 1 tsp oil and roast for 10 mins, until cooked through

Cook the veg

  • Halve the sprouts. Trim and slice the leek into 1cm half-moons. Finely chop or grate the garlic
  • Heat the large frying pan with 2 tsp oil on high heat. Once hot, add the sprouts and leek and cook for 6-7 mins, until golden brown
  • Add the garlic, remaining walnuts and the samphire and cook for a further 2 mins, until the sprouts are soft and the walnuts are golden. 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
  • To serve, spoon the romesco sauce in a circle onto each plate
  • Share the potatoes and sauteed veg between plates. Top with the roasted sea bass

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?