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


Ratings and reviews


Location and contact

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!
$4 - $9
Special Diets
Vegetarian Friendly, Vegan Options
Lunch, Dinner
American, Deli, Contemporary, Healthy
Outdoor Seating, Highchairs Available, Serves Alcohol, Takeout, Seating, Parking Available, Street Parking, Free Off-Street Parking, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Discover, Delivery, Wheelchair Accessible
Reviews (54)
Filter reviews
54 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews lunch panini apple pie fruit cup grilled cheese french dip chocolate covered strawberries love this place recommend this restaurant medical dessert wrap yum ingredients
Selected filters
Updating list...
1 - 10 of 54 reviews
Reviewed 3 weeks ago via mobile

We stopped by for the first time for a casual Saturday lunch. My husband had a turkey & feta panini w/the potato n cheese soup. He loved it! - My daughter had the french dip w/a fruit cup. She loved it!! - I had the...More

Date of visit: July 2019
Thank shonn2019
Reviewed May 11, 2019 via mobile

After a unhealthy, fried fish for dinner the previous night, only time for a coffee for breakfast, and an all morning graduation for twelve hundred students, we needed a healthy lunch to renew our strength and redeem our digestive tract. At New Deli, we found...More

Date of visit: May 2019
Thank Hiker_N_Camper
Reviewed March 31, 2019

OMG the desserts are out of this world. I love the chef salads and the quesadillas on the appetizer menu are big and so good. I recommend this restaurant. Do not miss eating at least once here.

Date of visit: March 2019
Thank Sherry L
Reviewed December 6, 2018 via mobile

Highly recommended by our local business contact and it did not disappoint! The menu is extensive and everything looks great. We had two different paninis and both were stellar. We were on a tight schedule and our server, Katlyn, did an exceptional job in getting...More

Date of visit: December 2018
Thank craigc226
Reviewed November 10, 2018

I love this place! Their staff are great, delicious food, service is top notch, gets little crowdy at lunch time which makes the pick up line longer. They provide good portion of food at amazing price. I am forever new deli customer.

Date of visit: November 2018
Thank Vacation791353
Reviewed July 20, 2018 via mobile

This is a wonderful place for lunch! Food is delicious! Desserts and out of this world and if you have a large enough order, they will deliver if you call ahead. We have had them deliver to us several times and we have never been...More

Date of visit: July 2018
Thank lauriea113
Reviewed May 9, 2018

Some of my coworkers recommended this place and we stopped in for lunch. Because of the large number of medical offices in this area, during lunch the restaurant is jam packed. I highly recommend arriving before 1145 or after 1315. The restaurant is very noisy...More

Date of visit: May 2018
Thank TheSouthernExplorer
Reviewed April 29, 2018 via mobile

What a great Carmel Apple for a sorta healthy snack. These apples are huge and come with various toppings. The cheesecake and double chocolate were good but the apple pie is by far the best. We also tried the turtle one but it was just...More

Date of visit: April 2018
Thank swimmermom66
Reviewed January 26, 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

Date of visit: January 2018
Thank jinksj
Reviewed January 25, 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

Date of visit: January 2018
Thank deniseng2013
View more reviews
Nearby HotelsSee all 57 nearby hotels
Ramada Plaza by Wyndham Fayetteville Fort Bragg Area
532 reviews
1.09 miles away
Baymont by Wyndham Fayetteville Fort Bragg Area
316 reviews
1.10 miles away
Extended Stay America - Fayetteville - Owen Dr.
49 reviews
1.18 miles away
Red Roof Inn & Suites Fayetteville - Fort Bragg
133 reviews
1.32 miles away
Nearby RestaurantsSee all 643 nearby restaurants
Zorba's Gyro On A Spit
80 reviews
.90 miles away
Chris's Steak & Seafood House
128 reviews
.57 miles away
34 reviews
.46 miles away
Nearby AttractionsSee all 108 nearby attractions
Airborne and Special Operations Museum
1,041 reviews
1.94 miles away
1897 Poe House
99 reviews
1.55 miles away
Museum of Cape Fear
52 reviews
1.56 miles away
Fayetteville Area Transportation and Local History Museum
58 reviews
1.98 miles 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
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing