For the vegan tzatziki:
In a bowl, mix all ingredients until well-incorporated. Season to taste and store in the fridge.
For the marinated tofu:
Mix together all of the ingredients for the tofu marinade until smooth.
In a large plate, pour the marinade over the tofu, turn the tofu block over to coat all sides.
Let it marinate at least 30 minutes or leave it overnight.
Slice tofu into thin slices of random shapes, to mimic shredded grilled chicken breast.
Heat a non-stick pan over medium heat. Cook tofu slices, stirring occasionally, for about 7 minutes. Remove from the pan.
For the vegan gyros:
Warm the pita bread on a dry pan, over medium heat.
Assemble each pita with sliced veggies, tofu, salad leaf, potatoes, and tzatziki.
Roll it over and enjoy.