The most famous restaurant of Iceland is in Reykjavik known as Dill restaurant. The cuisine here changes with the season but provides the best quality food in the whole country. Therefore, it has been awarded a Michelin star as one of the best Iceland restaurants.