Pastrami Queen at Time Out Market New YorkPastrami Queen at Time Out Market New York

The Best Pastrami Anywhere, Since 1956

Pastrami Queen

Originally known as Pastrami King when it first opened decades ago, this famed New York City delicatessen assumed its matriarchal moniker when it moved to Manhattan around the dawn of the new millennium. Another couple dozen years and outposts later, this is the family business’s first Brooklyn location—its eponymous pastrami made, as always, from a recipe passed down from generation to generation. Order the can’t-miss meat in a sandwich, try it in an egg roll, or check out Pastrami Queen’s other citywide favorites.