Combine all ingredients except the tenderloin and grind in a spice grinder. Cover the tenderloin with the rub and marinate for 30 minutes.
Preheat grill or broiler to high. Grill the pork until an inserted thermometer reads 140 degrees F, about 15 to 18 minutes. Let roast rest for 5 minutes before slicing.