Plokkfiskur is one of Iceland’s oldest delicacies, with every Icelander having fond childhood memories of. It is in fact simple. Use delicious bits of fresh white fish, mash it together with steaming-hot potatoes and a bit of butter and milk, season to taste, and you’re good to go.