If you do not have an air fryer, you can cook the pork tenderloin at 400 degrees F in the oven. Preheat your oven to 400 degrees F and cook the pork tenderloin for 20-25 minutes, or until it reaches an internal temperature of 140 degrees Fahrenheit. Rest 10 minutes before slicing.