2 Best Restaurants in Reykjavík, Iceland

Bæjarins Beztu Pylsur

$ | Miðbær Fodor's choice

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.

Tryggvagata and Pósthússtræti, Reykjavík, 101, Iceland
354-511–1566
Known For
  • quick service
  • a wide variety of locally loved condiments
  • incredibly helpful hot dog holders on the nearby tables

Reykjavík Chips

$ | Miðbær

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.

Vitastígur 10, Reykjavík, 101, Iceland
552–2221
Known For
  • affordable prices
  • delicious thick-cut fries
  • more sauces than you'll know what to do with