Yes, you can use frozen halibut fillets. Just ensure the fish is fully thawed and patted dry before breading to avoid a soggy crust.