There is a whole dispute of whether it was France, Belgium or Spain. I think most people settle on Belgium, some France and a minority point to a really old account of fried potatoes (uncertain of cut though) in Spain before they were even grown in France.