Went for the "Taste of Iceland" 4-course fixed-price special dinner and was absolutely delighted. Every course was lovely, although the highlight for me was an Arctic Char starter (the best fish dish I have ever eaten) while my partner's favorite was the lamb course.
Amazingly enough, the service we received was even better than the food. The staff are incredible professional, friendly and attentive.