Trim excess fat and silver skin from the pork tenderloin. Coat with olive oil, then rub the spice mixture over the entire tenderloin.
Preheat air fryer to 400°F for 5 minutes. Carefully place pork tenderloin in the air fryer and cook at 400°F for 20-22 minutes, until it reaches a safe internal temperature.
Remove to a cutting board and rest for 5 minutes before slicing. Save any juices to serve over the sliced meat.