Die Fische abbrausen und trocken tupfen. Filetieren und entgräten. Alle Filets in mundgerechte Stücke schneiden. Die Garnelen waschen, den Kopf entfernen, bis auf das Schwanzsegment schälen und entdarmen. Die Fischkarkassen (ohne Kiemen) mit den Garnelenpanzern in einem heißen Topf in 1 EL Öl kurz anrösten. Mit 1 l kaltem Wasser bedecken, Sternanis, Lorbeerblatt und Thymian zugeben und aufkochen lassen. Bei milder Hitze etwa 20 Minuten knapp unter dem Siedepunkt ziehen lassen. Den entstandenen Schaum zwischendurch abschöpfen.

Den Lauch, Zwiebel, Tomaten, Fenchel, Kartoffeln, Möhre und Knoblauch waschen, putzen, bzw. schälen, den Lauch in Ringe, die Kartoffeln in Stücke, die entkernten Tomaten in Stücke, die Fenchelknolle, die Zwiebel und die Möhre in feine Streifen, das helle Grün vom Fenchel in Ringe und den Knoblauch in feine Scheiben schneiden.

Das restliche Öl in einen heißen Topf geben und darin den Lauch mit der Zwiebel, Fenchel, Möhre und Knoblauch glasig anschwitzen. Das Tomatenmark und Paprikapulver untermengen und mit dem Weißwein ablöschen. Den Fischfond durch ein feines Sieb dazu gießen und aufkochen lassen. Die Kartoffeln und die Tomaten ergänzen, salzen, pfeffern, den Safran zugeben und etwa 20 Minuten leise köcheln lassen. Nach Bedarf Wasser ergänzen.

Die Muscheln waschen und putzen. Zusammen mit den Fischstücken und den Garnelen in die Suppe geben und bei milder Hitze nur noch gar ziehen, nicht mehr kochen lassen. Mit Pernod, Salz und Pfeffer abgeschmeckt servieren.

Zum Fischeintopf mit Muscheln nach Belieben Röstbrot mit Rouille reichen.