Zapach otaczający śledzia jest charakterystyczny i niemalże nie do zniesienia. Przypomina połączenie zapachu śmieci z zepsutym jedzeniem, dlatego surströmming nazywany jest często zgniłym śledziem, co jest całkowitym nieporozumieniem.