Kabeljau und Garnelen jeweils in einem Sieb zugedeckt ca. 12 h im Kühlschrank oder 2–3 h bei Raumtemperatur auftauen lassen.
Tomaten am Boden kreuzweise einschneiden und Strunk entfernen. In kochendem Wasser kurz (ca. 10 sek) blanchieren, sofort in Eiswasser abschrecken, dann häuten und vierteln.
Gemüse Kartoffeln, Zwiebel und Knoblauch schälen. Kartoffeln würfeln und Zwiebel in Streifen schneiden. Knoblauch in feine Scheiben schneiden. Zucchini würfeln, Staudensellerie in Scheiben schneiden. Kichererbsen durch ein Sieb abgießen und kurz abspülen, abtropfen lassen. Die Oliven abgießen und halbieren.
In einem großen Topf Olivenöl erhitzen. Zwiebeln und Knoblauch darin anschwitzen. Kartoffeln zugeben und kurz mitschwitzen. Sellerie, Zucchini, Kichererbsen Tomaten und Oliven zufügen, kurz mitschwitzen. Mit Salz, Pfeffer, Paprikapulver und Safran würzen. Gemüse mit Weißwein ablöschen und die Brühe angießen. Lorbeerblatt zugeben. Zusammen für 10–15 min leise köcheln lassen. Petersilie waschen und schneiden.
Fisch und Garnelen Garnelen schälen und putzen, ggf. Darm entfernen. Kabeljau und Garnelen in mundgerechte Stücke schneiden. Kabeljau-Stücke für ca. 5 min bei reduzierter Temperatur im Eintopf gar ziehen lassen. Etwas Olivenöl in einer Pfanne erhitzen. Die Garnelen würzen, kurz und scharf anbraten, anschließend zum Eintopf geben. Den Eintopf mit Petersilie bestreuen.