For perfect medium-rare beef:
- Mix all ingredients for the rub together and rub over tenderloin several hours before cooking. Meat will be juiciest if taken out of the refrigerator at least one hour prior to grilling to bring up to room temperature.
- Heat grill to very hot.
- Grill the tenderloin on one side for 10 minutes.
- Turn over and grill for another ten minutes (increase time for more doneness).
- Remove to a carving board and tent with foil for 10 minutes.
- Carve and serve.