Frozen shrimp are affordable, convenient, and taste just as good as fresh shrimp as long as you know how to prepare them. Poorly-handled shrimp can end up mushy, mealy, or rubbery, especially when thawed incorrectly, and luckily, the best method also happens to be low-effort and gets great results every time.