Pastrami Queen is a delis & restaurants in , NY, located at 1125 Lexington Avenue. A listing in the JewSA Jewish & Kosher Business Directory.