Preheat the air fryer to 380°F if recommended. Pat fully thawed raw tenderloins dry.
Fold each thin tapered end underneath to create an even shape; secure with a counted toothpick if needed.
Combine paprika, garlic powder, rosemary, onion powder, salt and pepper. Coat turkey with oil and Dijon, then apply the rub.
Arrange with space between pieces. Air fry at 380°F for 10 minutes.
Turn with clean tongs and cook 8 minutes more. Check each thickest center with a thin thermometer.
Continue in 2-minute intervals, usually 20 to 26 minutes total, removing each piece when it reaches 165°F.
Rest on a clean board for 5 to 10 minutes. Remove toothpicks and slice across the grain.