Mediterranean Barramundi with Roasties & Olive Dressing

Mediterranean Barramundi with Roasties & Olive Dressing

Responsibly-sourced Barramundi is the perfect partner for bright, zesty Mediterranean flavours. We're talking sundried tomato, fresh-cut parsley and olives. Crispy roast potatoes keep it filling. A true burst of sunshine!

High protein Low sat fat

Serving size

Cook time: 35 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 medium saucepan, a small bowl, a measuring jug & a grater

Make the roasties

  • Quarter the potatoes, then place onto the lined baking tray and toss with 1 tsp oil, half the Italian herbs and a pinch of salt and pepper
  • Roast for 10 mins

Prep the veg & olive dressing

  • Meanwhile, dice the pepper into 2cm chunks. Finely chop or grate the garlic. Halve the tomatoes. Roughly chop the parsley and olives
  • In the small bowl, mix together half the olives, half the parsley and 2 tsp olive oil. Season to taste and set aside

Roast the barramundi

  • After 10 mins of roasting, add the barramundi to the tray with the potatoes. Drizzle with 1 tsp oil and season with salt and pepper
  • Roast for a further 19 mins, until the fish is cooked through and the potatoes are golden

Simmer the tomato sauce

  • Heat the medium saucepan with 1 tsp oil on medium heat. Once hot, add the pepper and cook for 4-5 mins, until softened. Season with salt and pepper. Add the garlic and tomatoes and cook for another 2 mins
  • Stir in the passata, sundried tomato paste, maple syrup, stock powder, remaining olives, remaining Italian herbs and 100ml water (50ml for 1 person). Bring to the boil and simmer for 6-8 mins, until thickened

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Stir the remaining parsley through the tomato sauce, adding a splash of water if it's a little thick. Season to taste
  • Share the tomato sauce between plates, topped with the roasties and barramundi. Spoon the olive dressing over the fish

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?