Karotte und Fenchel von der Schale befreien und fein in Würfel schneiden. Die Vanilleschote der Länge nach aufschneiden und das Mark herausschaben.
Die Butter in einem großen Kochtopf zerrinnen lassen und Karotten, Knoblauch, Schalotten und Fenchel darin anschwitzen. Vanillemark, Nelken, Lorbeergewürz, Lebkuchengewürz, Pfeffer und Salz hinzfügen.
Mit Noilly Prat löschen und den Weißwein hinzugießen.
Den Kabeljau einfüllen und in etwa 5 bis 8 Min. darin pochieren. Anschliessend den Fisch herausnehmen und im Herd warm halten.
Die Flüssigkeit bis auf 5 El kochen, kalte Butter hinzfügen, kurz zum Kochen bringen und nachwürzen. Den Fisch ein weiteres Mal in die Sauce Form und auf der Stelle zu Tisch bringen.