The Icelandic hot dog, locally known as pylsa or pulsa, is a popular go-to food in Iceland.. The main ingredients of Iceland's hot dogs are lamb, beef, and pork. These three types of meat are mixed in a specific ratio, giving them savory and flavorful characteristics. The hot dog is served with fried onions, ketchup and, not surprisingly, sweet brown mustard, regular mustard plus remoulade.