If you prefer to grill your beef tenderloin, grill at 325˚F over indirect heat for about 40 to 45 minutes, until the internal temperature reaches 125˚F when a meat thermometer is inserted in the thickest part. Move the meat over to direct heat, and grill over high heat, uncovered, for another 8 to 10 minutes to give the outside a nice char. Remove from the grill when it reaches your desired doneness, turning once throughout cooking. I’ve noted the doneness temperatures above in the notes of the recipe! Let rest for 15 minutes before slicing.