The pork tenderloin medallions should be cooked for 15-20 minutes in the oven at 400 degrees. The internal temperature of the pork should reach 145 degrees Fahrenheit before it's considered safe to eat. Check the internal temp with a meat thermometer.