Yes, you can cook frozen fish in the air fryer without thawing it. You'll get the best results for this recipe if cooking the fish fillets frozen.