Truthfully, my childhood was also somewhat "mixed" (France, Germany, Spain and the UK) but somehow the Danish flavors are the ones that come through for me.

One of the interesting things about shopping import stores is (I've found) that reading labels is incredibly important. If it isn't actually made in the native country it doesn't taste right. "Made under license from ___ in Wisconsin" means it will have non-native ingredients and likely "adapted to US tastes."

The herring from Costco isn't great because it has too much vinegar, a functional change to allow it to be shipped long distances in warmer climates without spoiling. Ruins it for me... unless I go to the trouble of draining it, washing it and then re-marinating it. Too much effort!