We always thaw the tilapia before cooking if it hasn't been pre-breaded. This assures even cooking. If it is pre-breaded like the kind you get at Costco, you can cook it directly from frozen or according to package directions.