Craving a pastrami on rye but stuck south of the Mason-Dixon? These five North Carolina delis bring the Big Apple's sandwich culture to your backyard.
The New York Deli Scene in North Carolina
North Carolina might be known for barbecue, but a growing number of delis are proving that New York-style sandwiches have a home here too. From the coast to the Piedmont, these spots serve towering heroes, hand-sliced meats, and that unmistakable deli counter energy. Whether you're a transplant missing home or a local curious about the hype, these places deliver the goods. The best part? You don't need a subway token to enjoy them.
How We Evaluated These Delis
We looked at each deli's menu variety, ingredient quality, and how well they capture that authentic New York deli vibe. We also considered ordering convenience, including take-out and delivery options, plus the overall atmosphere and local reputation. Each spot brings something unique to the table, from classic Reubens to breakfast bagels, and we've highlighted what makes each one stand out.
Here's a quick look at the five delis we're featuring, with their standout qualities and what they're best for.
| Provider | Best For |
|---|---|
| New York Corner Deli | Beachside deli cravings with delivery |
| Gotham's Deli – Best NY Deli in Johnston County, NC | Authentic NY deli experience in Johnston County |
| First Carolina Deli | Custom sandwiches and catering in Greensboro |
| Oakwood Deli | Modern deli with online ordering and catering |
| Long Island Eatery Delicatessen | Authentic Long Island-style deli in Wilmington |
The Deep Dive: Five Delis That Deliver
#1 New York Corner Deli
A screenshot of the New York Corner Deli website.
If you're on Topsail Island and need a real New York deli fix, this is your spot. They stack sandwiches impossibly high, from Egg on Bagel breakfasts to towering Italian Combo Heroes. The reviews are stellar—4.7 stars from over 900 customers—and they deliver right to your door in Surf City. It's the closest thing to a Manhattan corner deli without leaving the coast.
#2 Gotham's Deli – Best NY Deli in Johnston County, NC
A screenshot of the Gotham's Deli website.
Tucked in Smithfield, Gotham's Deli brings a slice of New York to Johnston County with fresh-made sandwiches and classic deli decor. The counter hums with energy, and the walls are covered in New York memorabilia that'll make you feel like you're in the city. They offer take-out and delivery through all major apps, so you can get your fix wherever you are. Locals rave about the tasty, fresh sandwiches—just don't expect bagels; you'll have to head north for those.
#3 First Carolina Deli
A screenshot of the First Carolina Deli website.
Serving Greensboro for over 20 years, First Carolina Deli is a veteran in the New York-style deli game. They craft signature sandwiches with premium meats and cheeses on freshly baked bread, and you can customize your own creation too. Their catering menu is perfect for parties and events, and they deliver through Uber Eats, DoorDash, and Grubhub. It's a warm, friendly spot that's become a local institution.
#4 Oakwood Deli
A screenshot of the Oakwood Deli website.
In Raleigh's historic Oakwood neighborhood, this deli is all about premium ingredients and modern convenience. They use Boar's Head meats, which is a big plus for quality, and their online ordering makes it easy to get your fix at home. The menu goes beyond sandwiches with fresh salads and sides, and their catering packages are a hit for events. It's a newer spot, but the reviews are already glowing, especially for their chopped cheese.
#5 Long Island Eatery Delicatessen
A screenshot of the Long Island Eatery Delicatessen website.
Run by a family actually from Long Island, this Wilmington deli is as authentic as it gets. They serve classic deli favorites, sliced meats, and big sandwiches, plus hot entrees for breakfast, lunch, or dinner. Their signature Wilmingtonian sandwich is piled high with turkey, roast beef, and ham, and they offer drive-up pickup for convenience. It's a no-frills, genuine New York deli experience with a Southern twist.
How to Choose Your New York Deli
Start by thinking about what you're craving—breakfast bagels, a classic Reuben, or a custom hero. Consider your location and whether you want to dine in, grab take-out, or have it delivered. Check if they offer catering if you're planning an event. And don't forget to look at reviews and hours; some spots close early or are closed on weekends. Ultimately, the best deli is the one that satisfies your sandwich cravings with quality ingredients and that New York attitude.
Streamline Your Deli Ordering
Many of these delis partner with delivery apps like Uber Eats, DoorDash, and Grubhub, so you can automate your lunch order with a few taps. Set up a recurring order for your weekly sandwich fix, or use the apps to schedule delivery for later. For catering, you can often place orders online in advance, saving you time and ensuring your event is fed. It's all about making your deli experience as seamless as possible.
The Final Slice
North Carolina's deli scene is stronger than you might think, with each of these five spots bringing its own flavor of New York. Whether you're on the coast, in the Triangle, or down east, there's a deli ready to serve you a stacked sandwich. So next time you're hungry, skip the fast food and give one of these a try—you won't be disappointed.