Norð Austur

This restaurant in the remotely cool fjord is reputed to make the best sushi in Iceland. This is what happens when you import expert chefs from overseas and let them run wild with fresh Icelandic seafood. “The sizzling salmon, served on a hot stone, was so good I almost cried,” said the panel. It’s worth the drive from Egilsstaðir to enjoy this quality cuisine—local fisherman deliver unusual catches to the restaurant, so expect some curious specials.