In a large mixing bowl combine the mayonnaise and the shredded cheddar cheese; stir to combine. Add the chicken tenderloins to the your cheese mixture and stir to coat the chicken.
In a separate mixing bowl combine the Cheez-it crumbs, garlic salt, and paprika. Coat the tenders one at a time with the Cheez-it crumbs and place on a parchment or silpat lined baking sheet. Spritz the chicken with cooking spray.
Bake on the center rack of a 400℉ preheated oven for 12 - 15 minutes, or until the chicken reaches a safe internal temperature of 165℉, as measured by a meat thermometer.
Notes
Calories are automatically generated. For best results calculate based on your exact ingredients.