Twice-thawed shrimp lose their texture and firmness. As such shrimp become mushy, it is better to use them in soups, casseroles, dips, or sauces. Using them this way will not make the change in flavor much evident.