1. Turn the spices and seasonings in a bowl. Then, dry the beef tenderloin with paper towels to remove moisture. Rub the spice mix generously on the meat surface and set it aside to sit for about an hour or two.
2. Set the grill to reach 500F, and when it does, place the beef tenderloin on the rack. Then, cover the lid and cook untouched for five minutes. Then, open the lid, flip the tenderloin, cover it again and cook for five minutes. Turn the meat to its smaller sides and repeat the process for three minutes on each side.
3. Once the beef tenderloin hits 110F, take it off the heat and tent it loosely on a serving platter for 15 minutes. Then, slice into ½ inch pieces and serve as desired.

See this video recipe for more.