Zwiebeln, Knoblauch und Ingwer schälen. Alles mit der Chili fein hacken. Fenchel, Kreuzkümmel, Koriander, Senf und Nelken in einer Pfanne ohne Öl anrösten, anschließend in einem Mörser fein zermahlen. 3 EL Erdnussöl in einer großen beschichteten Pfanne erhitzen und Zwiebeln, Knoblauch, Chili und Ingwer darin ca. 5 Minuten anbraten.

Gewürzmischung dazugeben, eine weitere Minute mitbraten. Tomatenmark und Cayennepfeffer unterrühren, mit Brühe ablöschen und ca. 5 Minuten leicht köcheln lassen. Tomatenstücke hinzufügen, weiter köcheln lassen, bis die Currysoße eine dickflüssige Konsistenz annimmt. Garam masala unterrühren, salzen und pfeffern, warm halten.

Kartoffeln schälen, in 3–4 cm große Stücke schneiden, in einem Topf gut mit Wasser bedecken, Kurkuma und Salz dazugeben, ca. 20 Minuten weich kochen, abgießen und warm halten.

Rote Zwiebeln schälen, in feine Streifen schneiden. Minzblätter abzupfen, grob hacken. Spinat putzen, waschen, trocken schleudern. Alles zusammen in einer Schüssel mit Essig, Olivenöl und Sesamöl vermischen und mit Salz, Pfeffer und Zucker würzen.

Kabeljausteaks trocken tupfen, mit Salz und Pfeffer würzen. Restliches Erdnussöl in einer großen beschichteten Pfanne erhitzen, Filets darin ca. 3 Minuten pro Seite anbraten, 1 Minute ruhen lassen und danach mit der Currysoße, den Kartoffeln und dem Salat servieren.