Facing the harbor in a parking lot, this tiny but famous fast-food hut is famous for serving the original Icelandic hot dog; one person serves about a thousand hot dogs a day from the window. Ask for AYN-ah-med-UTL-lou, which will get you "one with everything": mustard, tomato sauce, rémoulade (mayonnaise with finely chopped pickles), and chopped raw and fried onions.
Visit the Travel Talk forums for help on planning your trip