In a medium bowl, combine panko breadcrumbs, TVP, nutritional yeast, and seasonings. Mix together well.
Tear tofu into about 1"x1" chunks. Tearing instead of cutting makes the surface of the tofu rougher which allows more surface area for the breadcrumbs.
Put the vegan mayo in a small bowl.
Dunk the tofu in the mayo and make sure each piece is covered with a thin layer.
Cover the tofu in breadcrumbs.
Bake in the Air Fryer at 400 F (204 C) for 8 - 10 minutes until brown and crispy.