We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
2153 Valleygate Dr # 1, Fayetteville, Brown, Fayetteville, NC
Website
Improve this listing
Sunday
Closed
See all hours
Hours:
Mon - Fri 10:00 am - 6:00 pm
Sat 11:00 am - 3:00 pm
Description: http://www.menupix.com/fayetteville/restaurants/3305362/New-Deli-Fayettevil...
http://www.menupix.com/fayetteville/restaurants/3305362/New-Deli-Fayetteville-NC
read more

TripAdvisor Reviewer Highlights

Read all 27 reviews
Visitor rating
  • 23
    Excellent
  • 3
    Very good
  • 1
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Would be a regular if I lived closer

We were in town to see the Airborne Museum and being history enthusiasts, we needed a place to have an early lunch pre-museum. We chose New Deli because it opens at 10 AM and had great reviews and great prices (sandwiches $6-7). They obviously have a busy take out service because even at that... read more

5 of 5 starsReviewed April 13, 2015
wendynels
,
Greensboro, NC
Add Photo Write a Review

27 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Greensboro, NC
Contributor
17 reviews 17 reviews
12 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed April 13, 2015 NEW

We were in town to see the Airborne Museum and being history enthusiasts, we needed a place to have an early lunch pre-museum. We chose New Deli because it opens at 10 AM and had great reviews and great prices (sandwiches $6-7). They obviously have a busy take out service because even at that early hour there were lots of... More 

Was this review helpful? Yes
Fayetteville, North Carolina
Contributor
12 reviews 12 reviews
4 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed March 23, 2015

New Deli is a popular local place for deli sandwiches and salads. They are locally owned, freshly prepared and fast evene at the busy lunch hour. If you want chocolate covered strawberries or a wide selection of candy coated apples I would recommend them over the "chain edible fruit boquet" store.

Was this review helpful? Yes
Fayetteville, North Carolina
Contributor
12 reviews 12 reviews
8 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed March 18, 2015

All the food here is great and FRESH...soups-outstanding: sandwiches-really fresh...But the most outstanding item are the delicious..any flavor...apples they make for sale whole or sliced. You can not eat just one piece....Apple pie is our family favorite. Make this a Must Stop place to visit while in Fayetteville,NC. Below I have furnished the Phone Number. If it is Good and... More 

Was this review helpful? Yes
Corolla, North Carolina
Top Contributor
73 reviews 73 reviews
61 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed March 12, 2015

Lived in Fayetteville for 30+ years and this is a great place for anything from a salad to deli sandwiches. Lots of options and food is always fresh and tasty. Good choice for catering too.

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
3 restaurant reviews
5 of 5 stars Reviewed December 9, 2014 via mobile

I didn't even know it was there until someone told me about New Deli. This is a wonderful little place to have lunch or get take out. Their soups and sandwiches are great and you haven't lived if you haven't had one of their apples! Amazing!

Was this review helpful? Yes
Fayetteville, North Carolina
Senior Contributor
22 reviews 22 reviews
15 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed August 28, 2014

After seeing all the rave and now being located on this side of Fayetteville for work I decided to give it a try. Yes it's kinda tucked inside the medical place but the easiest way to get to it is take the first entrance on the left and then take immediate right and park, it's directly in the corner next... More 

Was this review helpful? Yes
Sanford, North Carolina
Top Contributor
84 reviews 84 reviews
62 restaurant reviews
38 helpful votes 38 helpful votes
5 of 5 stars Reviewed August 14, 2014

First off, I had a difficult time finding this place because it is located in the rear part of a large area of medical suites. After locating it, my daughter and I went inside to find a simple counter with tables & chairs, a few coolers and that's about it. What this place lacks in ambiance, it certainly makes up... More 

Was this review helpful? Yes
Fayetteville, North Carolina
Senior Contributor
25 reviews 25 reviews
25 restaurant reviews
5 helpful votes 5 helpful votes
3 of 5 stars Reviewed July 7, 2014

I visited this Deli with my wife for the apples. She really adores them where I am impartial to them. I felt they were good but nothing to write home to momma about. They do a good job with presentation but for the price I feel it isn't worth it. My wife told me if I can make it myself... More 

Was this review helpful? Yes
Fayetteville, North Carolina
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 30, 2014

The "Candy Apples" are NOT the ones we grew up eating. These are a TRUE delicacy. I am addicted, There are so many flavors and combinations that delight the taste buds. The chocolate covered Strawberries are fabulous. Even if you only try the fruit choices, this place is worth the drive.

Was this review helpful? Yes
Florence
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed May 30, 2014

We were visiting the Cape Fear Botanical Gardens and had New Deli cater our lunch while still at the gardens. THe box lunches are wonderful and more than one person can eat! The choice of sandwiches are really good and you get one of their delicious dessert apples or dipped strawberries in the box. I also ordered additional dessert apples... More 

Was this review helpful? Yes

Travelers who viewed New Deli also viewed

Fayetteville, North Carolina Coast
Fayetteville, North Carolina Coast
 
Fayetteville, North Carolina Coast
Fayetteville, North Carolina Coast
 

Been to New Deli? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 2153 Valleygate Dr # 1, Fayetteville, Brown, Fayetteville, NC
  • Location: United States  >  North Carolina (NC)  >  North Carolina Coast  >  Fayetteville

Price and Cuisine

  • Cuisine: American

Description

http://www.menupix.com/fayetteville/restaurants/3305362/New-Deli-Fayetteville-NC
Open Hours
Monday
10:00 am - 6:00 pm
Tuesday
10:00 am - 6:00 pm
Wednesday
10:00 am - 6:00 pm
Thursday
10:00 am - 6:00 pm
Friday
10:00 am - 6:00 pm
Saturday
11:00 am - 3:00 pm

Questions & Answers

Questions? Get answers from New Deli staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?