Fresh shrimp should smell slightly briny and sweet, but never fishy. If there is any fishy odor, discoloration, or sliminess, discard the shrimp immediately.