In a medium bowl, whisk together olive oil, hot sauce, paprika, garlic powder, and salt. Add chicken, and toss to coat. Allow to marinate for at least 5 minutes. (You can put in the fridge for up to 24 hours for more flavor.)
Meanwhile, heat a skillet over high heat and spray with cooking spray. Place each tortilla on a plate, and spread dressing evenly over the surface, leaving about an inch around the edges. Sprinkle cabbage, carrots, and cheese over the dressing.
Use tongs to arrange chicken pieces in your very hot skillet, leaving excess marinade behind. Cook approximately 5 minutes per side, until chicken is cooked through.
Arrange cooked chicken pieces down the center of each tortilla. Wrap tightly, cut in half, and serve.
If you want more heat, add cayenne to taste to the chicken marinade!