Best chicken salad! The owner & staff are very friendly. They came and talked to us when there…read morewere no more customers in the deli like we were old friends. Will be back.

Love coming in for lunch and grabbing a blt. Lemon bars are also to die for! Cute little shop with…read moresuper friendly folks working there.

My husband and I love to go there. We always have the John's Special. tThebread is wonderful.read more

Great food. The prices are good. So far everything I have…read moreordered has been excellent. My wife and I really love the lamb gyro we highly recommend that

We went Saturday night because food trucks at Oktoberfest were packed! We have always had good luck…read morehere as far as food quality until Saturday night. My husband orders the same thing....the hot topic and fries! I ordered a Reuben. All three items were COLD :( we were so disappointed! They had a "friend" order ahead of ours and I think they were worried about getting it out hot and ours suffered the consequences.

Had a delicious cheeseburger and the fries/chips were amazing! Atmosphere is nice and menu is MUCH…read moreMORE sophisticated than a sports bar. We will be coming here again soon.

Mill street is one of my favs when coming back into town to visit family! Food always comes out…read morefairly quickly and fresh! My favorites are buffalo chicken wrap, Cesar wrap, or the chicken salad sandwich on croissant! Their gourmet bread-lemon poppyseed is DELICIOUS!

We were driving trough at lunch time and stopped after reading reviews. Both had a Reuben. It was…read moregood - plenty of meat and chips. Husband had fruit as a side and blackberry cobbler. He enjoyed It. If we lived here we would be back. Service was good super. They made him fresh coffee, even though he said not necessary.

Cool lo-key salad n soup place @ smack dab center Cullman AL…read more Caters mostly to lunch folk, v calm n quiet after 6pm. Plenty of seating w bout 2 dozen cooler comfortable tables; so v easy for group dining with much chatter. Easy goto's include gumbo & the spellbinding, scrumptious, fresh Big Greek Hummus Salad :) They do Not skimp on the hummus, so b ready. Their Taco Salad and Cajun Shrimp Wrap also impressed. Nighttime staff v friendly, helpful, & welcoming.

Food was amazing the service was very good the price was fare and the atmosphere was really goodread more

I stopped by this place while in Tupelo to check it out. I was greeted and informed that the…read morerestaurant part of the store was opened only on weekdays but they still had some hot bar items to choose from. I was a little too early and didn't care to try what was available so I'll have to return. The place is clean and they even have a few tables for you to sit and enjoy. I took a few pics of what they had and I'm looking forward to trying them out.

It's a local spot so locals obviously love it. Staff was nice. I got a club sandwich on a…read morecroissant. I think if the word deli is in your name then the sandwich should be AMAZING! I received one thin slice of turkey, ham, roast beef and a burnt piece of bacon. Delicious meat seemed like store bought meat you put on a kids lunch sandwich. No fluff or height to the sandwich. Lettuce on the salad bar was brown. It was late in the evening and the server said the salad bar had been out all day and that they had been slow. Maybe some other items are better, but the club sandwich was very disappointing.

The spicy sausage is no joke. I love the heat and flavor but if you can't handle really spicy…read moreflavors, you won't like it. If you like spice, go for it! It is amazing! The Messy P was terrific as well as the Muffaletta. It's a cozy atmosphere and laid back. The service is always friendly and they offer great suggestions.

Located in Trussville's small shopping/dining district, you'll find one heck of a deli. Henrietta's…read moremenu encompasses hot and cold sandwiches, homemade chips, a variety of sides, breakfast served all day, and a small selection of salads. Everything is made to order, so you're guaranteed a fresh meal. What we ordered: -Chopped Cheese (substituted mayo for garlic pepper mayo): Hot sandwich with NY strip beef, sautéed onions, cheddar cheese, lettuce, tomato, vinaigrette, and mayo on a fresh baguette. I devoured this sandwich. It was incredible. -Adult Grilled Cheese: A hot sandwich featuring spicy bacon jam, smoked cheddar, goat cheese, Swiss, and a fried egg, all on sourdough bread. My boyfriend ordered this, and he loved it! I'm not a fan of Swiss or goat cheese, but I actually really enjoyed the bite that I had of this sandwich. While I wish this deli were closer to where I live, I will still make the trek out here to grab another sandwich. The workers here were all so friendly and caring for their customers. I look forward to coming back to try more off the menu.

Wonderful staff very helpful but definitely do business there again and we're from out of town…read more Thank you to the nice lady that took the extra time to see two drivers at the last minute.

The service is "OK", but it commonly takes longer than I expect to have a sandwich created and…read moredelivered. For the most part, the sandwiches are delicious and worth the expense. I'd like to see a slightly broader range of sides choices. Potato salad is GREAT, but portion could be bigger.

Food was good- took a little while, but it was good. Nothing too memorable, but a solid lunch spot…read more I'd go back and try something different, but since I was visiting town for the day, I'd look for something a little more unique and local.