En el año 1905, los primeros tarros de mahonesa fueron vendidos por una familia originaria de Vetschau (Alemania) en lo que sería la "Richard Hellmann's delicatessen" de Columbus Avenue, entre las calles 83ª y 84ª.