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 there are records from the fermented Baltic sea Herring getting consumed with the sixteenth Century, https://www.youtube.com/watch?v=OS365DWxnKQ