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.
Improve this listing
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
Today
11:00 am - 3:00 pm
Closed now
See all hours
Hours:
Mon - Fri 10:00 am - 6:00 pm
Sat 11:00 am - 3:00 pm
Dining options: Lunch
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 28 reviews
Visitor rating
  • 23
    Excellent
  • 4
    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

28 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Fayetteville, North Carolina
Level Contributor
48 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed April 20, 2015

We've eaten here twice and both times we've had a great experience. The staff is really nice and accommodating. The food tastes wonderful and there are plenty of options! The apples and dipped strawberries are a perfect treat!

Was this review helpful? Yes
Greensboro, NC
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed April 13, 2015

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
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 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
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 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
Level Contributor
82 reviews
68 restaurant reviews
common_n_restaurant_reviews_1bd8 36 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
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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
Level Contributor
22 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 12 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
Level Contributor
83 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 37 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
Level Contributor
25 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 6 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
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 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

Travelers who viewed New Deli also viewed

 

Been to New Deli? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about New Deli

Address: 2153 Valleygate Dr # 1, Fayetteville, Brown, Fayetteville, NC
Location: United States  >  North Carolina (NC)  >  Fayetteville
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
Cuisine: American

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)  >  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?