Approximately 25-30 minutes are enough to cook pork tenderloins at medium-high heat of 350°F (180°C).