Preheat oven to 375 degrees.
Combine mayonnaise with 1 Tbsp taco seasoning. Stir well to combine. Set aside.
Sprinkle remaining taco seasoning on chicken tenderloins. Heat oil in skillet over medium heat. Cook chicken for 3-4 minutes per side. Remove from pan.
Unroll crescent dough and separate. Spread mayonnaise mixture on each piece. Top with one chicken tenderloin and some cheese. Roll up and place on baking sheet.
Bake in preheated oven for 10-15 minutes or until lightly browned.