Sure thing! It's easy to cook frozen fish fillets in an air fryer without thawing — just 12 minutes and they’re done! Making air fryer frozen fish fillets is the perfect solution when you need to have dinner on the table in no time.