You can get fry sauce at almost any fast food restaurant with the exception of McDonalds. They even sell it in grocery stores here.
Apparently Fry Sauce is a unique culinary treasure of Utah!
01 part ketchup
02 parts Mayonnaise
Blend thoroughly
They have this in Paris, Buenos Aires and Cairo as well. In my travels it seems to be fairly common globally.
Thanks for a great show!
Tj

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic