Combine spices - smoked paprika, salt (see Note 2) and black pepper in a small bowl. Coated chicken tenderloin with vegetable oil on both sides, then evenly spread spices on both sides of the chicken. Use fingers to press the spices onto chicken.
Pour bbq sauce onto chicken. Make sure to get it on both sides. Let chicken marinate for 30-60 minutes.
Heat up skillet with some vegetable oil, then place chicken tenderloins onto skillet. Try to get chicken onto the skillet as dry as possible. This is to prevent splattering, and to get a nice char on chicken.
Once one side of the chicken is cooked, flip to the other side, and brush some of the leftover marinate onto the side of chicken that is faced up.
Once the thickest part of the chicken tenderloins reaches 165 degrees, remove chicken from heat.
Let it cool for a few minutes, then slice chicken into smaller pieces