Kartoffeln schälen, in dünne Scheiben schneiden und in Salzwasser ca. 10 Minuten vorkochen.
Zwiebel schälen und in feine Streifen schneiden. Paprika waschen, entkernen und würfeln.
Das Öl in einer Pfanne erhitzen und das Gyrosfleisch darin kräftig anbraten. Zwiebel und Paprika hinzufügen und kurz mitbraten.
Den Ofen auf 180 Grad Ober-/Unterhitze vorheizen.
Die Hälfte der vorgegarten Kartoffeln in eine Auflaufform schichten. Die Gyrosmischung darauf verteilen und mit der restlichen Kartoffelmenge abdecken.
Sahne und Sauce Hollandaise miteinander vermengen, mit Salz und Pfeffer würzen und gleichmäßig über den Auflauf gießen.
Mit geriebenem Käse bestreuen und im Ofen ca. 25–30 Minuten goldbraun backen.