Turn on your air fryer and preheat it to 375°F (190°C) for about 5 minutes.

In a small bowl, combine garlic powder, onion powder, paprika (or smoked paprika), salt, and black pepper. Mix them thoroughly. Add any other optional herbs or spices you prefer.

Lightly brush or spray the frozen pork tenderloin with olive oil or melted butter. This helps the seasoning adhere to the meat.

Sprinkle or rub the seasoning mix all over the frozen pork tenderloin, ensuring it's evenly coated.

Place the seasoned frozen pork tenderloin in the air fryer basket, making sure it's not touching the sides.

Cook for about 25-30 minutes. Depending on the size and thickness of your tenderloin and the model of your air fryer, cooking times might vary. It's always good to keep an eye on it and adjust accordingly.

Halfway through the cooking time, around the 12-15 minute mark, pause the air fryer and carefully flip the tenderloin using tongs to ensure even cooking.

Use a meat thermometer to check the internal temperature of the pork. Pork tenderloin should reach an internal temperature of at least 145°F (63°C).

If it hasn't reached the desired temperature, continue cooking in the air fryer, checking the temperature every few minutes.

Once cooked to the desired temperature, remove the pork tenderloin from the air fryer and let it rest on a cutting board for about 5-10 minutes. This helps the juices redistribute within the meat.

After resting, slice the tenderloin into medallions and serve.