Temperature To Cook Beef Tenderloin Temperature To Cook Beef Tenderloin : It should just take about fifteen to twenty minutes to cook.