While some diners choose to dispose of it, other foodies firmly believe that you should never remove shrimp tails before cooking ... then store for use in future fish-focused dishes.