But just how did a dish of fermented Baltic Sea herring come to be to begin with? The heritage of surströmming is intriguing. Just how much time Swedish people have been feeding on surströmming is unclear, but you can find documents from the fermented Baltic sea Herring being consumed from https://www.youtube.com/watch?v=OS365DWxnKQ