Den Backofen auf 180°C vorheizen.
Das Gyros in einer Pfanne anbraten, bis es leicht gebräunt ist. Knoblauch, Paprika und Zwiebel hinzufügen und kurz mitbraten. Mit Salz, Pfeffer und Oregano würzen.
Eine Auflaufform einfetten und die Gyrosmischung hineingeben.
Die Sauce Hollandaise gleichmäßig über dem Gyros verteilen. Mit dem geriebenen Käse bestreuen.
Den Auflauf im vorgeheizten Ofen etwa 25-30 Minuten backen, bis der Käse geschmolzen und leicht gebräunt ist.
Vor dem Servieren kurz abkühlen lassen.