I may scratch the whole Mayo, Mustard and Ketchup and go with a Comeback Sauce.

Mayo, Ketchup, Creole Mustard, Cayenne Pepper

Special Sauce