After undergoing twice-thawing, the shrimp's flesh loses its firmness and becomes mushy. As the overall taste is affected, the uses can become quite limited. You can serve them in soups, casseroles, sauces, and dips because the change in flavor will not be much evident.