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.