I ate here as a guest of an Icelandic colleague, so have no idea of the price, although I expect it was rather expensive. The dishes are, as others have said, rather unusual and drawn from the local cuisine - a yogurt brulee, for example. We were offered a rather restricted menu (perhaps a prix fixe arranged for our group) based on fish and lamb, but everything was tasty and very satisfying. The food was not amongst the >very< best meals I have ever eaten but it did approach that standard, so five stars!
The servers were attentive and very cheerful. The restaurant room is relatively small and the tables are relatively closely spaced. The evening I ate there, almost every table was full and the atmosphere was busy but in a pleasant, everyone-friendly-together way. That leads me to suspect that reservations are advisable.
I have long hoped to make an extended visit to Iceland, and if I get that chance, I will definitely return.
If you own or manage 3 Frakkar Hja Ulfari, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.