But just how did a dish of fermented Baltic Sea herring arrive at be to start with? The record of surströmming is fascinating. Just how long Swedish people have been eating surströmming is unclear, but you'll find information on the fermented Baltic sea Herring currently being