Despite their name, French fries are believed to have been invented in Belgium, not France. Belgians claim to have been frying potatoes since the late 1600s.