From salted cod to lamb hot dogs piled with toppings, cheesy cod and potato mash to the tangy, creamy dairy breakfast skyr, Reykjavik's edible icons are as colourful, quirky, and steeped in history as the city itself.