Make sure the meat is at room temperature. Then, pat it dry and brush olive oil on the tenderloin.
Add mashed garlic, black pepper, smoked paprika, and salt to a small mixing bowl. Combine and then rub the spices on the tenderloin (evenly on both sides).
Place it in the air fryer basket and air fry at 400F (200C) for about 15 minutes. Flip the steak half way through the cooking time.
Let the steak rest for at least 10 minutes before serving! Enjoy this amazing air fryer beef tenderloin!