Preheat your air fryer to 400°F (200°C).
Pat the pork tenderloin dry with paper towels.
In a small bowl, mix olive oil, garlic powder, onion powder, paprika, salt, and black pepper.
Rub the seasoning mixture all over the pork tenderloin.
Place the pork tenderloin in the air fryer basket.
Cook for 20 minutes, flipping halfway through.
Check the internal temperature; it should reach 145°F (63°C).
Remove the pork from the air fryer and let it rest for 5 minutes.
Slice the pork tenderloin into medallions.
Garnish with fresh herbs before serving.