Schalotten, Knoblauch und Fenchel in Olivenöl leicht anrösten. Paradeiser beigeben und diese kurz mitrösten, danach mit Wein und Noilly Prat ablöschen. Anschließend Safran, Lorbeerblätter und Kräutern beigeben, mit dem Fischfond aufgießen und aufkochen.

Aal in 4 cm Scheiben schneiden, mit Meersalz, Pfeffer und Koriander würzen und im heißen Olivenöl scharf anbraten. Fisch und Kartoffel zum Fond geben. Den Topf zudecken und den Fisch bei schwacher Hitze weich garen. Kurz vor Ende den Lauch zugeben und ca. 3 Minuten fertig garen.

Für die Rouillebaguettes:
Eidotter, Senf, Essig, Salz und Pfeffer mit langsamer Zugabe von Olivenöl zu einer Mayonnaise verarbeiten. Den Safran gemeinsam mit dem Chili aus der Mühle, gekochten Erdäpfelwürfeln, Paprikaschoten und zerpresstem Knoblauch beigeben. Die gut durchgerührte Masse (Rouille) auf den getoasteten Baguettes verteilen. Kurz vor dem Servieren Käse darüberreiben.

Aal-Bouillabaisse in tiefen Tellern servieren, mit Fenchelgrün garnieren. Rouillebaguette entweder extra servieren oder in den Teller legen.