Bæjarins Beztu

Icelanders swear the city's best hot dogs are found at this truck near the harbour (patronised by Bill Clinton and late-night bar-hoppers). Use the vital phrase 'eina með öllu' (one with everything) to get the quintessential favourite with sweet mustard, ketchup and crunchy onions.