Sometimes cheap eats and street food are a timesaver, and sometimes they are rather a lifesaver - budget travelers in Iceland will confirm about the second one. The good news is that cheap Icelandic eats possess the culinary qualities of some exceptional dishes, so we promise you won't be feeling like such a hardcore survivor after all.