We heard from a lot of people that eating in Iceland could be a problem, especially in the remote areas, but for the most part, we were able to find good food. Lots of hot dogs, but we intentionally chose to get hot dogs because they were cheap, different and so good.