With a name like French fries, you would think that they were invented in France, but that’s not actually the case because they were invented in Belgium. However, while fries are popular all over the world, the province of New Brunswick, Canada, is responsible for one-third of the world’s fries.