Québecois. When you order fries in Quebec (as opposed to Poutine) you get a side dollop of mayo to put on them.
Boxley's crack about gravy refers to poutine... which is supposed to come with gravy, and cheese curds too (note - NOT mozzarella as is the case at a lot of places a bit further removed from the origins of the dish).