The 7-6-5 method of grilling pork tenderloin at 350 degrees F. takes 18 minutes to cook a one-pound tenderloin. Larger or smaller tenderloins will take more or less time.