Sambal Matang Noodles with Crispy Barramundi

Sambal Matang Noodles with Crispy Barramundi

Get ready to be whisked off to Indonesia with this fragrant noodle dish. You'll make your own sambal (a flavour powerhouse paste, infused with spices and aromatics), then stir fry with a medley of vibrant veg, wide brown rice noodles and a fiery peanut chilli sauce. Topped with our NEW responsibly-sourced barramundi, grilled to crispy perfection!

High protein 7 plants Low sat fat

Serving size

Cook time: 30 mins
Cuisine: Indonesian
Food group: Fish
Allergens: Soya, Fish, Peanuts
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

  • Turn the grill to high (240C)
  • Line a baking tray with silver foil
  • Pull out a large frying pan, a medium saucepan, a grater, 2 small bowls, a large bowl & a sieve

Marinate & grill

  • Zest and quarter the lime
  • In the large bowl, combine half the tamari, half the hot honey and half the lime zest
  • Coat the barramundi in the marinade, then lay skin-side up on the foil-lined baking tray. Drizzle with 2 tsp oil and any remaining marinade, then grill for 18 mins, until cooked

Prep the sambal & veg

  • In a small bowl, combine the lemongrass puree, three-quarters of the ginger & garlic paste, remaining hot honey and remaining tamari
  • Trim and cut the pak choi into bite-sized pieces. Trim the broccoli. Halve the carrot lengthways, then slice into 1/2cm half-moons. Halve the sugar snaps. Roughly chop the peanuts

Cook the noodles & make the chilli peanut sauce

  • Bring the medium saucepan filled with salted water to a boil. Once boiling, add the noodles, gently separate with a fork and boil for 6-7 mins, until cooked. Drain and rinse under cold water
  • Meanwhile, in the other small bowl, combine the chilli paste, chopped peanuts, the juice from half the lime, remaining lime zest, remaining ginger & garlic paste, 1 tsp oil and a splash of water. Season with salt and pepper

Bring everything together

  • Heat the large frying pan with 1 tbsp oil on medium-high heat. Once hot, add the carrot, broccoli and sugar snaps and cook for 5-6 mins, until soft
  • Add the sambal and the pak choi and cook for 1-2 mins, until wilted. Add the noodles and stir until heated through

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, topped with the barramundi
  • Drizzle over the chilli peanut dressing and squeeze over the juice from the remaining lime (or to taste)

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?