Trim the tenderloin: Use a sharp knife to remove the silver skin and any large bits of fat. This helps the seasoning penetrate and prevents chewiness.
Pat it dry: Blot the pork with paper towels. Removing surface moisture helps the crust brown better.
Make the garlic rub: In a small bowl, combine the minced garlic, olive oil, soy sauce, Dijon, brown sugar, salt, pepper, paprika, thyme, onion powder, and red pepper flakes.
Coat the pork: Rub the mixture all over the tenderloin, pressing it in so it sticks.
Let it sit for 10–15 minutes at room temperature while the air fryer preheats.
Preheat the air fryer: Set to 400°F (200°C) for 5 minutes. A hot basket helps form a nice crust.
Air fry: Place the tenderloin in the basket, seam side down if it’s a bit tapered. Cook for 10 minutes.
Flip and finish: Turn the pork over and cook another 8–12 minutes, depending on thickness, until the internal temperature reaches 140–145°F in the thickest part.
Rest: Transfer to a cutting board, tent loosely with foil, and rest for 5–8 minutes.
The temperature will rise a few degrees and the juices will redistribute.
Slice and serve: Cut into 1/2-inch medallions. Squeeze with lemon and sprinkle with parsley if you like.