Restaurants, Supermarkets, Street Food, Local Specialties ...
If you ever come to Iceland don´t miss out eating lamb.
You won´t get any better lamb anywhere and they sure know how to make a good meal out of it.
And the fish is aswell good,for example what I always call the ugly fish, it is as good as it is ugly. It is the Monk fish. I just want to give you lonks to a few that I know that are good .
Another very good one is :http://www.laekjarbrekka.is/en/index.htm
And as a fish restaurant this is if not the best one then one of the three best in fish : http://www.3frakkar.com/
This is also a very good one both in fish and meat:http://www.einarben.is/template23246.asp?pageid=4017
I will pu some more in later