But just how did a dish of fermented Baltic Sea herring come to be to start with? The history of surströmming is fascinating. Just how long Swedish people have been ingesting surströmming is unclear, but you will find records in the fermented Baltic sea Herring currently being consume