I'll have battered cod and salt and vinegar with my chips.
I very seldom eat fries, and when I do, only as condiment. So, the sauce will depend not on the fries but on what is the dish I eat fries with
plain...hot and salty
Aioli ... no contest!
You have aioli?