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.
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
Vegetarian Friendly, Vegan Options
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
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
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
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
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.
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
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
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
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
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