New York is always changing, but some places still hold on to the sounds, smells, and flavors that made the city famous. Step into an old-school deli, and you may hear orders called across the counter, see a towering pastrami sandwich land on a plate, or watch regulars greet the staff like family.
These delis matter because they keep a real part of New York alive, not just through food, but through habit, memory, and the busy rhythm of everyday city life. From Manhattan counters packed with tourists to Brooklyn sandwich shops loved by neighbors, the spots on this list offer a taste of the city that feels honest, filling, and wonderfully familiar, whether you grew up here or are visiting for the first time.
1. Sarge’s Delicatessen & Diner, Murray Hill
A late-night craving in Murray Hill has a way of pointing people toward a glowing sign, a long menu, and a sandwich that looks almost too tall to handle.
Sarge’s Delicatessen & Diner has been feeding New Yorkers since 1964, and it still gives off the feeling of a neighborhood place where nobody needs to dress up or speak softly.
The menu is big, but pastrami is the star for many first-time visitors.
The meat is warm, smoky, and sliced thick enough to remind you that this is not a tiny cafe sandwich.
Add mustard, rye bread, and a crunchy pickle, and you have a meal that feels deeply New York without trying too hard.
One thing that makes Sarge’s special is its diner side.
You can come in for matzo ball soup, a corned beef reuben, stuffed cabbage, latkes, eggs, cheesecake, or a black and white cookie.
That range makes it useful for families, tired workers, night owls, and visitors who want one place where everyone can find something comforting.
The room has a friendly, lived-in energy.
Servers move quickly, plates are full, and the smell of grilled bread and deli meat fills the air.
It feels less like a staged throwback and more like a place that simply kept doing what it knew best.
For a practical visit, come hungry and be ready to share.
Portions are large, and splitting a sandwich with soup or fries is often enough.
Murray Hill is easy to reach from other parts of Manhattan, so Sarge’s works well before or after a walk near Grand Central, the East River, or nearby hotels.
A fun detail is that Sarge’s rebuilt after a serious fire in 2012, then returned with the same spirit.
That comeback adds to its old-school charm.
In a city that often replaces the familiar, Sarge’s still feels like a steady booth waiting for you.
2. Katz’s Delicatessen, Lower East Side
Few food counters in New York feel as loud, famous, and wonderfully chaotic as the one on East Houston Street.
Katz’s Delicatessen opened in 1888, and walking inside can feel like stepping into a living museum where the main exhibit is a hand-carved pastrami sandwich.
The first thing to understand is the ticket system.
You get a paper ticket when you enter, order at the counter, and keep that ticket safe until you leave.
Losing it can cost you, so tuck it somewhere secure before you get distracted by the smell of meat, mustard, and fries.
Pastrami on rye is the classic order, and there is a reason people talk about it so much.
The cutters slice the meat by hand, often giving you a small taste before building the sandwich.
It is tender, peppery, warm, and big enough to slow down even a very hungry person.
Katz’s is not quiet, and that is part of its charm.
Tourists take photos, regulars know exactly where to stand, and workers keep the line moving with practiced speed.
The walls are covered with photos, signs, and memories, including its long link to New York pop culture.
If you want a calmer visit, try going outside the busiest lunch rush.
Early afternoon, late evening, or a weekday can make the experience easier.
Still, a little crowd can actually make Katz’s feel more like Katz’s, because the noise is part of the story.
Do not overlook the sides.
Pickles, knishes, matzo ball soup, and hot dogs all fit the old-school mood.
Sharing is smart, especially if you want to taste more than one thing without feeling stuffed before you leave the Lower East Side.
Katz’s is famous, but it has not turned into a polished theme park.
The counters, tickets, shouted orders, and heavy sandwiches keep it rooted in the city’s past.
That is why one meal here can feel like both lunch and a New York history lesson.
3. Liebman’s Deli, Riverdale
Up in Riverdale, away from Manhattan’s busiest sidewalks, there is a deli that feels like it belongs to the neighborhood first.
Liebman’s Deli has been around since 1953, and its calm Bronx setting gives it a different kind of old-school magic.
The food has the same comforting pull as the classic Manhattan spots, but the pace feels gentler.
People come for pastrami, corned beef, brisket, tongue, chopped liver, knishes, and matzo ball soup.
The sandwiches are generous, yet the place does not feel like it is trying to impress anyone with size alone.
What stands out is the family feeling.
Liebman’s has the warmth of a place where regulars are remembered, kids are welcome, and a table can turn into a small reunion.
It is the kind of deli where lunch can stretch longer than planned because nobody is rushing you out the door.
For visitors exploring New York beyond the usual tourist path, this is a rewarding stop.
Riverdale has leafy streets, apartment buildings, parks, and views that show a quieter side of the city.
Pairing a walk in the area with a deli meal makes the trip feel local instead of scripted.
A good order might be a hot corned beef sandwich with mustard and a bowl of matzo ball soup.
If you are with someone else, add a knish or latkes for the table.
The flavors are simple, filling, and familiar in the best way.
Liebman’s also matters because old Jewish delis have become harder to find in many parts of New York.
Places like this carry recipes, customs, and small habits that do not always survive when rents rise and neighborhoods change.
Every plate feels connected to a longer city story.
Plan for comfort rather than flash.
You are not going for a trendy scene or dramatic decor.
You are going for honest deli food, a friendly room, and the rare feeling that some corners of New York can still move at their own steady pace.
4. Barney Greengrass, Upper West Side
Breakfast on the Upper West Side can turn into something special when smoked fish, toasted bagels, and strong coffee arrive at the table.
Barney Greengrass has been serving New Yorkers since 1908, and it still feels like a place where morning traditions are taken seriously.
Unlike delis built mainly around towering meat sandwiches, this spot is known as an appetizing shop.
That means smoked fish, salads, bagels, cream cheese, and other dairy or fish-based foods are at the center.
The nickname Sturgeon King is not just for show, because sturgeon, nova, sable, and whitefish are major reasons people keep coming back.
The room has an old Upper West Side personality.
It is bright, busy, a little cramped, and full of character.
You may sit near longtime locals, writers, families, or visitors who read about the place and want to see if the legend is true.
A smart first order is a bagel with nova and cream cheese, or scrambled eggs with sturgeon if you want something richer.
Whitefish salad is another classic choice, especially with a toasted bagel and tomato.
The flavors are salty, smoky, creamy, and simple enough to let the main ingredients shine.
Service can feel brisk, but that is part of the rhythm.
Old-school New York places often move with confidence, and Barney Greengrass is no different.
Know what you want, ask if you need help, and enjoy the fact that the staff has seen every kind of breakfast mood.
The location also makes it easy to fold into a day on the Upper West Side.
You can eat before visiting Central Park, the American Museum of Natural History, or the neighborhood’s brownstone streets.
It gives a quiet morning a tasty anchor.
Barney Greengrass has appeared in movies and television, yet it has not lost its everyday feeling.
The plates, counters, and smoked fish cases still speak louder than fame.
For anyone curious about New York food history beyond pastrami, this place is a delicious lesson.
5. Defonte’s Sandwich Shop, Red Hook
Some sandwiches feel like they were built by someone who expected you to work a long shift afterward.
Defonte’s Sandwich Shop in Red Hook has that sturdy Brooklyn spirit, with huge heroes, bold fillings, and a history that reaches back to 1922.
This is not the same style as a Jewish deli in Manhattan, but it belongs in any talk about old-school New York deli culture.
Defonte’s has Italian-American roots, and its sandwiches show it.
Think roast beef, fresh mozzarella, fried eggplant, peppers, cold cuts, gravy, and bread that can handle serious weight.
The Nicky Special is a favorite for good reason.
It usually combines ham, salami, provolone, fried eggplant, marinated mushrooms, lettuce, tomato, and dressing.
That fried eggplant is a signature move, adding crunch and richness that makes the sandwich taste bigger than its already large size.
Red Hook gives the place extra character.
The neighborhood has a waterfront, warehouses, row houses, and a slightly tucked-away feel compared with busier parts of Brooklyn.
Getting there can take a little planning, but that small effort makes the meal feel like a find.
Inside, the mood is practical and no-nonsense.
You order, you wait, and you get a sandwich wrapped like a serious package.
There is beauty in that directness, especially in a city where food can sometimes feel overdesigned.
Bring an appetite, or bring a friend.
Many heroes are large enough to share, especially if you want to walk around Red Hook afterward without needing a nap.
If you are unsure what to order, ask what is popular and listen closely, because regulars usually know the smart moves.
Defonte’s has lasted because it understands what a great neighborhood sandwich shop should do.
It feeds people well, keeps flavors strong, and does not fuss with trends.
A meal here feels like Brooklyn in sandwich form, big-hearted, filling, and proud of where it comes from.
6. Mill Basin Deli, Brooklyn
A deli can feel old-school and still have a little sparkle, and Mill Basin Deli proves it.
Located in Brooklyn, this longtime neighborhood favorite mixes classic Jewish deli food with a lively room, friendly service, and enough personality to make a regular lunch feel like an event.
The menu covers the comfort foods people hope to find at a serious New York deli.
Pastrami, corned beef, brisket, turkey, chopped liver, matzo ball soup, potato pancakes, and overstuffed sandwiches all make appearances.
Portions are generous, but the appeal is not only about size.
The food tastes careful and familiar.
One fun part of Mill Basin Deli is its energy.
The dining room often feels cheerful, with art on the walls and a local crowd that gives the place a true Brooklyn heartbeat.
It is polished enough for a sit-down meal, yet relaxed enough for a casual family outing.
If you are visiting for the first time, a hot pastrami or corned beef sandwich is a safe and satisfying choice.
Add coleslaw, pickles, or fries if you want the full experience.
Soup is also a smart pick on a cold day, especially when New York wind makes you grateful for anything warm.
The location in southern Brooklyn means it is not usually part of a quick Manhattan tourist route.
That can be a plus.
Eating here lets you see a more residential side of New York, where delis serve neighbors, celebrations, lunch breaks, and weekend meals.
Mill Basin Deli also works well for people who want old-school flavor without a rough-around-the-edges setting.
It keeps the deli spirit, but the room feels bright and welcoming.
That balance helps explain why families and longtime customers keep returning.
Come with time to sit down rather than rush.
The best part is not just the sandwich, but the whole feeling of being taken care of.
In a borough known for strong opinions about food, Mill Basin Deli holds its place with warmth, confidence, and plates that do not leave you hungry.
7. P.J. Bernstein, Upper East Side
On the Upper East Side, comfort sometimes arrives as a bowl of soup big enough to fix a long day.
P.J. Bernstein has been part of the neighborhood since the 1960s, and it still feels like the kind of place where regulars know their favorite booth.
The deli sits in a part of Manhattan known for museums, apartment towers, doctors’ offices, and busy avenues.
That mix gives it a steady flow of customers.
You might see families, office workers, hospital visitors, longtime locals, and people stopping in after errands.
Matzo ball soup is one of the dishes many people connect with P.J. Bernstein.
The broth is soothing, the matzo ball is hearty, and the whole bowl has the calm feeling of food made to help.
On a cold or rainy New York day, it is exactly the kind of meal that makes sense.
Sandwich lovers have plenty to choose from too.
Pastrami, corned beef, brisket, turkey, and reubens keep the deli side strong.
The portions are filling without losing the sit-down restaurant feel, so it works for both a quick lunch and a slower meal.
The charm here is quieter than at the city’s most famous delis.
P.J. Bernstein does not need shouting lines or tourist buzz to prove itself.
Its appeal comes from consistency, comfort, and the sense that the neighborhood would feel a little less complete without it.
If you are nearby for the Metropolitan Museum of Art, Central Park, or shopping along Madison Avenue, this can be a useful stop.
It gives you a classic New York meal without pulling you far from your plans.
Reservations or off-peak timing can help when the dining room is busy.
Try pairing soup with half a sandwich if you want variety without overdoing it.
Save room for a simple dessert if you can.
P.J. Bernstein reminds diners that old-school does not always have to be loud.
Sometimes it is a familiar menu, a warm plate, and a place that keeps showing up for its neighborhood.
8. David’s Brisket House, Bedford-Stuyvesant
Brooklyn food stories often have surprising turns, and David’s Brisket House has one of the best.
In Bedford-Stuyvesant, this deli serves pastrami, corned beef, and brisket with deep New York roots, while also reflecting the neighborhood’s rich mix of cultures.
The shop has a history tied to Jewish deli tradition, but over time it became known for a Muslim-owned chapter that kept the smoked meat legacy alive.
That detail makes it more than just a good sandwich stop.
It shows how New York food can move across communities and still keep its soul.
Brisket is the name to remember here.
A hot brisket sandwich, piled on rye or a roll, brings tender meat, savory juices, and the kind of simple satisfaction that does not need decoration.
Pastrami and corned beef are also strong choices, especially with mustard and a pickle.
The setting is casual and direct.
Do not expect fancy plates or a polished dining room.
The focus is on the counter, the meat, the bread, and the people who know exactly what they came for.
Bedford-Stuyvesant adds another layer to the visit.
The neighborhood is famous for brownstones, community pride, music history, and local businesses with strong followings.
Eating at David’s Brisket House can fit nicely into a Brooklyn day spent walking nearby streets and seeing a part of New York with deep character.
For practical ordering, start with the brisket if it is your first time.
If you are extra hungry, consider a combo sandwich so you can taste more than one meat.
The sandwiches are filling, so plan your day with that in mind.
What makes this place feel old-school is not only age or decor.
It is the honest style of serving serious deli meat without turning the experience into a performance.
David’s Brisket House carries tradition in a very New York way, by adapting, surviving, and feeding people well.
That is the kind of history you can taste in every bite.