Transfer the pork tenderloin to the hot skillet and cook until brown on all sides. 3. Roast the tenderloin for 15 to 20 minutes. Take the ovenproof skillet off the stovetop and transfer the entire pan, tenderloin included, to the oven. Cook until the juices run clear and the meat is no longer pink, roughly 20 minutes.