Schritt 1: Den eingeweichten Bacalhau in einem Topf mit Wasser und einem Lorbeerblatt ca. 10 Minuten köcheln lassen. Danach abtropfen, Haut und Gräten entfernen und den Fisch in mundgerechte Lamellen zupfen.
Schritt 2: Die Kartoffeln schälen und in ca. 1cm große Würfel schneiden. In einer Pfanne mit Olivenöl goldbraun frittieren, auf Küchenpapier abtropfen lassen und leicht salzen.
Schritt 3: In einer großen Pfanne die Zwiebelringe und den Knoblauch in Olivenöl bei mittlerer Hitze glasig dünsten, bis sie weich sind.
Schritt 4: Den vorbereiteten Fisch zu den Zwiebeln geben und kurz mit anbraten. Die frittierten Kartoffelwürfel unterheben.
Schritt 5: Für die Sauce die Butter in einem Topf schmelzen, Mehl einrühren und nach und nach mit Milch und Sahne aufgießen, bis eine cremige Béchamel entsteht. Mit Salz, Pfeffer und reichlich Muskat würzen.
Schritt 6: Zwei Drittel der Sauce unter die Fisch-Kartoffel-Mischung rühren. Alles in eine gefettete Auflaufform geben.
Schritt 7: Die restliche Sauce darüber verteilen und mit geriebenem Käse bestreuen. Im vorgeheizten Ofen bei 200°C ca. 20-25 Minuten backen, bis die Oberfläche goldgelb ist.