01 - Heat oven to 400°F. Line a baking tray with parchment paper.
02 - In a small bowl, mix smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly rub the seasoning onto both sides of the chicken breasts.
03 - Heat olive oil in a skillet over medium-high. Sear chicken for 2 to 3 minutes per side until golden brown.
04 - Transfer chicken to the prepared baking tray. Bake for 10 to 12 minutes, or until an internal temperature of 165°F is reached.
05 - Allow the chicken to rest for 5 minutes. Slice thinly and toss with BBQ sauce until evenly coated.
06 - While chicken cooks, combine cabbage, carrots, pickles, pickle brine, mayonnaise, apple cider vinegar, sugar, salt, and pepper in a mixing bowl. Toss thoroughly.
07 - Heat flour tortillas or wraps in a dry skillet or microwave until soft and pliable.
08 - Lay each tortilla flat. Spread generous portions of pickle slaw, then top with BBQ chicken slices. Garnish with fresh cilantro or parsley if desired.
09 - Tightly roll each wrap. Slice in half if preferred and serve immediately.