Den Backofen auf 200 °C vorheizen. Die Kartoffeln waschen und in Spalten schneiden. In eine Schüssel geben und einen Esslöffel Olivenöl und einen Teelöffel Meersalz darübergeben und unterrühren.
Ein Backblech mit Backpapier auslegen und die Kartoffeln darauf legen. 25 Minuten backen bis sie außen knusprig und innen weich sind.
In der Zwischenzeit das vegane Tzatziki zubereiten. Die Gurke fein raspeln und die Flüssigkeit anschließend mit den Händen auspressen. Den Knoblauch fein hacken oder eine Knoblauchpresse verwenden. Alle Zutaten in eine kleine Schüssel geben und gut verrühren.
Mit einem Löffel gut umrühren. In den Kühlschrank stellen, bis die Kartoffeln gar sind.
Etwas Öl in einer großen Pfanne erhitzen und das vegane Gyros knusprig anbraten.
Tomaten und Gurken in Würfel schneiden, die rote Zwiebel in Halbringe schneiden, den Rothohl in feine Streifen und den Salat grob zerkleinern. Den veganen Feta mit den Händen zerkrümeln. Die frische Petersilie grob hacken.
Wenn die Kartoffeln gar sind alles auf Tellern anrichten. Das vegane Tzatziki darübergeben und mit gehackter Petersilie und dem veganem Feta bestreuen.