Yes, you can use frozen fillets, but make sure to thaw the fish before cooking.  Season the fish, toss in the dry mix, shake off excess, and deep fry.