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.

New Deli

$$ - $$$
American, Delicatessen, Contemporary, Healthy, Soups
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2153 Valleygate Dr, Suite 1, Fayetteville, NC 28304-3681
+1 910-223-3082
Website
Today
11:00 am - 3:00 pm
Closed now
All hours
Hours:
Mon - Fri 10:00 am - 6:00 pm
Sat 11:00 am - 3:00 pm
More Info
Add Photo Write a Review

39 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 39: English reviews
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 2 weeks ago

This is the best lunch spot I've ever been to. The best salad I've had - I believe it was called the tropical salad. I try to eat healthy as much as I can so I prefer a place where I can't smell fries cooking. I eat here at least a few times a week!

Helpful?
Thank Elyse and Tracy B
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This is the best lunch place ever! A million fresh choices & desserts that are healthy & delicious. This place will be a franchise soon.

Helpful?
Thank Stephen B
Spring Lake, United States
Level Contributor
11 reviews
9 restaurant reviews
5 of 5 bubbles 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 

Helpful?
Thank Tia L
Raleigh, North Carolina
Level Contributor
34 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 bubbles 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 

Helpful?
Thank Jason R
thenewdeli2016, Owner at New Deli, responded to this review

Thank you for your patronage, and for taking your time to review us. We learn from every review, and honestly appreciate the feedback. We have taken measures to improve efficiency, including online ordering and increasing staff to help combat the problem. There are times that the volume of take outs can be so significant it hurts our ticket time for... More 

Fayetteville, North Carolina
Level Contributor
34 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles 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!!

Helpful?
Thank 2froggy4u
Denver, Colorado
Level Contributor
183 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank Kyle_from_Colorado
Fayetteville, North Carolina
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank Jaci B
Fayetteville, North Carolina, United States
Level Contributor
85 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank BillCarolNC
thenewdeli2016, Owner at New Deli, responded to this review

I really appreciate you writing such a complementary review of us. You are the type of customer that makes all the hard work honestly worth it. We really do take time and effort to try our very best every time, and comments like yours keep us all going. God bless you! More 

Medford, New Jersey
Level Contributor
25 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles 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.

Helpful?
Thank LONGIV
thenewdeli2016, Owner at New Deli, responded to this review

Thank you for your patronage and for taking out the time to review us. We are always working on being more efficient by the day, and appreciate your feedback on the matter. We are trying to be as quick as possible! I noticed that you are from Jersey, so we feel especially good being complemented by you knowing that Northern... More 

Raleigh, North Carolina
Level Contributor
34 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles 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.

Helpful?
Thank Jason R
thenewdeli2016, Owner at New Deli, responded to this review

Thank you for your patronage & for taking time to review us. Allow me to apologize for your experience not rating as a 5 star/circle as we demand the highest quality from our establishment. We have been working on increasing the efficiency of our restaurant, and feel confident that has been addressed. We've also added a "runner" to our staff... More 

Travelers who viewed New Deli also viewed

Fayetteville, NC
Fayetteville, NC
 

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 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4.5 of 5 bubbles
Average prices
$4 - $9
Cuisine
American, Delicatessen, Contemporary, Healthy, Soups
Meals
Lunch, Dinner
Restaurant features
Outdoor Seating, Waitstaff, Highchairs Available, Serves Alcohol, Takeout, Seating, Parking Available, Street Parking, Free Off-Street Parking, Television, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Discover, Delivery, Reservations, Wheelchair Accessible
Good for
Families with children, Dining on a budget, Large groups
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
Location and Contact Information
  • Address: 2153 Valleygate Dr, Suite 1, Fayetteville, NC 28304-3681
  • Location: United States  >  North Carolina (NC)  >  Fayetteville
  • Phone Number: +1 910-223-3082
Description
We have the best quick food around, period. We've won every local award possible, including Best lunch, deli, desserts, business lunch & customer service in Fayetteville by perfecting our craft since 2006. Our mission statement is to provide you a healthy alternative to all of the mess that's out there, including desserts. We serve NOTHING fried, yet we've won all those awards and stay busy. We provide the freshest ingredients, in the most efficient way possible. Try us out - you'll be our next regular!

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?