Preheat the air fryer to 400 degrees F (200 degrees C).
Place cauliflower florets in a large bowl. Pour egg substitute over the florets and stir to coat.
Mix flour, garlic powder, paprika, salt, and pepper in a large plastic resealable bag. Zip and shake until evenly combined.
Drop 1/2 of the florets into the seasoned flour. Zip and shake to coat. Place florets in the basket of the air fryer. Spray tops with nonstick cooking spray.
Air fry for 5 minutes. Flip cauliflower over, spray any chalky spots, and cook for 5 minutes more. Repeat with remaining cauliflower florets.
Meanwhile, heat buffalo wing sauce in a saucepan over medium heat until warm. Transfer cauliflower to a large bowl. Pour wing sauce over the top and toss until evenly coated. Serve immediately.