The actual hot dog and the bun were nothing special, but the toppings were delicious! Make sure you get it with everything. It's a small, unassuming stand tucked away in a corner between Tjornin and the opera house. We walked past it once before it clicked in my head what it was. The hot dogs are inexpensive, and there are little picnic tables around back where you can sit and eat. When we were there around noon on a Sunday in July there wasn't a line at all. Pleasant traditional Icelandic experience that I'd certainly recommend.
If you own or manage Baejarins Beztu Pylsur, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.