Surströmming ha sido parte de la cocina del norte de Suecia, al menos desde el siglo 16. Surströmming se come a menudo con pan crujiente. Los dos ingredientes más comunes son las patatas (ya sea en rodajas o en puré, a menudo patatas almendra) y la cebolla finamente picada.