Mix together cheese, cornstarch and garlic powder. Season with salt and pepper. Dredge chicken wings into mixture, coating both sides and place into the air fryer basket. You may need to cook in batches if all of your wings don't fit in the basket. Spray the chicken wings with nonstick cooking spray.
Cook wings at 380 degrees for 25 minutes. Halfway through cooking, check wings and rearrange, if necessary, so all sides get crispy. When cooking is complete, serve chicken wings topped with chopped fresh parsley if desired.