Editor's Note For years, people have mocked convenience store food. I can't tell you how many times I've told someone I work at Convenience Store News and they've proceeded to joke about the shriveled-up hot dog on the roller grill that's been there since the Reagan Administration. So, imagine my surprise when I discovered a country where convenience store hot dogs are not only respected, but revered. My fiancé Ryan and I recently returned from an eight-day road trip around Iceland.