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.
All 444 Fayetteville Restaurants

New Deli

2153 Valleygate Dr # 1, Fayetteville, Brown, Fayetteville, NC
Website
Improve this listing
Ranked #6 of 444 Restaurants in Fayetteville
Hours:
Mon - Fri 10:00 am - 6:00 pm
Sat 11:00 am - 3:00 pm
Cuisines: American
More restaurant details
Restaurant details
Description: http://www.menupix.com/fayetteville/restaurants/3305362/New-Deli-Fayetteville-NC
Write a Review

22 reviews from our community

Visitor rating
    19
    2
    1
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Fayetteville, North Carolina
Contributor
18 reviews 18 reviews
13 restaurant reviews
6 helpful votes 6 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
79 reviews 79 reviews
57 restaurant reviews
30 helpful votes 30 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
3 helpful votes 3 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
Greenville, North Carolina
Top Contributor
63 reviews 63 reviews
27 restaurant reviews
36 helpful votes 36 helpful votes
5 of 5 stars Reviewed April 25, 2014

I have never eaten a meal here but I have bought their candy bar apples on 2 occasions. Amazing! My favorite is the granny smith Oreo apple. I ordered one at Christmas and after telling them me and my boyfriend were from out of town staying at a B&B for the night and they gave us a free order of... More

Was this review helpful? Yes
Fayetteville, North Carolina
Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
5 of 5 stars Reviewed April 17, 2014

New Deli has great sandwiches and amazing chocolate covered apples. Get there when they first open because it gets busy! Get an apple to go... they have several types and all that I have had are great!

Was this review helpful? Yes
Fayetteville, North Carolina, United States
Top Contributor
129 reviews 129 reviews
110 restaurant reviews
438 helpful votes 438 helpful votes
5 of 5 stars Reviewed April 16, 2013 via mobile

Good deli for vegetarian :) fresh food , quick service and very good taste. I like to see some more veggie items on this menu will be good .. Online menu is good http://www.menupix.com/menudirectory/menu.php?id=3305362 I hope they set online ordering soon..

Was this review helpful? Yes 5
Top Contributor
54 reviews 54 reviews
37 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed February 18, 2013

I have gotten take out from here several times. The veggie wrap is delicious! Their apples are amazing! It is very clean in there, and quick service. My only complaint is their soups are all meat or meat based. I wish they would offer a vegetarian soup, because I know it would be good! Menu has lots of choices, so... More

Was this review helpful? Yes
West Hartford, Connecticut
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed January 6, 2013

While in the car traveling from FL to CT, needed a non-fast food lunch choice. Great food and very clean. Filled with locals, seems like a place for regulars. We were welcomed. Loved the food. Mostly vegi options, Chicken options too. Not close to the highway, but worth the drive

Was this review helpful? Yes 1

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