A tenderloin needs to be cooked quickly using a high temperature. The tenderloins themselves are very small and usually take about 20 minutes at an air fryer temperature between 380 degrees and 390 degrees.