Malaysian-style Barramundi Laksa with Wide Brown Noodles & Cavolo Nero

Malaysian-style Barramundi Laksa with Wide Brown Noodles & Cavolo Nero

Our take on Malaysian laksa stars responsibly-sourced barramundi, coated in bright curry powder and grilled to perfection. You'll dish it up on top of wide brown noodles, swirling in a fragrant coconut laksa. Vibrant carrots, leafy cavolo nero and crunchy green beans up the veg. Serve with lashings of lime and roasted peanuts.

High protein 1/3 daily fibre 8 plants

Serving size

Cook time: 25 mins
Cuisine: Asian
Food group: Fish
Allergens: Peanuts, 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 grill to high (240C)
  • Line a baking tray with silver foil
  • Bring a medium saucepan filled with salted water to a boil
  • Pull out a large saucepan, a sieve & a measuring jug

Grill the barramundi

  • Season the barramundi with salt, then place skin-side up onto the foil-lined baking tray
  • Drizzle with 1 tsp oil and rub with half the curry powder. Grill for 18 mins, until cooked through

Do the prep

  • Thinly slice the shallot. Cut the carrot into 1cm half-moons. Trim the green beans and cut into thirds. Pick any woody stalks from the cavolo nero
  • Dissolve the creamed coconut in the jug with 300ml boiling water (150ml for 1 person)
  • Add the noodles to the saucepan of boiling water, gently separate with a fork and simmer for 6-7 mins, until cooked. Drain, then rinse under cold water

Soften the veg

  • Heat the large saucepan with 2 tsp oil on medium heat. Once hot, add the shallot, carrot and green beans and cook for 4-5 mins, until softening. Season with salt and pepper
  • Add the ginger & garlic paste, Thai curry paste and remaining curry powder and cook for 1-2 mins, until fragrant

Simmer the laksa

  • Stir the coconut mixture into the veg pan and bring to the boil. Simmer for 5-6 mins, until the veg has softened and the laksa has reduced slightly
  • Add the cavolo nero in the final 2 mins. Squeeze in the juice from half the lime. Taste and season with salt, pepper and more lime if needed

Plate up

  • Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork
  • Share the noodles between bowls, pouring over the laksa sauce. Top with the grilled barramundi. Scatter over the peanuts and garnish with the remaining lime, 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?