Preheat the grill to medium high heat, or about 400 degrees. Place the pork tenderloin on the preheated grill and sear on both sides until well charred and it releases easily, about 3 minutes per side. Continue to cook another 10-15 minutes, flipping halfway through the cooking time, until a meat thermometer inserted into the center of the tenderloin registers 145 degrees. Be sure to check for doneness after 15 minutes to prevent it from over cooking. Remove from heat, cover loosely with foil and let stand 5-10 minutes to allow the juices to redistribute. Slice, serve and enjoy!
Notes
Pro tip: Allow the pork tenderloin to come to room temperature before grilling it as it will cook more evenly.
The spice rub may be prepared several days in advance and stored in a cool, dry place for up to 3 months.