Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk the large egg until smooth.
In a separate shallow dish, combine the almond flour, nutritional yeast, garlic powder, onion powder, sea salt, and black pepper.
Dip each tofu cube into the egg wash, then dredge in the almond flour mixture until evenly coated.
Lightly coat the air fryer basket with avocado oil and arrange the tofu cubes in a single layer.
Air fry at 400°F for 12 minutes, shaking the basket halfway through, until the exterior is golden and crisp.
Sprinkle the shredded mozzarella cheese over the tofu and air fry for an additional 2 minutes until the cheese is melted and bubbly.