7 New York Delis For Pastrami Perfection

New York City's delicatessens represent more than restaurants serving oversized sandwiches—they're living museums preserving immigrant food traditions through hand-carved pastrami, house-smoked sturgeon, and recipes passed down across four generations. From century-old Lower East Side institutions to Brooklyn's modern interpretations, these seven delis showcase the evolution of Jewish-American cuisine while maintaining the craftsmanship that made New York the world capital of deli culture.

This post contains affiliate links. Miimu may receive compensation from purchases you make, at no extra cost to you.

Katz's Delicatessen: The Lower East Side Legend

Operating continuously since 1888, Katz's Delicatessen occupies the same Houston Street corner where the Iceland brothers first established their appetizing shop. The deli processes 15,000 pounds of pastrami, 8,000 pounds of corned beef, and 4,000 hot dogs weekly through hand-carving techniques unchanged since Willy Katz joined the partnership in 1903.

The ticket system remains defiantly analog—customers receive numbered slips at entry and accumulate charges at each counter before settling with cashiers near the exit. This process creates organized chaos during weekend rushes when tourists queue for selfies beneath "Send a salami to your boy in the Army" signage while regulars bypass lines for direct counter access. The 1989 "When Harry Met Sally" filming location attracts movie pilgrims, but the real draw remains pastrami sandwiches built from beef briskets cured 30 days, smoked with proprietary spice blends, then sliced warm against the grain for maximum tenderness.

What makes Katz's pastrami different from other delis? The 30-day curing process allows deeper spice penetration while hand-carving preserves moisture that mechanical slicing destroys. Each sandwich contains roughly half a pound of meat stacked 2 inches high on seedless rye.

Should I order pastrami or corned beef at Katz's? Pastrami offers smokier complexity from the curing process, while corned beef provides cleaner beef flavor. First-timers should request half-and-half combinations to compare both preparations side-by-side.

How do I navigate the Katz's ordering system? Keep your ticket throughout your visit—losing it costs $50. Order at the pastrami counter, pay carvers directly for faster service, then settle remaining charges at the exit cashier station.

Russ & Daughters: Appetizing's Four-Generation Standard

The Russ family has operated their East Houston Street appetizing shop since Joel Russ abandoned his herring pushcart for a permanent storefront in 1914. Unlike delicatessens serving cured meats, appetizing shops specialize in fish and dairy products that complement rather than compete with kosher dietary restrictions separating meat and milk consumption.

Fourth-generation owners Niki Russ Federman and Josh Russ Tupper now oversee four locations including the original counter, a sit-down Orchard Street cafe opened for the business's 100th anniversary, a Brooklyn Navy Yard production facility with visible bagel-baking operations, and a Hudson Yards outpost featuring glass-enclosed preparation areas. The family maintains exacting standards for hand-slicing nova salmon into translucent sheets thin enough to read newsprint through—a skill requiring three months' apprenticeship before employees earn permanent counter positions.

What's the difference between nova, lox, and belly lox? Nova comes from Nova Scotia cold-smoked salmon with mild flavor, lox undergoes salt-curing without smoking for stronger taste, and belly lox represents the fattiest, richest portion of salt-cured salmon.

Does Russ & Daughters require reservations? The original Houston Street shop operates first-come counter service, while the Orchard Street cafe accepts walk-ins only with text notifications when tables open during weekend waits.

What should first-time visitors order at Russ & Daughters? The "Classic with the Works" combines Eastern nova, cream cheese, tomato, onion, and capers on hand-rolled bagels for essential appetizing introduction, paired with whitefish salad showcasing family smoking techniques.

2nd Ave Deli: Kosher Tradition Relocated

Abe Lebewohl founded 2nd Avenue Delicatessen in 1954's Yiddish Theater District, establishing kosher standards that nephew Jeremy maintains across Murray Hill and Upper East Side locations following the original East Village space's 2007 closure. The deli earned James Beard Foundation's America's Classic Award in 1998 for preserving Eastern European recipes including ptcha (jellied calves' feet broth), stuffed derma, and cholent (Sabbath-compliant slow-cooked stew).

International Kosher Council certification requires separate meat and dairy equipment, kosher-supervised slaughter, and Sabbath operational compliance that closes most Orthodox-observant competitors Friday evenings. The Lebewohl family balances these restrictions with accessibility, staying open during Sabbath to serve broader audiences while maintaining kosher meat sourcing and pareve (neither meat nor dairy) preparation standards.

Why do some Orthodox Jews avoid 2nd Ave Deli despite kosher certification? The restaurant operates on Shabbat (Jewish Sabbath), which strict observers consider work prohibited by religious law, though the International Kosher Council certifies all ingredients and preparation methods.

What makes 2nd Ave Deli's matzo ball soup famous? The schmaltz-laden broth achieves golden clarity through overnight simmering, while matzo balls maintain light, fluffy texture from whipped consistency rather than dense, heavy formations common in less skilled preparations.

How does 2nd Ave Deli compare to Katz's for pastrami? Both cure briskets similarly, but 2nd Ave Deli slices thinner portions stacked higher for different texture, maintaining kosher supervision Katz's avoids to broaden menu options including dairy-based desserts.

Barney Greengrass: The Sturgeon King's Century

Barney Greengrass earned the "Sturgeon King" nickname in 1938 when New York State Senator James Frawley recognized the shop's smoked fish supremacy after the 1929 move from Harlem to its current Amsterdam Avenue location. Third-generation owner Gary Greengrass maintains grandfather Barney's 1908 commitment to hand-selecting sturgeon, nova, and whitefish while preserving the cash-only, no-lingering service style that prioritizes counter turnover during weekend brunch rushes.

The menu combines retail fish sales with prepared dishes including eggs scrambled with sturgeon, nova, or lox; latkes fried to order; and off-menu specials that servers announce table-by-table. Anthony Bourdain preferred scrambled eggs with nova over the sturgeon version, though most customers follow server recommendations toward the signature smoked sturgeon that arrives silky, fatty, and commanding premium prices reflecting endangered species scarcity and labor-intensive preparation.

Why does Barney Greengrass only accept cash? The family avoids credit card processing fees that would increase prices on already-expensive smoked fish, maintaining accessibility for neighborhood regulars while deterring tourists seeking convenient payment methods.

What makes sturgeon worth the premium price? Wild sturgeon populations face overfishing threats requiring sustainable sourcing that drives costs upward, while smoking processes demand precise temperature control preventing the delicate flesh from drying or over-curing during multi-day preparations.

Should I expect to wait for tables at Barney Greengrass? Weekend lines form before opening, but turnover happens quickly as servers enforce subtle table-recovery pressure once meals conclude—plan 45-60 minute visits from queue to exit.

Pastrami Queen: Brooklyn Royalty Moves Manhattan

Originally Pastrami King in 1956 Williamsburg, the deli relocated to Kew Gardens in 1961 before establishing Upper East Side and Upper West Side Manhattan locations that Anthony Bourdain called "the real deal" for hand-carved pastrami matching Katz's quality standards. The business maintains kosher certification at both flagship locations while expanding to non-kosher Penn Station and Brooklyn TimeOut Market outposts serving broader audiences.

Owner testimony emphasizes from-scratch daily preparation including hand-cutting, brining, seasoning, drying, and smoking pastrami over 65-year secret recipes refined through generational adjustments. Recent innovations include hot pastrami egg rolls combining traditional preparation with modern fusion approaches, while core menu items like kasha varnishkes, stuffed cabbage, and tongue tip honor Eastern European deli traditions.

How does Pastrami Queen's kosher certification affect menu options? Kosher supervision requires meat-only operations eliminating cheese-based Reubens and dairy desserts available at non-kosher competitors, though both flagship locations maintain separate pareve equipment for vegetable preparations.

What's the difference between Pastrami Queen and Pastrami King? The name changed following the 1998 Queens-to-Manhattan relocation, though recipes remained identical—"Queen" reflects Manhattan borough sophistication compared to original Brooklyn/Queens "King" branding.

Why does Pastrami Queen slice meat so thin? Thin slicing creates tender texture preventing jaw fatigue from thick-cut chewiness, though some customers request thicker preparations sacrificing tenderness for meatier bite satisfaction.

Mile End Delicatessen: Montreal Meets Brooklyn

Joel Tietolman opened Mile End in 2010 Boerum Hill, importing Montreal Jewish deli traditions distinct from New York's Eastern European heritage. The menu emphasizes smoked meat (Montreal terminology for pastrami) prepared through Canadian curing techniques, poutine variations replacing traditional potato preparations, and whitefish salad reflecting Great Lakes fishing traditions rather than Atlantic coastline sourcing.

The small storefront maintains 15 counter seats with substantial takeout business serving nearby McCarren Park visitors. Grandmother recipes provide menu foundations updated through fresh ingredient sourcing and from-scratch techniques that distinguish Mile End from industrial food service operations. Second-location Bond Street expansion closed in 2018, but the original Hoyt Street address continues introducing New Yorkers to Canadian-Jewish comfort food hybrids.

What makes Montreal smoked meat different from New York pastrami? Montreal curing uses less sugar, more peppercorn, and different smoking temperatures producing leaner, spicier meat compared to New York's fattier, sweeter pastrami preparations requiring distinct rye bread pairings.

Why does Mile End serve poutine at a Jewish deli? The dish represents Quebec's signature contribution to Canadian cuisine, aligning with Mile End neighborhood Montreal heritage that shaped owner Tietolman's childhood food memories and culinary philosophy.

Is Mile End suitable for traditional deli purists? The Canadian influence creates unfamiliar territory for Lower East Side traditionalists, though smoked meat quality and whitefish preparations maintain Jewish deli standards within Montreal rather than New York interpretations.

Want more goodness? Travel to Canada to sample these fabulous Montreal restaurants.

Frankel's Delicatessen: Williamsburg's Revival Project

Brothers Zach and Alex Frankel opened their Greenpoint deli in 2016 after Upper West Side childhoods spent at Zabar's and Barney Greengrass informed their approach to Jewish appetizing traditions. The menu emphasizes hand-rolled bagels boiled then baked traditionally, pastrami salmon (gravlax-style cured fish), and twice-fried latkes achieving extra crispiness through double cooking that grandmother recipes inspired.

Counter-service operations maintain fast-moving lines with minimal seating encouraging McCarren Park takeout during nice weather. The brothers avoid flashy Sadelle's-style productions favoring accessible pricing and neighborhood integration over tourist-destination ambitions. Grandma Frankel's brisket recipe appears on challah rolls, while modernized touches include recession-special hot dogs and Instagram-friendly presentations balancing tradition with contemporary Brooklyn food culture.

Why does Frankel's close so early compared to other delis? The 3pm closing reflects sold-out inventory rather than arbitrary hours—daily production limits ensure freshness but create scarcity that builds demand and prevents waste from unsold prepared foods.

What's pastrami salmon? How does it differ from regular lox? Pastrami salmon applies traditional pastrami spice rubs to fish instead of beef, creating hybrid flavors combining curing techniques across protein categories for inventive rather than traditional preparations.

Should I visit Frankel's on weekends or weekdays? Weekday mornings offer shorter waits but reduced selection as popular items sell out, while weekends provide full menus with 45-60 minute queues testing patience for McCarthy-era counter access.

Plan Your Next Deli Tour with Miimu

If you're already planning your New York deli pilgrimage, don't let this guide disappear when you close your browser. Sign up for Miimu to save and organize these seven destinations into a living NYC bundle you can update anytime. Add new discoveries, group delis by neighborhood, and keep everything ready for your next pastrami run.

New York also has Michelin-level dining, along with these other cities.