Lovely food, very fresh and tasty. I advised I was gluten free and they talked through the menu which was also labelled. Provided some great gluten free bread when they brought over the bread basket for everyone else which I really appreciated. One of our party tried it and said they preferred it to the regular bread (which was also apparently really good). I would definitely return here when I next visit Reykjavik.