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.
Get food delivered
Get food delivered
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!
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
American, Deli, Contemporary, Healthy, Soups
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, Table Service
Reviews (59)
Filter reviews
59 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews lunch panini fruit cup grilled cheese french dip yum
Selected filters
Updating list...
Reviewed February 5, 2020 via mobile

First, the food is very good. The prices are reasonable. When I arrived this afternoon, all tables were being used or were covered with dirty dishes. I approached the bar where take out is ordered. The girl asked if I was dining in or taking...out. I told her I needed a table. She said I should sit at any of the tables that were dirty and someone would come and clean it. I did as she said. The table was small and covered with dirty dishes, unbeaten food, and the credit card receipt from the previous person. This is disgusting and really paints a horrible picture of New Deli.More

Date of visit: February 2020
Reviewed January 17, 2020

I do not know if they make anything else, nor do I care. but I am in love the apples. sometimes, I stop by a grab one to surprise my mom at work, there are never a disappointment.

Date of visit: November 2019
Reviewed December 11, 2019 via mobile

These guys catered my special event. I called and gave them my budget and number of people. They produced an incredible spread of food that you wouldn’t see with another catering group. I highly recommend them for catering - or lunch!

Date of visit: December 2019
Reviewed November 7, 2019

I felt like I was burdening the young lady with my business. I never heard a yes mam or got a smile. No eye contact. I received my order from staff from the kitchen and they were friendly and respectful! They would be the ones...working the front if I had it my way. Customers should not feel like an inconvenience.More

Date of visit: August 2019
Reviewed October 11, 2019

This place used to br excellent, both the food and service, but something has changed. Poor service and it took over 50 minutes to ft or food. Not what I'd expect after the noon surge. Food was not very hot to boot. Stayed quiet the...last visit and went back, but was disappointed again.More

Date of visit: October 2019
Reviewed July 28, 2019 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...Old Country grilled cheese & Islander salad. Man-o-man it was sooo good!! - And then we had the loadedu strawberries w/vanilla wafers. Say what!! Yum-ville! - I can't wait to go there again next week!More

Date of visit: July 2019
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...restoration. We selected three salads and one sandwich from an encyclopedia menu. The bowls were packed with luscious, fresh greens, topped with salmon cooked to perfection, and accompanied by delicious dressings. We finished with heavenly desserts: chocolate covered strawberries and Heath covered apples. The wait staff had the thoughtfulness and attentiveness of angels.More

Date of visit: May 2019
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
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...us our order quickly and was very attentive.More

Date of visit: December 2018
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
View more reviews
Best nearby
Best nearby hotelsSee all
Ramada Plaza by Wyndham Fayetteville Fort Bragg Area
561 reviews
1.09 miles away
Baymont by Wyndham Fayetteville Fort Bragg Area
331 reviews
1.10 miles away
Extended Stay America - Fayetteville - Owen Dr.
54 reviews
1.19 miles away
Red Roof Inn & Suites Fayetteville - Fort Bragg
140 reviews
1.32 miles away
Best nearby restaurantsSee all
Zorba's Gyro On A Spit
82 reviews
.90 miles away
Chris's Steak & Seafood House
135 reviews
.58 miles away
35 reviews
.46 miles away
Blackstone Smokehouse & Pub
58 reviews
.71 miles away
Best nearby attractionsSee all
Airborne and Special Operations Museum
1,073 reviews
1.94 miles away
1897 Poe House
103 reviews
1.55 miles away
Museum of Cape Fear
54 reviews
1.56 miles away
Cape Fear Regional Theatre
24 reviews
1.38 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