Today, 03:13 PM
My mother has eaten mayo on fries for decades. Myself I am partial to ranch dip on fries.....which is actually made with mayo, but also a bunch of other stuff.
As to the origin of "French Fries" Google tells me that back when they were invented in Belgium they were given a French name "Les Frites" (which makes sense, French is one of Belgium's three official languages) and the American name was invented later when American GI's in Europe for WW2 took the French name and just called them "French Fries."
There is evidence that France got the idea to fry potato strips from Belgium, who was already calling them by the French name "Les Frites" around 1790-1795. The French called them "Frites" and then by 1802 Thomas Jefferson referred to deep fried potato strips as “potatoes served in the French manner” during an official Presidential dinner.
The Internet seems undisputed that Belgium likely invented the things something like 1690's to 1710's and used a French name for them from early on, when France still thought potatoes gave people leprosy. The food came to France and exploded into popularity around 1790-ish, like 80 years later, and by 1802 deep fried potato strips were called “potatoes served in the French manner” during an official Presidential dinner. Nevertheless Belguim remained king of frites and America forgot about them until they discovered them again in WW2 with a bunch of Belgians feeding them "les frites."
GI's being GI's were likely all "Hey, that sounds French. (narrowing eyes) Are you French? French is better than German anyways. I'm gonna call these things French Fries" and THAT time the name stuck.