Utah has a local condiment called "fry-sauce" which is I believe equal parts ketchup and mayo, and some pickle juice. It's pretty good.