Place the nutritional yeast, garlic powder, and salt and pepper in a separate shallow dish and stir to combine.
Place the tofu sticks in the dish with the tamari or soy sauce and turn to coat.
Coat generously in the nutritional yeast mixture by pressing them down.
Heat a large non stick pan over medium heat. Add the tofu sticks and cook 2-3 minutes per side, until golden brown.
Spread a tablespoon of vegan mayo in a circle onto the centre of a tortilla. In a line down the centre, layer the avocado, tomato, lettuce, red onion, optional vegan cheese, and tofu. Sprinkle with additional salt and pepper and roll up*
Video
Notes
*For a gluten-free version, use gluten-free tortillas and tamari instead of soy sauce.*See the post above and video for a step-by-step tutorial on rolling a wrap.