Always rinse frozen shrimp under cold water before cooking. This removes any ice crystals or freezer-burn fuzziness. Also, if your shrimp are pre-cooked (look for “cooked” on the bag), you only need to warm them through—about 1–2 minutes total. Overcooking them is a crime punishable by sad dinner.
And please, don’t microwave them unless you enjoy eating rubber bands. Microwaves turn frozen shrimp into a sad, chewy science experiment. You’re better than that, friend. You deserve the real deal.