Preheat your air fryer to 400ºF (204ºC) for 5 minutes.
Prepare the pork tenderloin (optional). Locate the thin layer of silver skin on the surface of the tenderloin. Gently insert a sharp knife under the silver skin and lift it slightly. Use your fingers to hold onto the lifted portion and carefully slide the knife along the length of the tenderloin to remove the silver skin. This step ensures a more tender and flavorful result.
Season the pork. Before sprinkling, pat the pork dry with paper towels, then sprinkle with smoked paprika, salt, and pepper. Rub the tenderloin to ensure that the flavors are evenly distributed.
Wrap the pork tenderloin in bacon. Lay the bacon slices side by side on a clean surface, slightly overlapping. Then, place the seasoned pork tenderloin at one end and roll it to wrap it in bacon. Make sure it’s tightly wrapped.
Air fry the bacon-wrapped pork tenderloin. Place the tenderloin into the air fryer with the tucked ends facing down. Cook for 20 - 25 minutes at 400ºF (204ºC).
Brush the bacon with honey. Drizzle honey over the pork at the halfway point and use a brush to ensure even coverage. Next, carefully flip the pork and apply a brush of honey to the opposite side. Continue cooking.
Check pork's internal temperature with a meat thermometer. Insert the thermometer into the thickest part of the pork. Remove it from the air fryer once it reads 145ºF (63ºC).
Let the pork tenderloin rest at room temperature for 5 - 10 minutes. This’ll allow the juices to redistribute, ensuring a succulent dish.
Slice the tenderloin into medallions.
Serve and enjoy your air fried bacon-wrapped pork tenderloin. Pair it with your favorite sides and savor the fantastic flavors!