Can you cook frozen fish in air fryer? You sure can! Air fryer frozen breaded fish fillets take only 12 minutes to cook without thawing!