It's best to thaw your shrimp and then proceed to batter and fry. Of course, there are options available in the freezer section of your grocery that are already battered. In that case you follow the directions on the package.