Preheat the oven to 400F and prepare a parchment lined baking sheet.
Create the marinade, by combining soy sauce, olive oil, lemon juice, cumin, maple syrup, paprika and cinnamon.
Using a potato peeler or the slicing side of a box grater, thinly slice the tofu into strips, then transfer to a large bowl. Pour the marinade over top and toss the strips until coated. Then transfer to the baking sheet, and bake for 20 minutes, until crispy.
Next, prepare the quick pickled onions. Add the thinly sliced red onion to a jar with the sugar, hot water and vinegar. Stir, and set aside.
Finally, prepare the quick tzatziki. In a bowl, combine the yogurt, olive oil, dill, cucumber, and salt. Stir until mixed.
Build the sandwiches. Spread the tzatziki onto the pitas, top with the cooked tofu shawarma and fresh vegetables. Carefully wrap the sandwich in foil or parchment to help it stay closed, and enjoy.