641 Deli

A surprisingly great addition to the Fayetteville Public Library. The menu is simple and inexpensive. From a $1 cup of rice and beans (the Dewey Decimal Special) to soup, salads, sandwiches and more. Their soup special, which varies each week, is especially flavorful and I highly recommend the sweet potato tater tots! The staff has always been helpful and friendly. Bonus points for offering compostable serving items (bowls, spoons,etc).

High quality, healthy food at prepandemic prices!

Fun, imaginative sandwich recipes at a very reasonable price. Has been one of the cheaper meals during my time in Fayetteville and also one of the best. Service was perfect and quick and the sauces are delicious.

They didn't have their regular items, but offered a special BBQ box for the Steel Wheels concert. It had a nice variety of items, tasted good and was filling. Service was fast and friendly. I would try other items based on that experience.

Excellent deli with great outdoor seating on nice days, and the staff are super friendly. Service was extremely quick, and everything we had was delicious. The sweet potato tots are on point, especially with the homemade ranch dipping sauce. We also really enjoyed our grilled cheese sandwiches, they were simple but good. Their indoor seating and design definitely leaves something to be desired as it's very plain white, but the outdoor seating is very nice. The two staff working the counter and making sandwiches were very friendly, and made the experience quick.