But just how did a dish of fermented Baltic Sea herring come to be to begin with? The record of surströmming is fascinating. Just how long Swedish people have been ingesting surströmming is unclear, but there are actually documents from the fermented Baltic sea Herring getting consumed from the 16th Century, even though it is extremely feasible