Original fry sauce is made with just ketchup and mayonnaise. This fry sauce recipe takes it to another level with the addition of Worcestershire sauce, pickle juice, garlic powder, and smoked paprika. Not only is it sweet and rich, but it's also tangy with umami flavors.