Erhitzen Sie 2 Esslöffel Olivenöl in einer großen Pfanne bei mittlerer Hitze. Fügen Sie 500 g Gyrosfleisch hinzu und braten Sie es an, bis es goldbraun und knusprig ist (ca. 5-7 Minuten). Würzen Sie das Fleisch mit Salz, Pfeffer, Paprikapulver und Oregano. Geben Sie eine fein gehackte Zwiebel und 3 gepresste Knoblauchzehen hinzu und braten Sie alles an, bis die Zwiebel weich und aromatisch ist (ca. 2-3 Minuten).

In einer großen Schüssel verquirlen Sie 3 Eier mit 200 g Naturjoghurt, 200 g zerbröseltem Feta, etwas Zitronensaft, frischen Kräutern, Salz und Pfeffer. Mischen Sie gut, bis eine cremige und glatte Konsistenz entsteht.

Fetten Sie eine Auflaufform ein und beginnen Sie die Schichtung: Legen Sie zunächst eine Schicht Kartoffeln auf den Boden. Verteilen Sie anschließend die Hälfte des Gyrosfleisches gleichmäßig darüber und gießen Sie die Hälfte der vorbereiteten Sauce darüber. Wiederholen Sie diesen Vorgang, bis alle Zutaten aufgebraucht sind, wobei Sie mit einer Schicht Kartoffeln und der restlichen Sauce abschließen.

Heizen Sie den Ofen auf 200 °C vor. Stellen Sie die gefüllte Auflaufform in den vorgeheizten Ofen und backen Sie den Griechischen Gyrosauflauf für 40-45 Minuten. Achten Sie darauf, bis die Oberseite goldbraun und knusprig ist.

Lassen Sie den Auflauf nach dem Backen kurz ruhen, bevor Sie ihn in Portionen schneiden. Servieren Sie ihn warm, um die Aromen zu genießen.