The original deli closed its doors after nearly 80 years in business back in 2016.