Сюрстрёмминг является частью северной шведской кухни, по крайней мере, в 16-м веке. Сюрстрёмминг часто едят с хрустящим хлебом. Два наиболее распространенных начинок являются картофель (либо нарезанные или пюре, часто миндальный картофель) и мелко нарезанный кубиками лук.
