Want Mustard on That? Visit These Iconic New York City Delis

When people think of New York, one image often comes to mind: a giant pastrami sandwich piled high at one of the city’s legendary delis. These New York City delis are more than just places to grab a bite—they’re part of the city’s culture, history, and flavor. Whether it’s your first trip or your fifth, no visit to the Big Apple is complete without stepping into a classic deli.

Hungry travelers can also make their food journey affordable by booking smart flights. For example, you can find cheap round-trip flights from Atlanta to New York or even score best flight deals from Chicago to New York for your trip. Once you arrive, your food adventure begins.

Why New York City Delis Are Legendary

Delis in New York aren’t just restaurants—they’re experiences. They’ve been feeding locals and travelers for decades, serving hearty meals that reflect the city’s melting pot of cultures.

Here’s why they stand out:

• History and tradition – Many delis have been around for over a century. 
• Authentic flavors – From pastrami to corned beef, recipes are handed down through generations. 
• Community vibe – Delis bring people together, whether it’s a quick lunch or late-night snack. 

Tip: Book your travel ahead of time to save money. You can compare prices easily with options like flight reservations from Boston to New York or grab lowest airfares from Cleveland to New York.

1. Katz’s Delicatessen – The King of Pastrami

Katz’s Delicatessen is probably the most famous deli in the world. Opened in 1888, it’s a must-visit for anyone exploring New York City delis.

What to Try:

• Pastrami on rye (their signature sandwich). 
• Corned beef piled high. 
• Classic matzo ball soup. 

Insider Tips:

• Go early to beat the lines. 
• Keep your ticket safe (you’ll need it to pay). 
• Share sandwiches—they’re huge! 

Travelers can make their way to Katz’s with budget-friendly flights like book flights from Indianapolis to New York or affordable flights from Detroit to New York.

2. Carnegie Deli (Legacy Lives On)

Though its original location closed, the Carnegie Deli name lives on through pop-ups, online ordering, and special events. It remains one of the icons of New York City delis.

Why Visit:

• Known for sandwiches stacked as tall as skyscrapers. 
• Famous for cheesecake just as much as pastrami. 
• A symbol of NYC food culture. 

Tip: If you’re combining your New York trip with other destinations, you can fly affordably. Look for discounts on flights from Houston to New York or round-trip flights from Miami to New York for great value.

3. 2nd Ave Deli – Kosher Classic

The 2nd Ave Deli keeps tradition alive with its kosher menu and long-standing reputation. It’s a spot where travelers can explore the Jewish food heritage of NYC.

Must-Eats:

• Hot pastrami or brisket. 
• Knishes (hearty stuffed pastries). 
• Rugelach for dessert. 

Tip: This deli is great for families, thanks to its welcoming vibe and menu variety. Families traveling in can look for flights from Philadelphia to New York or cheap flight tickets from Charlotte to New York to make the trip smoother.

4. Russ & Daughters – For Bagel Lovers

Not all delis are about meat. Russ & Daughters, open since 1914, is known for bagels, smoked salmon, and other appetizing treats. It’s another gem among New York City delis.

Menu Favorites:

• Bagel with lox and cream cheese. 
• Smoked fish platters. 
• Rugelach and babka. 

Tip: Perfect for breakfast or brunch before a busy day exploring NYC. Fly conveniently with direct flights from Dallas to New York or grab last-minute flights to New York from Denver if you’re planning a spontaneous trip.

Tips for First-Time Visitors to New York City Delis

If you’re new to NYC delis, here are a few helpful steps to make your visit enjoyable:

1. Come hungry – Portions are huge, so arrive ready to eat. 
2. Be ready to order fast – Delis move quickly, so know what you want. 
3. Share meals – It’s cost-effective and leaves room for dessert. 
4. Try something new – Beyond sandwiches, explore soups, knishes, or latkes. 
5. Plan your travel smartly – Book in advance with deals like book cheap flight tickets from Orlando to New York or cheapest airfares to New York from Nashville. 

Why Foodies Love These Spots

Food isn’t just about eating—it’s about experiencing culture. Delis tell the story of immigrants who built communities and shared their traditions through food. Visiting New York City delis lets travelers taste history and be part of that story.

You’ll get more than a sandwich—you’ll get:

• A glimpse into New York’s past. 
• An authentic local experience. 
• Meals worth remembering long after your trip ends. 

If you’re on a food-focused trip, extend your journey with compare flight tickets from Los Angeles to New York or book flight tickets from Phoenix to New York to explore different cuisines across the U.S.

Conclusion

From pastrami on rye at Katz’s to smoked salmon at Russ & Daughters, New York City delis are a must for every traveler. They’re more than just food stops—they’re cultural landmarks, each with a story to tell.

So, whether you’re flying in with flights from Columbus to New York or catching cheap round-trip flights to New York from San Diego, make sure you add a deli visit to your itinerary. Take a big bite, enjoy the flavor, and experience the tradition that makes New York truly unforgettable.