Den Stockfisch in kaltes Wasser legen und zugedeckt 24 Stunden in den Kühlschrank stellen, das Wasser mehrmals wechseln. Abspülen und wie folgt weiterverarbeiten.

Aus der Schale nehmen und die Haut vollständig abziehen. Gräten entfernen - notfalls mit einer Zange. Fisch in kleine Stücke zerteilen, in einer Schüssel mit heißer Milch übergießen und eine Stunde ziehen lassen. In der Zwischenzeit die Kartoffeln schälen und in dünne Scheiben schneiden. In einer Pfanne etwas Öl erhitzen, Zwiebelringe, Möhrenwürfel, Selleriescheiben und Knoblauch glasig anbraten und herausnehmen. Die Kartoffelscheiben in dem restlichen Öl anbraten, dabei mehrmals wenden. Die Butter schmelzen, eine feuerfeste Form damit ausstreichen. Darin die Kartoffelscheiben zuerst schichten, darauf das angebratene Gemüse und den Fisch verteilen und mit den restlichen Kartoffelscheiben abdecken. Mit Pfeffer und etwas kleingehackter Petersilie bestreuen. Im vorgeheizten Backofen bei 200° C 30 Minuten backen.
Mit Oliven, den in Scheiben geschnittenen Eiern und gehackter Petersilie garnieren und sofort servieren.