McAlister's Deli

4200 Clay St, Vicksburg - 39180
163 reviews
Sandwich Shop Salad
(601) 619-8222

I come here often when I'm working out of town. The food is prepared neatly and always tast good.

My Black Angus baked potato was delicious. It was a generous serving for a reasonable price.

This restaurant, much like the rest of Vicksburg, has gone to the dumpster. Today I waited on hold for 20 minutes to place my order because the King club is not on their ordering site as a full sandwich. After 20 minutes I hung up and called back just to be put on hold in a mumbled voice of someone clearly high on the answering end. I get my food and the order was completely wrong. Good thing I checked it before leaving. I was met with attitude and disrespect for bringing up my missing food and the food I did have was wrong. Acting as if there could be nothing done at first while staring at the ground. Again the squinted eyes of a stoner. With Ken not in the building this place has turned a bad corner. Go to subway if you want a sandwich, at least it will be made right there and correctly.

Great service. Delicious potato salad. I negated a star because all 3 of our Clubs were missing the bacon. No one told us they were out of bacon when we ordered, so it was disappointing missing that flavor profile in our sandwiches. I would have ordered something else if I had known they weren’t going to put bacon on the clubs.

Had the French dip with a side of fruit. Tasty and filling. My wife had the same with broccoli and the broccoli was cooked perfectly. Great lemonade too.

The blonde short girl (I'm 5'10) was so sweet & so patient with us. Also Daphnea was the absolute best! Such a great person & did an outstanding/amazing job!

Food is always served fast and fresh. Friendly staff and very clean restaurant.

We ate here during a busy Sunday lunch and had 8 people. They got our whole order correct and the meal was tasty. We tried the King Club (bigger than the McAllister’s club and only a little more expensive). It was great. We also ordered the Southwest Chicken and Avocado salad, really tasty and the roasted corn on it was lovely. The chicken tortilla soup was good but it didn’t really have too many different things in it (like corn or tomatoes or anything green, etc). But it had a good flavor. There were several good kid options and you can order a side of fruit with it. Like the kid’s spud and the kid’s pizza. All in all for 8 people the meal wasn’t too expensive either. We would highly recommend this place.

My wife and I were traveling thru Vicksburg. Stopped for sandwich and salad. Excellent service and food. I had the Italian and my wife had the chicken salad. Both were excellent.

Came to the restaurant on Friday night at 6:55 and the restaurant was closed. Online says you close at 10pm it’s really a dumb feeling to come in a place in time when they should be open to be told that the restaurant is closed! Need to fix this in the future I really wanted my sandwich but I will just start going to the one in other locations.