There are all sorts of pizza to be had in many countries worldwide, but its origins are in Italy. The first pizza margherita, with tomato sauce, mozzarella cheese and basil, was most likely invented in Naples.