Lindy's New York Deli ~ World Famous Cheesecake! What trip to New York City would be complete without eating New York cheesecake? We found it at Leo Lindy's....Mmmm good! This restaurant was opened in 1921 and has been frequented by Broadway stars over the years. They now have several locations. We ate at the one near Times Square.