Mix seasonings together and generously season both pork tenderloins.
Place on a preheated grill and sear each side. On the other side of the grill, place a baking sheet covered in foil. Once the tenderloins have been seared, move them to the sheet pan and reduce that side of the grill to low and the opposite side of the grill to medium. Cook for 15-20 minutes until the pork has reached an internal temperature of 145.
Spread BBQ sauce onto both tenderloins. Turn off the grill and let tenderloins set with the lid down for another 2-3 minutes.
Remove tenderloins from grill and let rest for 10 minutes.