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.