Iceland has active volcanoes, geothermal hot springs, and ancient viking sagas, but the most fiercely guarded national treasure is literally a lamb-meat hot dog with raw onions and brown remoulade sauce from a tiny red wooden stand by the harbor.