Agitez ou remuez le lait de coco jusqu'à ce qu'il soit lisse et bien homogène. Versez un petit filet dans une casserole à feu moyen. Ajoutez l'oignon, le céleri et le poivron, et faites cuire 3 à 5 minutes, jusqu'à ce qu'ils soient ramollis.

Ajoutez l'ail, le paprika et une pincée de sel et de poivre. Faites cuire 1 minute, jusqu'à ce que ça embaume.

Incorporez les tomates et laissez mijoter 5 minutes.

Baissez le feu à doux et versez le reste du lait de coco. Pressez délicatement le cabillaud dans la sauce afin qu'il soit pour l'essentiel immergé. Couvrez et laissez cuire 10 à 15 minutes, jusqu'à ce que le poisson soit entièrement cuit et s'émiette facilement à la fourchette.

Assaisonnez à votre goût avec du sel et du poivre, ajoutez de la coriandre par-dessus et servez.