The best way to grill extremely rare beef tenderloin is to grill it indirectly at a low heat (250 degrees). This will slowly raise the temperature. For bloody rare, still mooing beef, pull it at 110 degrees. Use an internal meat thermometer. Let it rest ten minutes and then slice and serve. Note, this will be very, very rare.