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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

New Deli

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2153 Valleygate Dr, Brown, Fayetteville, NC 28304-3681
10:00 am - 6:00 pm
Open now
All hours
Mon - Fri 10:00 am - 6:00 pm
Sat 11:00 am - 3:00 pm
More Info
Add Photo Write a Review

38 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 38: English reviews
Spring Lake, United States
Level Contributor
11 reviews
9 restaurant reviews
5 of 5 stars Reviewed July 19, 2016

This was my first time eating at New Deli, I was very optimistic because if I don't like trying out sandwich places without a review. I ordered the CT Panini (Albacore Tuna)and it was absolutely delicious. It was toasted perfectly with a wonderful taste. I was really surprise of the amount of different variety of sandwiches and soups and salads.... More 

Thank Tia L
Raleigh, North Carolina
Level Contributor
33 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 stars Reviewed May 17, 2016 via mobile

By all means, don't come here during a lunch rush. I see this in action every time I eat here. I'm pretty patient, so I can deal with the wait but can't resist mentioning how inefficient he restaurant is. You generally don't have to wait for a table, or wait in line to order. The problem is waiting for food.... More 

Thank Jason R
Fayetteville, North Carolina
Level Contributor
31 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed March 16, 2016 via mobile

This is a great place if you are tired of all the usual fast food options. They are a little pricier but well worth it. You must try the dessert apples. So incredible!!

Thank 2froggy4u
Denver, Colorado
Level Contributor
143 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
5 of 5 stars Reviewed February 5, 2016 via mobile

I'd say that New Deli is the best soup, salad, sandwich, etc. restaurant in Fayetteville. It's the perfect spot for a quick lunch with great food and coffee. I can highly recommend their Cobb Salad with raspberry vinaigrette. Don't forget that chocolate covered strawberries can be ordered as a side! Another plus is that you won't get the same terrifying,... More 

Thank Kyle_from_Colorado
Fayetteville, North Carolina
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed October 9, 2015 via mobile

I was told about New Deli by a friend of a friend and had the opportunity to visit it for lunch on Friday, October 9th and may I say that I was pleasantly surprised by the variety on the menu. They were packed due to the lunch rush, but the staff was very friendly and efficient. The variety of the... More 

Thank Jaci B
Fayetteville, North Carolina, United States
Level Contributor
77 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed October 4, 2015

The New Deli has a very talented staff who make delicious sandwiches. The talent is demonstrated in their desserts: the chocalate covered fruit slices is really good. the Apple slices dipped in chocolate, or the chocolate covered Strawberries are all fresh and very tasty...never had a sour piece of fruit. They cater and make great trays to go. We had... More 

Thank BillCarolNC
Medford, New Jersey
Level Contributor
21 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed August 19, 2015

Pro's: - massive menu - Nice staff - Great balance of waitress attentions - Delicious sandwiches Cons: - Long waits to sit if you get there at the wrong time (lunch) - Very limited seating - Seating area can be a bit loud with all the people there.

Raleigh, North Carolina
Level Contributor
33 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed August 11, 2015 via mobile

Awesome selection of sandwiches, wraps, and salads. The staff is always friendly. If there's a complaint to be had, it would simply be slightly understaffed at the cash register during the lunch register.

Thank Jason R
Charlotte, North Carolina
Level Contributor
91 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
5 of 5 stars Reviewed July 12, 2015

We had a reservation for a group of 20. When we arrived, our tables were reserved for us and our server(I don't remember her name, but she was great) promptly seated us and took our drink orders while we looked at the menu. We couldn't believe the amount of options on the menu, it must have been 8 pages long.... More 

Thank smittync
Fayetteville, North Carolina
Level Contributor
61 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
3 of 5 stars Reviewed July 7, 2015 via mobile

Food is good but the wait is long. Limited menu and foods good but not outstanding! Strawberry were good along with Apple.

Thank sandycat405

Travelers who viewed New Deli also viewed


Been to New Deli? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Families with children
Open Hours
10:00 am - 6:00 pm
10:00 am - 6:00 pm
10:00 am - 6:00 pm
10:00 am - 6:00 pm
10:00 am - 6:00 pm
11:00 am - 3:00 pm
Location and Contact Information
  • Address: 2153 Valleygate Dr, Brown, Fayetteville, NC 28304-3681
  • Location: United States  >  North Carolina (NC)  >  Fayetteville
  • Phone Number: 9104835416

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?