01 - Preheat oven to 400°F (200°F).
02 - Pat chicken breasts dry and rub with olive oil, smoked paprika, salt, and black pepper.
03 - Arrange chicken on a baking sheet. Roast for 18–20 minutes, until internal temperature reaches 165°F and juices run clear. Transfer chicken to a plate and let rest for 5 minutes.
04 - Shred chicken using two forks and mix with BBQ sauce until chicken is thoroughly coated.
05 - In a large 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 until evenly coated.
06 - Warm tortillas in a dry skillet over medium heat or in the microwave until pliable.
07 - Arrange tortillas on a flat surface. Spoon BBQ chicken down the center, top with coleslaw, and sprinkle with fresh herbs if desired. Fold in sides and roll up tightly.
08 - Serve immediately, or wrap in parchment for portable meals.