Die Kartoffeln schälen und in dünne Scheiben schneiden. In leicht gesalzenem Wasser ca. 5 Minuten vorkochen, dann abgießen und beiseite stellen.

Das Öl in einer großen Pfanne erhitzen. Die Zwiebelringe und den gehackten Knoblauch darin glasig anbraten. Das Gyrosfleisch hinzufügen und gut anbraten, bis es schön gebräunt ist. Mit Oregano, Salz und Pfeffer würzen.

In einer Schüssel die Sahne, Milch und die fertige Sauce Hollandaise gut vermengen. Nach Geschmack mit Salz und Pfeffer würzen.

Eine Auflaufform einfetten. Eine Schicht Kartoffelscheiben auf den Boden legen, gefolgt von einer Schicht Gyrosfleisch. So weiter schichten, bis alle Zutaten aufgebraucht sind. Die Sahne-Mischung gleichmäßig über den Auflauf gießen.

Den geriebenen Käse gleichmäßig über den Auflauf streuen. Die Form in den auf 180 °C vorgeheizten Backofen stellen und für ca. 30–35 Minuten backen, bis der Käse goldbraun und knusprig ist.

Den Auflauf aus dem Ofen nehmen, mit frischer Petersilie bestreuen und heiß servieren.