Iceland's first restaurant to earn a Michelin star promises local produce served with contemporary Nordic flair - think lumpfish on rye; rutabaga with radish and kohlrabi; celeriac with wild herbs and sea truffles; sunchokes with skyr; reindeer with egg and crowberries; and lemon sole with potatoes and grass.