Salt water taffy was introduced on the AC Boardwalk in the 1880s and became known as the first Atlantic City souvenir, according to AtlanticCityNJ.com. Having been sold on the boardwalk for over a century, it is no surprise that the sticky stuff became an iconic Jersey Shore staple.