But just how did a dish of fermented Baltic Sea herring come to be in the first place? The history of surströmming is interesting. Just how much time Swedish people have been feeding on surströmming is unclear, but there are actually documents with the fermented Baltic sea Herring getting consumed https://www.youtube.com/watch?v=OS365DWxnKQ