01 - Set oven to 400°F. Ensure the rack is in the center position.
02 - Pat chicken breasts dry with paper towels. Rub both sides with olive oil, smoked paprika, salt, and pepper.
03 - Arrange chicken on a baking sheet and roast for 18–20 minutes, or until internal temperature reaches 165°F. Let rest 5 minutes before shredding with two forks.
04 - Transfer shredded chicken to a bowl. Add barbecue sauce and mix until evenly coated.
05 - In a large mixing bowl, combine green cabbage, red cabbage, and carrots. In a separate bowl, whisk together mayonnaise, apple cider vinegar, Dijon mustard, honey, salt, and pepper. Pour dressing over vegetables and toss to coat evenly.
06 - Heat tortillas in a dry skillet over medium heat or microwave for 20 seconds until pliable.
07 - Lay tortillas on a flat surface. Place a portion of barbecue chicken along the center, top with coleslaw, and garnish with fresh herbs if desired. Fold edges inward and roll tightly.
08 - Serve immediately or wrap in parchment for portability.