While you can cook fish from frozen in the air fryer, I do not recommend it for this recipe, as the breading does not stick as well to frozen fish. If you'd like to use frozen fish, I recommend letting it thaw overnight in the refrigerator before breading it.