Image caption, Hawaiian pizza - not actually illegal in Iceland. One of the main arguments is that pineapple breaks with tradition – that fruit, tomato aside, has no place on a pizza.

Editor’s note: Sign up for Unlocking the World, CNN Travel’s weekly newsletter. Get news about destinations, plus the latest in aviation, food and drink, and where to stay. There are few ...