In order to retain flavor and texture of cocktail shrimp, thaw, naturally in refrigerator. After thawed, do a quick rinse under cold water.