New York Sub is a sandwich shop with a 35-year tradition of serving subs.