Press the tofu for 15 minutes using a tofu press. Alternatively, place the tofu between 2 flat surfaces, weighing the top down with something heavy.
While the tofu presses, combine 1 tablespoon tahini, 3 tablespoons of lemon juice, 3 tablespoons of soy sauce, and 1 tablespoon of shawarma seasoning in a shallow bowl or rimmed plate.
Crumble the tofu into the bowl with the marinade. Mix the tofu so it’s well covered. Marinate for an hour or overnight.
Make the pickled onions by combining ¼ cup red wine vinegar, 1 tablespoon of coconut sugar, and ¼ teaspoon salt in a shallow bowl. Add the sliced onions and gently massage them into the marinade. Set aside, mixing them a few times to ensure they continue to soak up the marinade.
When the tofu has marinated, preheat the oven to 400 F (200 C).
Line a baking sheet with parchment paper and spread the tofu over the sheet in an even layer.
Bake the tofu for 15 minutes, then use a spatula or spoon to separate the pieces and flip them, so they brown evenly. Continue baking for another 15 minutes until the tofu is brown.
While the tofu bakes, make the dressing by combining ¼ cup tahini, ⅓ cup lemon juice, 1 tablespoon maple syrup, 2 teaspoons Dijon mustard, 1 teaspoon garlic, ¼ teaspoon salt in a small bowl. Mix well and add a little water to thin it out if needed.
Right before the tofu is done, heat the wraps. To do this, either place them on the bottom rack in the oven (takes less than 1 minute) or stack them and wrap them in foil (about 5-10 minutes).
To assemble the wraps, spread dressing over the wrap, and add the tofu, pickled onions, and selected veggies. Enjoy!