A taste of Carnegie Deli is a taste of New York. With love, Carnegie Deli. Luscious, velvety cheesecake covered in dark chocolate. EST 1937 - NYC. Our famous New York cheesecake in one decadent bite.