Trim the pork tenderloin of any excess fat and silverskin; then pat it dry with paper towels and set aside.
In a small mixing bowl, combine all the ingredients for the seasoning. Rub the seasoning all over the pork tenderloin. Set aside.
Preheat the grill to medium-high heat.
Brush the grill grates with vegetable oil and transfer the pork to the grill. Close the grill and cook for 16 to 20 minutes, turning every 5 minutes.
Using an instant-read meat thermometer, check the pork for doneness; pork is cooked through when the internal temperature registers at 145˚F. Cooking time may vary depending on the size of the pork and on the grill.
Remove the pork from the grill and transfer it to a cutting board; let stand for about 5 to 8 minutes before slicing and serving.