The best way to quickly and safely thaw frozen tilapia fillets is to place them (still wrapped if they are in plastic) in a large bowl with cold water. The water should be just a bit colder than room temperature. It takes 30 minutes or so to thaw fish in cold water. Avoid microwaving fish, or thawing it with hot water, as this will affect the fish's texture.