01 - Set oven to 400°F. Prepare a baking sheet.
02 - Pat chicken breasts dry. Coat with olive oil, smoked paprika, salt, and pepper.
03 - Place chicken on the prepared baking sheet. Roast for 18–20 minutes or until fully cooked. Allow to rest for 5 minutes.
04 - Shred chicken using two forks and toss with BBQ sauce until evenly coated.
05 - Combine green cabbage, red cabbage, and carrots in a large bowl. In a separate bowl, whisk mayonnaise, apple cider vinegar, Dijon mustard, honey, salt, and pepper. Pour dressing over vegetables and toss to coat.
06 - Heat tortillas in a dry skillet or microwave until pliable.
07 - Lay tortillas flat. Distribute BBQ chicken down the center, top with coleslaw, and sprinkle with fresh herbs if desired. Fold in the sides and roll tightly.
08 - Serve immediately or wrap in parchment for convenient transport.