Das Gyrosfleisch braten und abkühlen lassen. Tomaten entkernen, Gurken längs halbieren und mit einem Löffel die wässrigen Kerne entfernen. Beides in Würfel schneiden, Knoblauchzehen zerkleinern. Fetakäse in Würfel schneiden und den Rotkohl fein hobeln. Alles in einer Salatschüssel mit dem Gyros, dem Krautsalat und dem Zaziki mischen und mit Salz, Pfeffer und Oregano würzen.