New York Deli can be found at 23 Mile Rd 35346. The following is offered: Restaurants. The entry is present with us since Sep 10, 2010 and was last updated on Nov 14, 2013. In New Baltimore there are 4 other Restaurants. An overview can be found here.