Schütteln oder umrühren Sie die Kokosmilch, bis sie glatt und gleichmäßig vermischt ist. Gießen Sie einen kleinen Schuss in einen Topf bei mittlerer Hitze. Fügen Sie die Zwiebel, den Sellerie und die Paprika hinzu und braten Sie sie 3–5 Minuten, bis sie weich sind.

Fügen Sie den Knoblauch, das Paprikapulver und eine Prise Salz und Pfeffer hinzu. Kochen Sie 1 Minute, bis es duftet.

Rühren Sie die Tomaten ein und lassen Sie sie 5 Minuten köcheln.

Reduzieren Sie die Hitze auf niedrig und gießen Sie die restliche Kokosmilch hinein. Drücken Sie den Kabeljau vorsichtig in die Sauce, sodass er größtenteils bedeckt ist. Decken Sie den Topf ab und garen Sie ihn 10–15 Minuten, bis der Fisch durchgegart ist und sich leicht mit einer Gabel zerteilen lässt.

Mit Salz und Pfeffer abschmecken, mit Koriander bestreuen und servieren.