We also visited Matur og Drykkur, a Bib Gourmand restaurant in Reykjavik, although we went for the tasting menus vs. the "bargain" meals. I'll post some photos & descriptions in a bit. Overall, the high-end places in Iceland were pretty good, all things considered, and on a per-kroner basis, were a better value than most of the regular restaurants. I'd rather pay $100-$130 for a great multi-course dinner of interesting dishes than $50 for a lackluster lunch of burgers & fries or lamb stew or fish & chips, etc. Our most expensive lunch was at Brewdog, which just opened recently, though half the price ($80) was the beer we had; the food was not unreasonable, I suppose, and at least wasn't just normal pub grub at wildly-inflated prices.