New York Delicatessen Comes to Downtown Dallas Published October 27, 2008 • Updated on October 27, 2008 at 6:56 am Cindi’s N.Y. Delicatessen Restaurant And Bakery opened a downtown branch last month to little fanfare, or so we thought.