Fue en 2002 cuando Dave Willis, harto de repartir papas fritas a otras personas, pensó que “podríamos hacer mejores papas fritas que las que están actualmente en la parte trasera de mi camioneta. Judy, su esposa, estuvo totalmente de acuerdo y poco después nacieron las papas fritas Salty Dog.
El nombre es un brillante tributo a la adorable compañera de cabaña de Dave, Ruby, una cachorra terrier. El negocio floreció y en 2007 Salty Dog se encontró con una hermana menor totalmente natural, Darling Spuds, que desde entonces ha llamado la atención y ha roto corazones.