Old Iceland had the most amazing fresh local fish. I had the fish soup, followed by fresh grilled salmon, and a local Vitking beer. A couple of nights later we went to Harry's bar just down the street. I ordered a deep fried scallop first course, then grilled lamb tenderloin with roasted vegetables, and a chocolate cake for dessert. Oh My That was good. How good was it, we went back the next night so we could have it again.
I had never seen lamb tenderloin on a menu or in a meat counter in the USA before. The server said there is so little of it, that it is seldom exported from Iceland. A new supermarket was opening near us, a Wegmans. I commented to Jay that if they had lamb tenderloin I they would probably become my new go to grocery store. They did and it was amazing.
I was listening to someone complaining about the food in Iceland, they don't like fish or lamb, and beef is expensive. I have to say, get over it and taste the local. Most people who don't like fish had one encounter with something that was overly breaded, deep fried and not carefully filleted resulting in bones. Good fish is fresh, properly prepared it is not littered with bones. Most people who don't like lamb have never had good lamb well prepared. First most lamb sold in the United States is really mutton. Older is stronger. It can be prepared to be very pleasant, but that is not grilled or roasted, it needs to be slow cooked for hours to chase away that muttony flavor. I know lambs are cute, so a piglets and cows - I am an omnivore I will eat anything that does not eat me first.
Oh my the local food was good. Fresh, artfully prepared. I am so glad I will try anything. Though we did skip the grilled Puffin and Whale pepper steak.