Bæjarins Beztu Pylsur hot dog stand: order "eina með öllu"

Operating down by the harbor since 1937, this tiny red shack serves Iceland’s national comfort food: lamb-based hot dogs served in warm buns. Order "eina með öllu" (one with everything: crispy onions, raw onions, sweet brown mustard, and remoulade).