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

) #241 of 446 Restaurants in Fayetteville $$ - $$$ American, Delicatessen,
2153 Valleygate Dr, Suite 1, Fayetteville, NC 28304-3681
+1 910-223-3082
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent81%
  • Very good12%
  • Average7%
  • Poor0%
  • Terrible0%
Travellers talk about
“lunch” (9 reviews)
“panini” (4 reviews)
Closed Now
All hours
American, Delicatessen, Contemporary, Healthy, Soups, Vegetarian Friendly
$$ - $$$
2153 Valleygate Dr, Suite 1, Fayetteville, NC 28304-3681
Write a Review
Reviews (40)
Traveller rating
Traveller type
Time of year

1 - 10 of 40 reviews

Reviewed 5 April 2017 via mobile

We had an event in March that required breakfast and lunch for about 70 people. Michael at New Deli, along with his staff made everything perfect. Our deliveries were on time and accurate. The food was above amazing. I've had the pleasure of eating here...More

Thank sande0511
Reviewed 22 November 2016

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....More

1  Thank Elyse and Tracy B
Reviewed 8 November 2016 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.

1  Thank Stephen B
Reviewed 19 July 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...More

Thank Tia L
Reviewed 17 May 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...More

Thank Jason R
thenewdeli2016, Owner at New Deli, responded to this reviewResponded 12 November 2016

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...More

Reviewed 16 March 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!!

1  Thank 2froggy4u
Reviewed 6 February 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...More

1  Thank Kyle_from_Colorado
Reviewed 9 October 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...More

Thank Jaci B
Reviewed 4 October 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...More

Thank BillCarolNC
thenewdeli2016, Owner at New Deli, responded to this reviewResponded 12 November 2016

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...More

Reviewed 19 August 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...More

thenewdeli2016, Owner at New Deli, responded to this reviewResponded 12 November 2016

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...More

Nearby Restaurants
Zorba's Gyro On A Spit
63 reviews
1.45 km away
Chris's Steak & Seafood House
101 reviews
.92 km away
20 reviews
.74 km away
41 reviews
1.12 km away
Nearby Attractions
Airborne and Special Operations Museum
794 reviews
3.13 km away
Veterans Park
139 reviews
3.24 km away
1897 Poe House
76 reviews
2.50 km away
Crown Center
54 reviews
3.47 km away
Questions & Answers
Get quick answers from New Deli staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$4 - US$9
Breakfast, 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
Child-friendly, Groups
Open Hours
10:00 - 18:00
10:00 - 18:00
10:00 - 18:00
10:00 - 18:00
10:00 - 18:00
11:00 - 15:00
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
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!
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