If ever you find yourself in copenhagen, seek out Harry's Place, it's got the best sausage I ever had. The guy who works there patiently explains how you eat it, because it isn't a hotdog he'll have you know. You don't put the sausage in the bun.
Still, so good. Must try.