Stir together first 4 ingredients in a shallow dish. Rub chicken with mayonnaise; dredge in corn chip mixture. Place in a 15- x 10-inch jellyroll pan coated with cooking spray. Coat chicken with cooking spray.
Bake at 400° on the lowest oven rack for 30 minutes (do not turn). Cover and bake 15 more minutes. Serve warm.