It's minus ten degrees in Iceland, but Ainsley discovers street food galore, from lobster soup to ceviche, cake baked in a geyser, and lamb smoked in dung