Rub23
This Akureyri restaurant takes its name literally, with chefs who use their signature “magic pepper” rub and a variety of others to enliven fish, lamb, and beef dishes. There are excellent sushi options too, and it's one of the few places in Iceland where you can sample real Icelandic wasabi (fresh wasabi is actually grown locally in Iceland, whereas previously the wasabi you would eat here was an imitation). Book in advance for evening meals.