Mayo with fries is very European. It’s good.
For everyone’s consideration, if we include Garlic, Truffle, or Chipotle Aioli as a dipping sauce under Mayo (which at many places is literally flavored mayo) then I’m sure more would find it acceptable.
Straight mayo is good too, but aioli is elite.