01 - Set oven temperature to 400°F. Line a baking tray with parchment paper.
02 - Combine smoked paprika, garlic powder, onion powder, salt, and pepper in a small bowl. Rub spice blend onto both sides of chicken breasts.
03 - Heat olive oil in a skillet over medium-high heat. Sear each side of chicken breasts for 2 to 3 minutes until golden brown.
04 - Transfer seared chicken to lined baking tray. Bake for 10 to 12 minutes, or until internal temperature reaches 165°F.
05 - Allow baked chicken to rest for 5 minutes. Slice thinly and toss with BBQ sauce until well coated.
06 - In a large bowl, combine shredded cabbage, carrots, dill pickles, pickle brine, mayonnaise, apple cider vinegar, sugar, salt, and pepper. Toss thoroughly.
07 - Heat tortillas in a dry skillet or microwave until flexible.
08 - Divide pickle slaw among tortillas. Top each with sliced BBQ chicken. Garnish with fresh herbs if desired. Roll wraps tightly, slice in half, and serve at once.