Gas grills are often preferred for cooking frozen fish fillets due to their convenience, ease of temperature control, and ability to impart a smoky flavour to the fish.Some alternative coatings for fish fillets include crushed nuts, cornmeal, panko breadcrumbs, or even shredded coconut for a unique twist.