RestaurantsKatz’s Delicatesse by KaneOctober 12, 2020October 14, 2020 205 E Houston St New York, NY 10002 212-254-2246 Neighborhood: Lower East Side View Web Site New Yorks oldest Deli operating on the Lower East Side since 1888. This restaurant serves the best corned beef and pastrami sandwiches around. If you’re in town, try this restaurant!!!! You will never look at sandwiches the same again.