This old-school Eastern European lunch counter was just the place for a nosh as straightforward as kielbasa on rye with mustard ($4.80). From somewhat farther afield, here's a more recent sandwich whose kielbasa was also more thinly sliced.
Stage Restaurant and Coffee Shop
128 Second Ave. (7th-8th Sts.), Manhattan
212-473-8614
