Baejarins Beztu Pylsur, meaning the best hot dogs in town, is a tiny red stand near the harbour that has been a Reykjavik ritual since 1937. The famous pylsa uses a blend of lamb, pork and beef in a snappy skin, and the trick is to order it eina med ollu, one with everything, which brings both raw and crispy fried onions, ketchup, sweet brown mustard and remoulade. Past customers even include a former US president. Join the queue, have your order ready, and eat it standing up like a proper local.