In a large mixing bowl combine the mayonnaise and the shredded cheddar cheese, stir to combine. Add the chicken tenderloins to the mayo mix and stir to coat the tenders.
Next in a separate mixing bowl combine the cheez-it crumbs, garlic salt and paprika. Prepare your air fryer, either spray the air fryer basket directly with cooking spray or place down a parchment liner and spray with cooking spray.
Coat the tenders one at a time with the Cheez-it crumbs and place in the air fryer. Depending on the size of your air fryer you will probably need to do this in two or more batches. You do not want to crowd the air fryer basket.
Spray the tops of the chicken tenders with cooking spray. Cook the chicken tenders at 400 degrees for 9-10 minutes until a meat thermometer reaches 165 degrees. Repeat with any other batches you need. Serve