Die Erdäpfeln ausführlich abspülen und in Längsrichtung in Stückchen schneiden. Die Fenchelknollen abspülen, vierteln und von dem Stiel befreien. Butter in einem Bräter zerrinnen lassen. Kartoffelstücke, Fenchel, je die Hälfte der Salbeiblätter und der Fenchelsamen einfüllen. Salzen, mit Pfeffer würzen und alles zusammen miteinander mischen, glatt aufstreichen und in den Herd schieben.
Den Kabeljau abspülen, abtrocknen und wie einen Rollbraten zusammenbinden. Den Fisch nach 15 Min. auf die Erdapfel-Fenchel-Mischung legen. Den Rest der Salbeiblätter sowie der Fenchelsamen darauf gleichmäßig verteilen. Eine Stunde im Herd rösten.
Nach der Hälfte der Bratzeit den Fisch auf die andere Seite drehen und ebenfalls das Gemüse auf die andere Seite drehen. Sofort zu Tisch bringen.