Combine all ingredients in a spice grinder. Pulse/grind until the peppercorns are coarsely ground.
Rub the tenderloin thoroughly with the spice mixture.
Preheat a grill on high heat and oil the grates.
Once the grill is preheated reduce the heat to medium, add the beef to the grill, cooking for 6-10 minutes per side (depending on the thickness of the meat), turning twice. Cook until a meat thermometer shows 5 F below medium rare (or desired temperature).
Remove to a cutting board and allow the meat to rest for 10-15 minutes. Slice the meat in desired thickness and serve.