
Pat tenderloin dry. Season generously with salt and pepper, then rub with olive oil.
Mix Dijon mustard, garlic, rosemary, thyme, smoked paprika, and onion powder into a paste. Spread evenly over the tenderloin.
Air fry at 400°F for 20-25 minutes, flipping halfway, until internal temperature reaches 145°F.
Rest for 5 minutes before slicing into medallions. Serve with roasted vegetables or a simple pan sauce.
Tip: Don't skip the 5-minute rest — it lets the juices redistribute so every slice stays moist. Pull at 140°F if you like slightly pink centers; carryover heat will bring it to 145°F.
Share your result and inspire others
Liked this recipe? There's more.
Get new recipes straight to your inbox.

Thick-cut bone-in chops with a golden Parmesan-herb crust. Juicy inside, crunchy outside.

Hands-off bacon that comes out perfectly flat, evenly crispy, with no grease splatter. Game-changer.

Golden, flaky puff pastry wrapped around seasoned sausage. A British classic made easy in the air fryer.