Preheat your air fryer to 350ºF (177ºC) for 5 minutes.
Make the seasoning blend. Combine the avocado oil, garlic powder, onion powder, paprika, salt, and pepper in a small bowl. Mix well to create a flavorful paste. Drizzle this seasoning blend over the pork tenderloin, ensuring every nook and cranny is coated for the ultimate flavor infusion.
Air fry frozen pork tenderloin. Place the seasoned pork in the preheated air fryer. Cook for 33 - 40 minutes at 350ºF (177ºC), pausing midway to flip the tenderloin. This guarantees uniform cooking and a splendidly crispy crust.
Check for doneness. Use a meat thermometer to check the internal temperature of the pork. Ensure it registers at least 145ºF (63ºC) for safe consumption. If needed, continue air frying in 5-minute intervals until the desired temperature is attained.
Once the pork reaches the optimal temperature, carefully remove it from the air fryer and rest for 5 - 10 minutes. This step ensures the juices evenly distribute, resulting in a tender and succulent pork tenderloin.
Serve & enjoy! Slice into medallions and plate your air-fried frozen pork tenderloin alongside your preferred sides, whether a vibrant salad, roasted vegetables, or fluffy mashed potatoes.