Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
The dining scene in Reykjavík has diversified a great deal in the past few years: traditional Icelandic restaurants now face competition from restaurants serving Asian, Italian, Mexican, Indian, and vegetarian fare. A recent trend has seen the emergence of several upscale establishments emphasizing locally grown ingredients and new Nordic cuisine.
In a parking lot facing the harbor, this tiny yet famous fast-food hut is known for serving the original Icelandic hot dog—and a single person serves about a thousand of them a day from the window. Ask for eina með öllu (pronounced "ayn-ah med utl-lou"), or "one with everything," which gets you mustard, tomato sauce, rémoulade (mayonnaise with finely chopped pickles), and chopped raw and fried onions.
The talented owners here (one of whom is a BAFTA Award–winning musician) are keen to prove that they can make a tasty meal out of the lowly potato. Cooked in the simple Belgian style and offered with a range of tasty sauces and beverages, the "chips" are surprisingly good and certainly worthy of the hype.
Sign up for Travel Tips & News
Thank you for your interest!
