Harissa-spiced Barramundi with Quinoa, Mediterranean Veg & Dill Yoghurt

Harissa-spiced Barramundi with Quinoa, Mediterranean Veg & Dill Yoghurt

Responsibly-sourced barramundi is coated in warm harissa and roasted until flaky in this Middle Eastern-style fish supper. Serve alongside fluffy quinoa, vibrant courgette, sweet onion and juicy pepper. Dollop over some creamy dill yoghurt and finish with a sprinkle of flaked almonds for that extra crunch.

High protein 5 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Middle Eastern
Food group: Fish
Allergens: Nuts, Milk, 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
  • Bring a medium saucepan filled with salted water to a boil
  • Pull out a small bowl, a grater & a sieve

Get started

  • Peel the onion and cut into 1cm wedges. Cut the courgette into 3cm batons. Dice the pepper into 2cm chunks
  • Add the veg to the lined baking tray, drizzle with 1 tsp oil, half the harissa, half the garlic paste and a pinch of salt and pepper. Toss well to coat and roast for 5 mins

Time for fish

  • After 5 mins, place the barramundi alongside the veg and rub with 1 tsp oil, the remaining harissa, salt and pepper
  • Roast for 19 mins, until the fish is cooked through and the veg is tender
  • Meanwhile, add the quinoa to the saucepan and boil for 13-14 mins until cooked, then drain and return to the pan

Make the yoghurt

  • Finely chop the dill. Zest half the lemon, then cut into wedges
  • In the small bowl, combine the yoghurt, half the dill, the remaining garlic paste, the juice of 1 lemon wedge and a pinch of salt and pepper
  • When ready, stir the lemon zest, salt and pepper into the quinoa

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the quinoa and veg between plates, topped with the harissa barramundi. Serve with a dollop of yoghurt on the side. Scatter over the flaked almonds and remaining dill to finish. Garnish with the 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?