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

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...
  • Excellent84%
  • Very good10%
  • Average6%
  • Poor0%
  • Terrible0%
Travellers talk about
“lunch” (10 reviews)
“sandwiches” (10 reviews)
“caramel apple” (3 reviews)
Closed Now
American, Delicatessen, Contemporary, Healthy, Soups, Vegetarian Friendly
$$ - $$$
2153 Valleygate Dr, Suite 1, Fayetteville, NC 28304-3681
All Details
Write a ReviewReviews (46)
Traveller rating
Traveller type
Time of year

1 - 10 of 46 reviews

Reviewed 27 January 2018

Never disappoints! I often meet friends and husband at New Deli for lunch. The menu consists of delicious daily soup selections along with a variety of sandwiches and delicious sides. Several days ago I ordered a flatbread "sandwich" with fruit cup and the waitress suggested...More

Thank jinksj
Reviewed 25 January 2018 via mobile

I don’t particularly go crazy for deli shops, but this place was so good! My husband and I both ordered sandwiches (that come with sides), drinks, and chocolate covered strawberries for dessert and the bill didn’t even total $20. Everything tasted great, the lobster bisque...More

Thank Denise N G
Save your favourites!Keep track of your top restaurant finds.
Save now
Reviewed 12 August 2017

First, you HAVE to get one of their signature apples! Second, their menu is HUGE...can almost be overwhelming but it's all good! Favs: flatbreads, chicken salad, blts, wraps. Go early or late as lunch hour is crazy busy. My office is within walking distance so...More

Thank Jackie G
Reviewed 9 August 2017

There are many luncheon options that it is hard to choose! Salads, soups, quiche, etc. are delicious! They also have chocolate dipped strawberries and the most delicious candied apples anywhere with such flavors like The Turtle, etc. a dessert apple for several people! A must...More

Thank bonniewest2017
Reviewed 19 July 2017

The folks here are super nice. They can offer you top quality service. You can dine in for lunch (the best!) or have them cater your next event. They are inexpensive and super easy to work with.

Thank Fay T
Reviewed 5 July 2017

I love this place so far. I had Caesar wrap, and it was delicious. I also had the original caramel apple sliced. Everything was great! I will definitely go back again.

Thank NLEACH75
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 20 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
Nearby HotelsSee all 54 hotels in Fayetteville
Ramada Plaza Fayetteville Fort Bragg Area
456 reviews
1.76 km away
Baymont Inn & Suites Fayetteville Fort Bragg Area
263 reviews
1.77 km away
Extended Stay America - Fayetteville - Owen Dr.
43 reviews
1.90 km away
Red Roof Inn & Suites Fayetteville - Fort Bragg
116 reviews
2.12 km away
Nearby Restaurants
Zorba's Gyro On A Spit
70 reviews
1.45 km away
Chris's Steak & Seafood House
110 reviews
.92 km away
25 reviews
.74 km away
47 reviews
1.12 km away
Nearby Attractions
Airborne and Special Operations Museum
909 reviews
3.13 km away
Veterans Park
156 reviews
3.26 km away
1897 Poe House
85 reviews
2.50 km away
Museum of Cape Fear
46 reviews
2.50 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
USD 4 - USD 9
Lunch, Breakfast, 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
Groups, Child-friendly, Kids
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, Suite 1, Fayetteville, NC 28304-3681
  • Location: United States  >  North Carolina (NC)  >  Fayetteville
  • Phone Number: +1 910-223-3082
  • E-mail
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