This depends on how thick the tenderloins are. Most 12-ounce tenderloins will be fully cooked in 20 minutes. I suggest using an instant-read food thermometer to make sure your pork is at least 145° F before removing it from the air fryer. Remember, the temperature will continue to rise a bit as it sits and rests after cooking.