Backofen auf 180 °C Umluft (200 °C Ober-/Unterhitze) vorheizen. Kartoffeln waschen, trocknen und in ca. 2 cm breite Spalten schneiden. Mit Rapsöl und Gyros-Gewürz mischen und auf einem mit Backpapier belegten Backblech verteilen. Im Ofen ca. 30-35 Minuten knusprig braten. Zwischendurch einmal wenden.
Inzwischen Eisbergsalat und Gurke waschen und trocken schütteln. Salat klein schneiden. Gurke würfeln. Zwiebel schälen und in Ringe schneiden. Peperoni und Oliven abtropfen lassen. Peperoni in Ringe schneiden. Hirtenkäse würfeln. Alle Zutaten vorsichtig mischen.
Essig mit Olivenöl verrühren, mit Zucker, Salz und Pfeffer würzen und über den Salat geben. Kartoffelspalten mit Zaziki und Salat servieren.