Hellmann's mayonnaise has long been an American favorite, and mayonnaise is an essential part of tartar sauce. The brand started as a deli in New York City in 1920. Richard Hellmann made his own ...