Smoked herrings with pepper. Smoked herring is a traditional dish on Bornholm, a Danish island in the Baltic Sea. The same is true in Sweden, where a hard fried or smoked strömming can be found in places like Skansen (Stockholm). These Smoked Peppered Herrings are really delicious.