Despite its name, Hawaiian pizza was actually invented in Canada in the 1960s. Though it was first met with criticism, the ham-and-pineapple combination soon became a popular pizza topping.