In a bowl, combine the BBQ sauce, smoked paprika, garlic, olive oil, salt, and black pepper.
Coat the chicken evenly with the marinade and let it rest for at least 30 minutes.
Preheat a grill, oven, or skillet over medium-high heat.
Cook the chicken for 25–35 minutes, turning occasionally and brushing with extra BBQ sauce.
Continue cooking until the chicken is fully cooked and lightly charred.
Let the chicken rest for 5 minutes before serving to retain its juices.
Serve hot with fries, grilled vegetables, coleslaw, or a fresh salad.