I know of one vegan resturaunt here in Iceland: Grūnn kostur (if you see a question mark in the middle of the first word the letter is like an a+e.) They are all vegan except when people specifically ask for food not totally vegan, (unlike other places, which is vice-versa) and then they only put milk in sauces and things like that. Basically Grūnn kostur means Green Quality in english. I haven't been there yet, but I'll be going there to test it out soon! If you'll ever be in Iceland, go there, cause there aren't many resturaunt's vegan friendly except that one. (Indeed, that is the only one I know of that's totally vegan friendly.)