Danish hotdogs are da BOMB! I was skeptical too at first but Denmark's first street food is longer than the bun, crunchy-crisp on the outside and tender inside, and topped with everything-- fried and sautéed onions, pickles, mustard, etc. etc. Steff Houlberg is one of the best and even when you're in transit at Copenhagen Airport, you can get at Terminal 2, near Gate C. Promise it's really good!