Yes, frozen fish can be cooked in the air fryer. It will just take a few extra minutes for the fish to cook. Cooking frozen fish in the air fryer creates a just as tender and flavorful piece of meat as if it were thawed.