Most falafel is vegan, so if you use vegan tzatziki sauce and vegan flatbread, you’ll have a vegan falafel gyro. However, it's always a good idea to double-check the specific ingredients used, as variations can exist.