Out here in Utah, we have something called "fry sauce" (which was new to me when I moved here, since I'm from Michigan)... it's ketchup mixed with mayonnaise. Nowadays I get fry sauce whenever I can, but when it's not available, ketchup is a fine substitute.