The origin of salt water taffy is remarkably difficult to trace, but most tales indicate Atlantic towns, New Jersey, around the late 1800s. Legend has it that a storm swept into a candy store owned by Joseph Fralinger, turning his caramel gooey. Desperate to recover his stock, Fralinger allegedly