There are several really good restaurants in Reykjavík. One that gets mentioned all the time is a New Nordic restaurant, Dill. It's not surprising then that it received a Michelin star earlier this year and is the only Icelandic restaurant to have one. We made a reservation in advance for our only night in Reykjavík and ordered their seven-course tasting menu.