But just how did a dish of fermented Baltic Sea herring come to be in the first place? The record 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 remaining eaten https://www.youtube.com/watch?v=OS365DWxnKQ