Yes, you can! Place your frozen pork tenderloin in a cold air fryer, cook for 35-38 minutes at 330℉ or until internal temperature reaches 145℉.