Hot dogs are among the most popular snacks in Denmark. They're sold on every other street corner in Copenhagen, usually served with mayonnaise, ketchup, mustard, onions and pickled cucumber.