Die Gurke fein reiben, in ein Sieb geben und mit den Händen oder einem Löffel die überschüssige Flüssigkeit ausdrücken.
Den geriebenen Knoblauch, Zitronensaft und den veganen Joghurt in eine Schüssel geben, die Gurke untermischen und mit Salz und Pfeffer abschmecken.
Das Tzaziki für mindestens 10 Minuten ziehen lassen.
Die roten Zwiebeln schälen, halbieren und in feine Streifen schneiden. Den Rotkohl in feine Streifen schneiden und beides in einer Schüssel mit gehackter Petersilie, Sumach, Zitronensaft, Salz und Pfeffer vermengen und gut durchmischen.
Den veganen Krautsalat bereitstellen.
Den Räuchertofu in dünne, gleichmäßige Streifen schneiden bzw. hobeln.
Das Öl sowie Paprikapulver, Kreuzkümmel, Oregano, schwarzen Pfeffer und nach Belieben eine Prise Cayennepfeffer darüberstreuen. Alternativ kann das Gyros-Gewürz anstelle der Einzelgewürze verwendet werden.
Eine Pfanne erhitzen, den fein gehackten Knoblauch kurz anschwitzen und den Tofu hinzufügen.
Unter gelegentlichem Wenden anbraten, bis er leicht knusprig ist.
Die Sojasoße hinzufügen und gut vermengen, damit der Tofu die Aromen aufnimmt. Weiter braten, bis er schön gebräunt ist.
Die Fladenbrote aufschneiden und entweder in einer trockenen Pfanne oder im Ofen leicht anrösten, damit sie warm und knusprig werden.
Die warmen Fladenbrote großzügig mit dem veganen Tzaziki bestreichen, dann mit dem knusprigen Tofu-Gyros, Zwiebelsalat, Rotkohl, Krautsalat und Tomatenscheiben füllen und direkt servieren.