Mix together the hot sauce and paprika in a large bowl; add the chicken tenders and toss to coat.
Coat a grill pan with cooking spray. Add chicken tenders and cook over medium-high heat 4 minutes per side or until cooked through.
Whisk together the mayonnaise, blue cheese, and vinegar in a serving bowl. Add the lettuce, carrots, celery, and onion. Toss to combine; layer chicken tenders on top and serve.