Place the mozzarella sticks in the freezer for at least 30 minutes to ensure they do not melt too quickly during cooking.
In a shallow bowl, whisk the liquid egg whites until slightly frothy.
In a separate shallow bowl, combine the almond flour, nutritional yeast, cayenne pepper, smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Dip each frozen mozzarella stick into the egg whites, then roll in the spice and flour mixture until fully coated.
Repeat the dipping process a second time for each stick to create a double-layered crust for maximum crunch.
Preheat the air fryer to 400°F and lightly coat the basket with avocado oil.
Place the coated sticks in the air fryer basket in a single layer, ensuring they do not touch.
Lightly spray the tops of the sticks with the remaining avocado oil.
Air fry for 5 to 7 minutes, or until the coating is golden and crisp, keeping a close eye to prevent the cheese from bursting.
Serve immediately while the center is warm and melty.