Backofen auf 180°C (Ober- und Unterhitze) vorheizen. Brokkoli in Röschen teilen, waschen und in kochendem Salzwasser 2 Minuten blanchieren. Abgießen und 200 - 250ml Kochsud auffangen.
Brokkoli mit den Gnocchi in der Auflaufform verteilen. Zwiebel schälen und in Würfel schneiden. Öl in einem Topf erhitzen und die Zwiebel darin glasig andünsten. Mit Sahne und Kochwasser ablöschen. Speisestärke mit etwas Wasser glatt rühren und zur Soße geben.
Stremellachs in Stücke zupfen und zur Soße geben. Alles aufkochen und mit Zitronensaft sowie Salz und Pfeffer abschmecken.
In die Auflaufform geben und mit Käse bestreuen. Auf mittlerer Schiene ca. 25 - 30 Minuten backen.