Several that we hit this trip included a great Cuban restaurant right off of Times Square, Havana Central (pictured), Becco, an Italian place on Restaurant Row, and Famigilia, a local pizza chain and of course Nathan's Famous hot dogs (I had one at Shea Stadium).  All highly recommendable!