Öl in einer Pfanne erhitzen. Zwiebel- und Karottenwürfeln kurz anbraten, dann bei reduzierter Hitze weiter anschwitzen lassen.
Knoblauch, Gewürze und Ingwer zugeben und ebenfalls mit anschwitzen. Tomatenmark zugeben und Hitze etwas erhöhen. Kurz anbraten. Tomaten und etwas Wasser zugeben. Hitze wieder reduzieren und einköcheln lassen.
Limetten- und Orangensaft und Kokosmilch angießen. Wieder etwas einköcheln lassen.
Pilze und Cocktailtomaten dazugeben und und erneut sanft köcheln lassen. Fisch auflegen und bei geschlossenem Deckel und geringer Hitze garen bis der Fisch noch saftig, aber durch ist.