Hlöllabátar is a sandwich shop, a pioneer in hot subs in Iceland since 1986 and one of the oldest fast food establishments in the country.