An Icelandic hot dog (street food) I got at this locally famous stand called “Baejarins Beztu Pylsur” one night during my stay in Reykjavik last month. An Icelandic hot dog usually includes sweet mustard, ketchup, remoulade, deep-fried onions, dried shallots, typical hot dog bun, and lamb sausages soaked in hot dog water or beer (or Pylsur sausages or a beer & pork frankfurter).
Eating some typical Icelandic food at the Islenski Barinn (a bar, pub, and restaurant in Reykjavik)… eating dried haddock, fermented shark, butter, and drinking local beer. The fermented shark is a delicacy and is served in small cubes. If you stay as a guest at the Oddson Hostel, you can get a discount coupon for 15% off your meal at the Islenski Barinn (and coupons for other select restaurants). Islenski Barinn has many local foods and beers to choose from.