Kartoffeln waschen, schälen, in Scheiben schneiden und weich kochen. In der Zwischenzeit Öl in einer Pfanne erhitzen, Fischfilets von beiden Seiten anbraten und in eine Auflaufform geben. Knoblauch und Champignons würfeln und in derselben Pfanne andünsten. Spinat zugeben, kurz anbraten, mit Sahne angießen und reduzieren. Mit Salz, Pfeffer und Muskatnuss abschmecken.
Nacheinander Spinat, Kartoffeln und geriebenen Käse über den Fisch in die Auflaufform geben. Im Backofen ca. 30 min bei 150°C gratinieren.