Den Backofen auf 200 Grad Ober-/Unterhitze (180 Grad Umluft) vorheizen. Die Salatgurke waschen, grob raspeln, mit einer Prise Salz vermengen und in einem Sieb für 10 Minuten abtropfen lassen. Das überschüssige Wasser anschließend kräftig mit den Händen ausdrücken.
Für das Tsatsiki den griechischen Joghurt mit den abgetropften Gurkenraspeln in einer Schüssel verrühren. Den Knoblauch schälen und fein hineinpressen. Das Olivenöl unterheben und alles mit etwas Salz und Pfeffer abschmecken. Bis zum Servieren kalt stellen.
Die rote Paprika waschen, entkernen und in feine Streifen schneiden. Eine große Pfanne auf mittlerer bis hoher Stufe erhitzen und das Gyrosfleisch zusammen mit den Paprikastreifen knusprig anbraten, bis das Fleisch durchgegart ist.
Den Feta mit den Händen grob zerkrümeln und zusammen mit der Schlagsahne unter die Gyros-Paprika-Mischung rühren. Die Temperatur reduzieren und kurz köcheln lassen, bis eine cremige Soße entsteht. Bei Bedarf mit einem kleinen Schuss Wasser verdünnen.
In der Auflaufform abwechselnd die cremige Gyros-Mischung und die Lasagneplatten schichten. Beginne und ende dabei mit einer Schicht Soße, damit die Nudelplatten gut durchgaren können. Den geriebenen Mozzarella gleichmäßig auf der letzten Soßenschicht verteilen.
Die Lasagne im vorgeheizten Ofen für etwa 35 bis 40 Minuten backen, bis die Nudelplatten weich sind und der Käse eine aromatische, goldbraune Kruste gebildet hat.
Die Auflaufform aus dem Ofen nehmen und die Lasagne vor dem Anschnitt 5 Minuten ruhen lassen. Die warmen Lasagnestücke auf Tellern anrichten und mit einem großzügigen Klecks des kalten Tsatsikis servieren.