The New York Deli Southside sits unassumingly in a shopping center on Santa Fe’s south side, its vintage sign promising “HOT BAGELS” like a beacon to homesick East Coasters and curious locals alike.