Pastrami Queen has been on Lexington Avenue since 1956. It's kosher. It's quiet by New York standards. The sandwich arrives and you understand immediately why it has lasted this long.
You want a proper pastrami sandwich and a half sour pickle like a normal person? Pastrami Queen.