The 52-year-old East Side restaurant-deli will shutter permanently on Jan. 31.