How Long To Cook Pork Tenderloin On The Grill. The majority of tenderloins weigh about 1 12 pounds. Put it uncovered into an oven that has been preheated to 350°f. The CookaPalooza Experience Sesame Pork Tenderloin from www.cookapalooza.org It depends on the size of the tenderloin, but it takes about 1 hour and 30 minutes …