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
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!