Das Öl in einem großen Topf erhitzen. Zwiebel, Knoblauch, Sellerie, Lauch und Fenchel zugeben und die Gemüse etwa 45 Min. langsam garen, bis sie sehr weich sind.
Tomaten, Tomatenmark, Paprikaschote, Lorbeerblatt und Orangenzeste dazugeben. Unter ständigem Rühren bei starker Hitze garen, damit das Wasser der Tomaten verdampft.
Den Fischfond zugießen und zum Kochen bringen. Die Hitze so weit reduzieren, dass die Flüssigkeit nur noch leicht köchelt. Meeresfrüchte und Fisch hineingeben und 40 Min. sanft köcheln lassen.
Die Mischung portionsweise im Mixer oder in der Küchenmaschine pürieren. Falls gewünscht, durch ein Sieb streichen, dabei möglichst viel von den Zutaten durchdrücken. Die Mischung wieder in den Topf geben. Cayennepfeffer sowie Salz und Pfeffer hinzufügen. Vorsichtig erhitzen.