Dining in Iceland? Icelandic restaurants are a treat, considering the small size of the capital, there is an excellent choice of gourmet restaurants available. In Reykjavík, everyone will find a restaurant catering for their taste - whether Icelandic restaurants, Asian, Japanese, Italian or French or fusion cuisine. Restaurants, ranging from medium priced all the way to the high end. Many of the restaurants employ award winning chefs, who have won praise for their innovative cooking and overall skills. Using only the best raw materials available, such as Icelandic mountain lamb and freshly caught fish, they create masterpieces that you will always remember.