Bæjarins BeztuA small hot-dog stand, located near the harbour in the heart of Reykjavík, where you can get the best hot dog in the world (or so you'll be told by any Icelander you ask). The little stand on Tryggvagata has been patronized by international rock stars and U.S. presidents, as well as many, many hungry locals and visitors. Ordering your dog eina með öllu will get you a hotdog in a bun loaded with ketchup, mustard, remoulade, and fresh and fried onions.
There are three Bæjarins beztu hot-dog stands in the capital area. The flagship location is on Tryggvagata in the center of Reykjavík, another is in Skeifan and the third in one Smáralind shopping mall.
Hagkaup in Skeifan
Smáralind Shopping Mall