Roast Barramundi with Spiced Potatoes & Keralan Curry Sauce

Roast Barramundi with Spiced Potatoes & Keralan Curry Sauce

This vibrant, Indian-inspired fish supper stars responsibly-sourced barramundi, coated in bright lemon zest and roasted until buttery and flaky. You'll dish it up over golden spiced potatoes and a creamy Keralan curry sauce, infused with a fragrant blend of spices. Finish with fresh-cut coriander and a lemon wedge, for squeezing over.

High protein 1/3 daily fibre 6 plants

Serving size

Cook time: 35 mins
Cuisine: Indian
Food group: Fish
Allergens: Fish, Mustard
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 a large baking tray with parchment paper
  • Boil a half-full kettle
  • Pull out a medium frying pan, a sieve, a measuring jug & a grater

Get roasting & prep

  • Dice the potatoes into 2cm chunks. Place onto the lined baking tray and toss with half the Keralan spice, 1 tsp oil and a pinch of salt and pepper. Roast for 10 mins
  • Meanwhile, zest half the lemon, then halve. Cut the onion into 2cm wedges. Thinly slice the garlic. Finely chop the coriander. Rinse the spinach
  • Dissolve the creamed coconut and stock powder in the jug with 200ml boiling water (100ml for 1 person)

Add the fish

  • After 12 mins, season the barramundi with salt and rub with the lemon zest, then place skin-side up onto one side of the lined baking tray and drizzle with 1 tsp oil
  • Add the onion to the potato tray and toss to combine. Roast for 20 mins, until the fish is cooked through and the veg is tender

Start the curry

  • Meanwhile, heat the medium frying pan with 1 tsp oil on medium heat. Once hot, add the mustard seeds and remaining Keralan spice mix and cook for 1 min, until fragrant
  • Add the whole tomatoes and garlic to the pan and cook for 2-3 mins, stirring regularly. Season with salt and pepper
  • Stir in the coconut mixture and simmer for 5-6 mins, until the tomatoes have softened

Final touches

  • With the back of a fork, gently crush the tomatoes to release their juice
  • Add the spinach, half the coriander and a squeeze of lemon to the curry and simmer for a final 1 min, until the spinach is wilted. Add a splash of water if the sauce becomes too thick. Season to taste

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the spiced veg between plates, topped with the curry sauce and barramundi. Sprinkle over the remaining coriander and garnish with the remaining lemon, cut into 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?