Herring is a fantastic little fish that's always been hugely important in Scandinavia. If you visit the region, you can't really leave without having some. Try it pickled, seasoned (with one of the hundreds of local seasonings), or fermented as the infamously super-stinky Surströmming (I dare you—double dare you!). Or if you want to be on the safe side, in Stockholm, visit one of the many hotdog-stand-like-stands marked Stekt Strömming and get a plate of freshly fried herring and mashed potatoes. Delicious.
Get the Recipe
But I also have another suggestion. A snack-sized dish that I find myself returning to almost every time I visit Stockholm: Fried Herring on Crisp Bread with Onions and Tartar Sauce. It's served at one of my absolute favorite places in the city.
The cosmopolitan market hall Hötorgshallen is situated in the very center of the Swedish capital. Delicacies from across the world share the space with numerous Scandinavian food treasures, and in one of the corners you'll find an unpretentious bar that serves fried herring in this slightly non-traditional manner.
Accompanied by a cold beer, it's a perfect light lunch for both winter and summertime, and I try to make it to Hötorgshallen as often as I can. Hope to see you there next time, and stay tuned for more good stuff from Hötorgshallen in the future.
This post may contain links to Amazon or other partners; your purchases via these links can benefit Serious Eats. Read more about our affiliate linking policy.