Precalienta una sartén antiadherente a fuego medio-alto. Es importante que se precaliente bien para que el pescado se dore. Agrega el aceite y los trozos de pescado a la sartén y deja que se dore dos minutos por cada lado, sin moverlo para que se forme la costa. Agrega sal y pimienta. No vas a cocinarlo por completo en este punto, solo queremos darle una costra. Si no entran todos los trozos de pescado en la sartén, trabaja en tandas.
Retira el pescado de la sartén y ponlos en una fuente. Insértalos en un horno precalentado a 150°C/300°F mientras preparas la salsa por unos 10-15 min dependiendo del grosor del pescado y qué tan cocido quedó después de dorarlo.
En la misma sartén, baja el fuego a medio y agrega más aceite de si es necesario, la cebolla, cebollín / cebolla china y zanahoria. Saltéalo hasta que se comience a dorar.
Agrega el ajo y jengibre y saltéalos ligeramente, alrededor de 30 segundos mezclando constantemente.
Agrega el curry en polvo y la crema de coco y deja que rompa hervor. Corrige el nivel de sal y pimienta.
Crea una cama de la salsa en una fuente y encima por el pescado. Termina con hojas frescas de menta y albahaca.