Schälen Sie die Kartoffeln und schneiden Sie sie in 2-3 mm dicke Scheiben. Kochen Sie die Scheiben in einem großen Topf mit gesalzenem Wasser für 8-10 Minuten, bis sie bissfest sind. Anschließend abgießen und abkühlen lassen. Tupfen Sie die frischen Lachsfilets mit einem Küchentuch trocken, schneiden Sie sie in Stücke und würzen Sie sie mit Salz und Pfeffer.

Erhitzen Sie in einem mittelgroßen Topf die Schlagsahne bei mittlerer Hitze. Fügen Sie nach Geschmack Salz, Pfeffer und eventuell eine Prise Muskatnuss hinzu. Sobald die Soße leicht köchelt, fügen Sie den frischen Spinat oder Brokkoli hinzu und dünsten Sie ihn für 3-4 Minuten, bis er zusammengefallen bzw. zart ist. Rühren Sie alles gut um, um die Aromen zu vereinen.

Heizen Sie den Backofen auf 180°C vor und fetten Sie eine Auflaufform gründlich ein. Beginnen Sie mit einer Schicht der cremigen Soße am Boden der Form. Fügen Sie dann eine Lage Kartoffeln hinzu, gefolgt von Lachsstücken und Gemüse. Wiederholen Sie die Schichtung, bis alle Zutaten aufgebraucht sind, und schließen Sie mit der restlichen Soße ab.

Streuen Sie den geriebenen Käse gleichmäßig über die oberste Schicht des Auflaufs. Stellen Sie die Auflaufform in den vorgeheizten Ofen und backen Sie den Lachs-Kartoffel-Auflauf für 30-40 Minuten, bis der Käse goldbraun und blubbernd ist.

Nehmen Sie den Auflauf aus dem Ofen und lassen Sie ihn für 5-10 Minuten ruhen, bevor Sie ihn servieren.