Preheat oven to 425F.
In a small bowl, whisk together tamari, lemon juice, garlic powder, paprika, onion powder and tahini.
In a large bowl, very gently toss tofu strips in the tamari mixture until all strips are coated.
In a separate small bowl, combine nutritional yeast and cornstarch.
Sprinkle about half of the cornstarch mixture over the tofu and gently toss to coat. Repeat once more with the rest of the mixture.
Line a baking tray with a silicone baking sheet or aluminum foil. Place the coated tofu strips on the prepared tray and bake for 15 minutes. Remove from oven and flip each tofu strip, then bake for another 12 minutes.