Signor, I really don't remember the name. It was right on the corner.
Not surprising. EVERY subway stop along the Brighton line (Avenue M, U, the Highway, Sheepshead Bay Rd, etc.) had a few good delis near the subway. And most of them had awesome food!