Lydia Chew
Google
I was looking to try the Arctic char and was quite happy with it here! It's just like salmon, which I love, and the presentation here seemed pretty standard - tarragon/béarnaise sauce, lemon slice, sweet potato chunks, and a side salad. It's a bit pricey (as are all the restaurants in Iceland!), but also plenty to fill you up.
I really enjoyed the outdoor dining area of this restaurant. You can people-watch while eating on one of the more popular streets in downtown Reykjavik, with a view of Hallgrimskirkja in the distance.