Pork tenderloin cooks well at high temperatures, from 350°F to 425°F. The heat from the oven warms from all sides, producing a juicy roast.