Preheat your oven to 400°F (200°C).
In a bowl, toss the chicken pieces with olive oil, smoked paprika, salt, and pepper.
Wrap each chicken piece with a piece of bacon, securing it with a toothpick if necessary.
Place the wrapped chicken bites on a baking sheet lined with parchment paper, ensuring they are not touching.
Brush the tops of the bacon-wrapped bites with barbecue sauce.
Bake in the preheated oven for 20 to 25 minutes, until the bacon is crispy and the chicken is cooked through.
If desired, broil for an additional 2-3 minutes to achieve extra crispiness.
Remove from the oven and let cool slightly before serving with additional BBQ sauce for dipping.