13 Timeless New York Delis That Always Deliver Flavor

New York City hides a culinary superpower between two slices of rye bread. Classic delis served generations of hungry locals, immigrants chasing dreams, and tourists amazed by the sheer size of a pastrami sandwich.

A great deli is more than a restaurant; it is a living piece of city history, where recipes endure for decades and pickles come free. Some shops have been serving corned beef since great-grandparents were kids.

Bold flavors, authentic stories, and sandwiches stacked impossibly high define the experience. Hand-carved meats and freshly baked bread make every bite a tale of craftsmanship and tradition.

Visiting a deli teaches taste and culture, a chance to connect with the city’s unique past while enjoying one of the most iconic sandwiches in the world. Grab a napkin and prepare for a feast that satisfies both appetite and imagination in one delicious bite.

1. Katz’s Delicatessen

Since 1888, one deli on the Lower East Side has been quietly winning arguments about who makes the best pastrami in the universe. Katz’s Delicatessen has fed soldiers, celebrities, and film crews alike.

A famous scene from the movie “When Harry Met Sally” was filmed right inside, making it arguably the most movie-famous deli on Earth.

Hand-carved pastrami is the star here. Each slice is cut slowly by skilled counter workers who have mastered the craft over years.

The sandwich arrives enormous, piled high, and absolutely worth every penny. Skip the fork.

Just hold on tight and enjoy.

2. 2nd Ave Deli

Back in 1954, a man named Abe Lebewohl opened a small kosher deli on Second Avenue in the East Village. What started as a humble spot became one of the most beloved Jewish delis in New York history.

Even after relocating to 33rd Street and a second location on the Upper East Side, the soul of the original never left.

Matzo ball soup here is legendary. Soft, golden, and deeply comforting, it feels like a warm hug in a bowl.

Corned beef sandwiches are piled generously, served on fresh rye bread. Every bite carries decades of tradition and care that simply cannot be faked.

3. Pastrami Queen

A deli earning the title of royalty has to back it up, and Pastrami Queen has been doing exactly that since 1956. Originally located in Queens before moving to Manhattan’s Upper East Side, it built a fiercely loyal following by focusing on one thing above all else: absolutely incredible pastrami.

Thick-cut slices of juicy, smoky pastrami arrive stacked in a way that almost defies gravity. Regulars know to add spicy brown mustard and nothing else.

The simplicity is the whole point. No gimmicks, no fusion experiments, just pure deli perfection served with attitude and a side of coleslaw.

4. Barney Greengrass

If pastrami is the king of deli meats, smoked sturgeon might just be its mysterious, sophisticated cousin. Barney Greengrass earned the nickname “The Sturgeon King” over a century ago, and the Upper West Side institution has never looked back.

Operating since 1908, it remains a true New York original.

Smoked fish is the specialty here, and regulars treat a Saturday morning visit like a sacred ritual. Silky Nova Scotia salmon, rich sable, and the signature sturgeon are served on bagels or platters.

How many places can say they have been doing the same thing brilliantly for over 116 years? Not many.

5. Russ and Daughters Cafe

Founded in 1914 on the Lower East Side, Russ and Daughters holds a special place in American food history. It was one of the first businesses in the United States to include “and Daughters” in its official name, a bold move for that era.

A century later, the fourth generation of the Russ family still runs the operation.

Bagels loaded with hand-sliced lox and velvety cream cheese are the signature move here. The cafe version, opened in 2014, expanded the menu while keeping the old-school spirit alive.

Sitting down to eat here feels cinematic, like you stepped into a beautifully preserved slice of old New York.

6. Liebman’s Kosher Delicatessen

The Bronx does not get nearly enough credit in the deli conversation, but Liebman’s has been flying the borough’s flag proudly since 1953. Surviving as one of the very last traditional Jewish delis in the entire Bronx is no small feat, especially as neighborhoods and food trends shift dramatically around it.

Corned beef and pastrami sandwiches here are the real deal, stacked thick and full of flavor. Matzo ball soup arrives steaming and satisfying.

If you love delis and have never made the trip to Riverdale to visit Liebman’s, you are genuinely missing out on one of New York’s most underrated culinary treasures.

7. Sarge’s Deli

Some delis close at sundown. Sarge’s does not close at all.

Open 24 hours a day, seven days a week, this Midtown Manhattan institution has been feeding night owls, early risers, and everyone in between since 1964. Named after founder Abe Katz’s military nickname, it carries that no-nonsense, feed-everyone energy in every booth.

“The Monster” sandwich lives up to its comic-book name completely. Layers of meat stacked so high it practically needs its own zip code.

Portions are generous across the entire menu, making it a favorite for anyone who believes a sandwich should require both hands. Reliable, hearty, and endlessly satisfying.

8. David’s Brisket House

Brooklyn has always been a borough of beautiful cultural mashups, and David’s Brisket House is one of the tastiest examples. A halal deli blending classic Jewish deli traditions with Middle Eastern flavors, it has been serving the Bed-Stuy neighborhood for decades and built a devoted following across all five boroughs.

Brisket sandwiches here are smoky, tender, and packed onto rolls with bold confidence. Pastrami lovers will also find plenty to celebrate.

The fusion of culinary heritages creates something truly unique that no other deli quite replicates. Affordable prices and generous portions make every visit feel like an excellent decision you made all by yourself.

9. Carnegie Deli

Few delis in American history achieved the cultural fame of Carnegie Deli, which operated near Carnegie Hall in Midtown Manhattan from 1937 until its emotional closure in 2016. For nearly eight decades, it fed comedians, musicians, tourists, and locals who all agreed on one thing: the sandwiches were absolutely ridiculous in the best possible way.

Stacked so high you needed a strategy just to take a bite, Carnegie’s pastrami and corned beef sandwiches became legendary symbols of New York excess. Many food writers called it the greatest deli in the world.

Though the original location closed, its legacy still shapes how people imagine the classic New York deli experience.

10. Ben’s Best Deli

Queens does not always get the spotlight, but Ben’s Best Deli in Rego Hills has been earning respect quietly since 1945. Opened by Ben Parker, the deli became a neighborhood anchor and a go-to spot for authentic Jewish deli food in a borough that deserves far more food recognition than it typically receives.

Pastrami sandwiches here rival anything found in Manhattan, served generously and without pretension. Regulars love the matzo ball soup and classic deli sides like potato knishes and coleslaw.

If you ever find yourself exploring Queens on a hungry afternoon, Ben’s Best is exactly the kind of old-school discovery that makes city food adventures so rewarding.

11. Langer’s Delicatessen Inspired Delis in Brooklyn

Brooklyn’s deli scene draws huge inspiration from legends like Langer’s, and several Brooklyn spots have carried that torch brilliantly. The art of pastrami on double-baked rye, a combination that food critics have called the greatest sandwich in the United States, has inspired a new wave of Brooklyn deli craft that honors old-school techniques.

How a sandwich is built matters enormously. Bread texture, meat temperature, and the balance of fat and smoke all play starring roles.

Brooklyn’s deli community understands this deeply. Visiting any of the borough’s thoughtful pastrami-focused spots reveals just how seriously New Yorkers take the science and soul of an extraordinary deli sandwich.

12. Mill Basin Kosher Delicatessen

Tucked into the Mill Basin neighborhood of Brooklyn, this kosher delicatessen has served the local community for decades with old-school charm and serious deli credibility. It is the kind of neighborhood spot where regulars are greeted by name and the menu has not needed a dramatic overhaul because it never needed fixing in the first place.

Smoked fish platters, corned beef sandwiches, and homemade soups keep loyal customers coming back season after season. For families who grew up eating here, it represents something deeply personal.

A deli can carry memories just as powerfully as a photograph, and Mill Basin understands that responsibility beautifully.

13. Ess-a-Bagel

A deli experience in New York is simply incomplete without a proper bagel, and Ess-a-Bagel has been setting the gold standard since 1976. Hand-rolled, kettle-boiled, and baked to chewy perfection, the bagels here are enormous and deeply satisfying.

Loyalists argue no other city in the world produces a bagel quite like this one.

Cream cheese options alone could fill a notebook, ranging from plain to jalapeño to scallion. Add lox, whitefish salad, or nova and you have a breakfast that could power a superhero through a full Monday.

Lines form early and move quickly. Worth every single minute of the wait, no question.