Icelandic hot dogs
Icelandic hot dog sausages taste different from any other hot dog sausage I've tried.
When I make hot dogs at home, I like to use ketchup, remoulade and crisp french fried onions, and I prefer to grill the sausage. When I eat at Bæjarins Bestu (Reykjavík's most famous hot dog stand) I order one with "everything": ketchup, brown mustard, remoulade, french fried onions and chopped raw onions. Legend has it that they cook their sausages in lager or beef broth (or a mixture of both) to make them taste extra good.
Other hot dog vendors also offer chili sauce, garlic sauce, salsa, cocktail sauce (a concoction made with mayonnaise, sour cream and tomato sauce), and pickled red cabbage. Some also offer hot dogs with french fries nestling in the bun with the sausage and topped with cheese.