Everything you need to know about pickled herring: history, varieties, nutrition, storage tips, and serving ideas.