Everyone from Bill Clinton to Charlie Sheen has stopped by this famous hot-dog shack facing a parking lot that has operated continuously in the same location since 1937. Britain’s Guardian newspaper even voted it the “Best Hot Dog Stand in Europe.” The secret to the thin, long pylsur that just sticks out of the edges of the bun is anyone’s guess. Some credit the rémoulade sauce, while others say there’s some unknown cooking fluid. Order it “eina með öllu,” with all the fixings. Aside from one outdoor picnic table, there really isn’t any seating. Most clientele simply take their dog standing up.