Yes, you can use frozen fish fillets. We recommend thawing the fillets completely, then soaking up excess liquid before seasoning.