Zwiebel- und Knoblauchwürfel im Olivenöl glasig dünsten. Tomatenmark zufügen, kurz anschwitzen, mit Fond und Sahne ablöschen, 7 Minuten einkochen lassen und abschmecken.

Fenchelgrün beiseite legen, Knollen längs in Streifen schneiden, 3 Minuten in Salzwasser blanchieren und gut abtropfen lassen.
Lachswürfel mit Zitronensaft und -schale, Salz, Pfeffer und Spinat vermengen.

Die Hälfte der Sauce in eine große Auflaufform geben. Fenchel darauf verteilen. Muschelnudeln mit der Spinat-Lachs-Mischung füllen und auf den Fenchel setzen. Die andere Hälfte der Sauce darüber verteilen und mit geriebenem Käse bestreuen.
Im auf 200°C vorgeheizten Backofen 30 Minuten überbacken. Mit dem grob gehackten Fenchelgrün bestreut servieren.