Preheat your oven to 180C (356F) and line a baking tray with parchment paper.
Drain the tofu and gently press out excess liquid using a clean kitchen towel. Slice the tofu into thin pieces using a knife, mandolin, or the slicing side of a box grater.
Lay the sliced tofu on the prepared baking tray in a single layer.
In a bowl, whisk together the shawarma marinade: olive oil, lemon juice, honey, all spices, minced garlic, and corn flour. Add a tablespoon or two of water to make it easier to coat the tofu.
Pour the marinade over the tofu and gently coat each piece, ensuring every slice absorbs the flavor.
Bake the tofu in the preheated oven for 15-20 minutes, turning halfway through, until the edges are golden and slightly crisp.
Warm the flatbreads and assemble: layer lettuce, tomato slices, cucumber, baked tofu shawarma, and tzatziki.
Wrap tightly and serve immediately. Enjoy!