Baked Fish With Herbs And Island Fruits

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“This recipe comes from the island of New Caledonia and is simple to prepare and tastes beautiful. Kate in Katoomba”

Ingredients Nutrition


  1. Preheat oven to 230 degrees C.
  2. Cut roots and tough green leaves from leeks.
  3. Cut leek into julienne strips, then soak in cold water for 10 minutes to release any trapped dirt or sand.
  4. Drain well.
  5. Place 1/4 cup olive oil into a saucepan and add the leeks.
  6. Stir over a high heat unitl the leeks have wilted slightly and are coated in oil.
  7. Lower the heat, season and cook slowly for 30 minutes or until caramelised.
  8. Meawhile, oil a baking dish large enough to hold the fish, arrange the fish, then season.
  9. Pour the coconut milk over the fish and bake in the oven for 10 minutes.
  10. Slice mango finely into strips and mix with the chopped coriander and basil.
  11. Add lime juice and mix well.
  12. Remove the fish from the oven and heap mango mixture on each fillet.
  13. Return to the oven for 5 minutes.
  14. To serve, place a small mound of caramelised leeks in the centre of the plate, then place each fish fillet on the top.
  15. Make sure each fillet has a good quantity of mango mixture on the top.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a