Newcomer Einar Gustavsson has updated the menu at this classic restaurant just off Reykjavik's main square. Named after the poet and entrepreneur who started Iceland's first daily newspaper, and located in the house where he worked (built in 1908), Einar Ben exudes a sense of history. Gustavsson uses mostly Icelandic ingredients and focuses on seafood and game, infusing dishes with mountain herbs.

We loved: Walnut-crusted reindeer with rösti potato and morel sauce.