Smoked Herrings in Oil. Smoked herrings are 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). Herring soup is also traditional in this country.