If you come to Reykjavik, you must have a Hot Dog on Tryggvagata Street. Bjarins Beztu Pylsur is one of the most famous spots in town. Stand in line with men in suits and the children of celebrities alike. Order two with all the fixin's and see what a real hot dog tastes like.