And mayo on chips/fries is pretty damn good. I believe we probably have someone in France or the Netherlands to thank for that.

Nope! Actually, French fries were invented in my country, Belgium. The French just stole the name. (Don't you just hate the French? ). Over here most people eat their fries with mayonaise, and I wouldn't have it any other way!
Also, don't go comparing the Belgian mayonaise to the eg. the French! It tastes totaly different!
Bottom line : you've never eaten french fries if you've never eaten then the Belgian way!