Zwiebel schälen und fein würfeln, Knoblauch schälen und pressen. In einem Topf die Hälfte von beidem in etwas Öl andünsten. Dann die Hitze reduzieren und den gefrorenen Spinat hinzugeben. Alles unter gelegentlichem Rühren erhitzen, bis der Spinat aufgetaut ist. Nun den Frischkäse unterrühren und die Spinat-Masse mit Muskat, Salz und Pfeffer abschmecken. Dann beiseite stellen.
Für die Tomatensauce die andere Hälfte der Zwiebeln und des Knoblauchs ebenfalls in einem Topf in etwas Öl andünsten. Dann das Tomatenmark hinzugeben und kurz mitrösten. Mit passierten Tomaten ablöschen und mit Paprikapulver, Salz, Pfeffer und italienischen Kräutern würzen.
Eine große Auflaufform einfetten und etwas Tomatensauce dünn darin verteilen. Dann nacheinander Nudelplatten, Spinat und Tomatensauce in die Form schichten. Je mehr Schichten, desto besser hält die Lasagne später ihre Form, aber desto mehr Soße wird auch aufgenommen.
Die restliche Tomatensauce auf die oberste Nudelschicht verteilen und alles mit Parmesan oder einem anderen Reibekäse bestreuen. Die Lasagne für 30 Minuten bei 200 Grad Ober- und Unterhitze im Ofen backen. Optional mit frischen Basilikumblättern garnieren.