Kartoffeln schälen. Fenchel putzen (Fenchelgrün beiseite legen). Kartoffeln und Fenchel in dünne Scheiben hobeln. Kartoffel- und Fenchelscheiben dachziegelartig in eine große Auflaufform schichten.
Sahne-Ersatz kräftig salzen, pfeffern. Gleichmäßig über das Gemüse gießen. Im vorgeheizten Backofen (E-Herd: 200° C/Umluft: 180°C/Gas: Stufe 3) ca. 15 Minuten garen.
Zitronensaft und Öl verrühren. Hautseite der Fischfilets ca. 1/2 cm tief einschneiden. Mit dem Zitronen-Öl bepinseln.
Backofentemperatur um 20° C erhöhen. Fisch salzen, pfeffern. Mit der Hautseite nach oben auf das Gratin legen. Etwa 20 Minuten weitergaren. Beiseitegelegtes Fenchelgrün fein schneiden. Fisch und Gratin damit bestreut servieren.