Although Heavenly Hash is well-known as an ice cream flavor, it actually started as a candy. Originating from New Orleans, the homemade treat was originally made for shoppers but, eventually, was launched into large-scale production.