The main difference between the two condiments is that comeback sauce has mustard and tends to be slightly sweeter than fry sauce that is basically ketchup and mayo with seasonings