It takes 15-20 minutes to cook frozen cod in an air fryer. The cook time will vary slightly depending upon the thickness of your cod fillets and how hot your air fryer tends to run.