No, you cannot cook frozen tilapia. Since the fish cooks really quickly, it must be thawed, or else the outsides will burn while the inside of the fish will be uncooked.