1. Zwei Stangen Staudensellerie, eine Zwiebel und eine Möhre grob zerkleinern und mit 2 Glas Weißwein und einem halben Glas Essig in einen Fischkochtopf geben; auf halbe Höhe mit Wasser auffüllen. Erhitzen, 15 Minuten kochen lassen (Court-Bouillon), dann den Stockfisch zugeben und 15 Minuten weiter köcheln lassen.
2. Den Fenchel, eine Selleriestange und - separat - die übrigen Zwiebeln würfeln. Den Brokkoli in Röschen zerteilen und 10 Minuten über Dampf garen.
3. In einer Pfanne die Fenchel- und Selleriewürfel in einer kleinen Kelle Wasser und 3 Esslöffeln Olivenöl andünsten. Sobald die Flüssigkeit verdampft ist und dasFettzu brutzeln beginnt,dieZwiebelwürfelchen zugeben und das Ganze 4 Minuten bei großer Hitze anbraten.
4. Den Stockfisch aus dem Wasser nehmen; möglichst behutsam entgräten und häuten.
5. Die Sahne und die Milch in eine Pfanne gießen, die Brokkoliröschen dazugeben, 4 Minuten kochen lassen, dann salzen, pfeffern und zu einer Sauce pürieren.
6. 4 quadratische Förmchen ohne Boden (Seitenlange 9 cm) auf ein mit Backpapier bedecktes Blech setzen. Schichtweise den Stockfisch und das gedünstete Gemüse einfüllen; mit der Brokkolisauce begießen, mit Semmelbröseln bestreuen, mit etwas Olivenöl beträufeln und 20 Minuten bei 180 °C im Backofen gratinieren. Aus dem Ofen nehmen, aus den Förmchen lösen und die Gratins mithilfe eines Pfannenwenders auf Tellern anrichten. Mit Pfeffer bestreuen und sofort servieren, solang sie noch heiß sind. Eventuell übrige Brokkolisauce dazu reichen.
Zubereitungszeit 1 Stunde 15 Minuten