01 - Heat oven to 400°F. Prepare a baking sheet.
02 - Pat chicken breasts dry. Rub with olive oil, smoked paprika, salt, and black pepper until evenly coated.
03 - Place seasoned chicken on baking sheet. Roast for 18 to 20 minutes until fully cooked and juices run clear. Allow chicken to rest for 5 minutes.
04 - Shred rested chicken using two forks. Combine shredded chicken with barbeque sauce, tossing until thoroughly coated.
05 - In a large bowl, mix together green cabbage, red cabbage, and carrots until evenly combined.
06 - Whisk mayonnaise, apple cider vinegar, Dijon mustard, honey, salt, and black pepper in a separate bowl. Pour dressing over vegetables and toss to coat.
07 - Heat tortillas in a dry skillet or microwave until pliable.
08 - Lay warmed tortillas flat. Add a portion of barbeque chicken to the center, top with coleslaw, and sprinkle with fresh herbs if desired. Fold in the sides and roll tightly.
09 - Serve immediately, or wrap in parchment for a portable meal.