McAlister’s Deli Menu – Vicksburg, MS

Type : Sandwich shop

Location : Vicksburg, MS

Easygoing counter-service chain known for its sandwiches, stuffed baked potatoes & sweet tea. Based on 725 reviews, the restaurant has received a rating of 4.3 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

McAlister's Deli 39180

Address:
4200 Clay St, Vicksburg, MS 39180

Phone: (601) 619-8222

Website:

Hours

Monday

(Labor Day)
10 AM–9 PM

Hours might differ
Tuesday 10 AM–9 PM
Wednesday 10 AM–9 PM
Thursday 10 AM–9 PM
Friday 10 AM–9 PM
Saturday 10 AM–9 PM
Sunday 10 AM–9 PM

Menu

Shareables
Nacho Basket
RO*TEL® cheese dip, sliced jalapeños and tortilla chips
Ultimate Nachos
Chili, RO*TEL®, black olives, tomatoes, jalapeños, green onions, cheddar-jack, avocados and sour cream all on top of a crunchy bed of tortilla chips
Fresh Salads
Savannah Chopped Salad
Grilled chicken, dried cranberries, Gorgonzola, honey roasted almonds, tomato and cucumber on mixed greens
Southwest Chicken & Avocado Salad
Grilled chicken, roasted corn, poblano and black bean relish, red onion, tomato, cheddar-jack, blue corn tortilla strips, avocado on mixed greens
Grilled Chicken Salad
Grilled chicken, bacon, cheddar-jack, tomato, cucumber and croutons on mixed greens
Garden Salad
Cheddar-jack, tomato, cucumber and croutons on mixed greens. Try it with a scoop of our Harvest Chicken Salad.
Chef Salad
Diced turkey and ham, bacon, cheddar-jack, tomato, cucumber, and croutons on mixed greens
Caesar Salad
Parmesan, croutons and romaine lettuce served tossed with Caesar dressing.
Grilled Chicken Caesar Salad
Our Caesar salad with grilled chicken
Sandwiches
The McAlister’s Club
Smoked turkey, Black Forest ham, bacon, sharp cheddar, Swiss, spring mix, tomato, mayo and McAlister’s Honey Mustard™ on wheat
McAlister’s Club Wrap
The goodness of the McAlister’s Club in a wheat wrap
Grilled Chicken Club
McAlister’s Club with grilled chicken in place of ham and turkey
King Club
Twice the ingredients of the McAlister’s Club on country white
Orange Cranberry Club
The McAlister’s Club with Orange Cranberry sauce in place of honey mustard
Black Angus Club
Black Angus roast beef, bacon, sharp cheddar, Swiss, red onion, spring mix, tomato, horseradish sauce and mayo on wheat
Ham & Cheese Melt
Black Forest ham, Swiss, mayo, spicy brown mustard and tomato on toasted ciabatta
Four Cheese Melt
Provolone, Swiss, cheddar, Parmesan and tomato on toasted ciabatta
Harvest Chicken Salad
Chicken salad with cranberries and pecans, spring mix and tomato on croissant. *This product contains pecans
Grilled Chicken
Grilled chicken with spring mix, tomato, Swiss and McAlister’s Honey Mustard™ on croissant
French Dip
Black Angus roast beef and melted Swiss on toasted baguette, served au jus
The New Yorker
Corned beef, pastrami, Swiss and spicy brown mustard on marbled rye
The Italian
Black Forest ham, salami, provolone, house-roasted multicolored peppers, spring mix, tomato, red onion, black olives, Olive Oil & Balsamic Vinaigrette and spicy brown mustard on baguette
Memphian
Smoked turkey, Black Forest ham and Black Angus roast beef, provolone, spring mix, tomato, mayo and spicy brown mustard on baguette
Reuben
Corned beef, sauerkraut, Swiss and Thousand Island dressing on marbled rye
Rachel
The Reuben with turkey in place of corned beef
The Veggie
Spinach, tomato, cucumber, red onion, house-roasted multicolored peppers, avocado and herb mayo on 9-Grain
Garden Fresh Turkey
Smoked turkey, avocado, spinach, tomato, Swiss and Olive Oil & Balsamic Vinaigrette on 9-Grain
Grilled Chicken Caesar Wrap
Grilled chicken, Romaine, Parmesan and Caesar dressing
BLT+A
Applewood smoked bacon, spring mix, tomato, avocado and herb mayo on country white
Jalapeno Turkey Crunch
Smoked turkey, jalapeño spud chips, bacon, pepper jack, avocado and mayo on toasted jalapeño roll
Spicy Turkey Melt
Smoked turkey, bacon, pepper jack, avocado, chipotle ranch, spring mix and tomato on toasted baguette
Horseradish Roast Beef & Cheddar
Black Angus roast beef, sharp cheddar, red onion and horseradish sauce on toasted ciabatta
Sweet Chipotle Chicken
Grilled chicken, sharp cheddar and spicy sweet chipotle peach sauce on toasted ciabatta
Spicy Southwest Chicken
Grilled chicken, roasted corn, poblano and black bean relish, pepper jack, avocado and chipotle ranch on toasted jalapeño roll
Smoky Pepper Jack Turkey
Smoked turkey, bacon, pepper jack and McAlister’s Honey Mustard™ on toasted ciabatta
Giant Spuds
Justaspud
A genuine Idaho-grown potato with sour cream on the side. Option to add bacon or cheddar-jack
Chipotle Chicken & Bacon Spud
Grilled chicken, bacon, cheddar-jack, chipotle ranch and green onions
Black Angus Roast Beef Spud
Black Angus roast beef, red onions and cheddar-jack, served au jus
Veggie Spud
Spinach, broccoli, red onion, house-roasted multicolored peppers and RO*TEL® cheese sauce
Spud Max™
Ham, turkey, bacon, cheddar-jack, green onion, black olives and sour cream
Soups
Broccoli Cheddar
Hot, creamy, cheesy and delicious, our Broccoli Cheddar is great comfort food even when you don’t need comforting
Fire Roasted Vegetable
Vegetable soup with the flavor of tons of fire roasted vegetables, couscous and a deep tomato based broth
Chicken Tortilla
It’s packed with chicken, tomato, cilantro and cheese, with the kick of peppers.
Parmesan & Kale
Enjoy a creamy parmesan soup with hearty turkey sausage and the healthy kick of kale
Chili
our chili is chunky with beef, beef and more beef to give it a hearty flavor that will warm your heart
Country Potato Soup
Hot potato soup with the flavors of onion, bacon, chives and cheese
Veggie Chili
A hearty, meatless, all-bean chili that has all the seasoning you love
Tomato Bisque
Try a slow kettle style tomato soup, seasoned perfectly for your spoon
Kids
Kid’s Mac & Cheese
There’s a reason kids love creamy cheese over macaroni. It’s the same reason adults will want to steal a bite
Kid’s French Bread Pizza
Kids’ go-to favorite served the McAlister’s way on crunchy French bread topped with tomato sauce and cheddar-jack cheese
Kid’s Garden Salad
Cucumbers, tomatoes, cheese and croutons served with fresh greens and topped with your little one’s choice of protein (chicken, ham or turkey)
Kid’s Chicken & Broccoli Bowl
All natural chicken tossed with fresh, steamed broccoli and cheddar-jack cheese make the perfect fuel for active kids always on the go
Kid’s Spud
A genuine Idaho potato served with butter and your choice of toppings: Cheddar-jack Cheese, Bacon, All-Natural Sour Cream
Kid’s Toasted Cheese
There is such thing as a great kid’s toasted cheese. It’s made to not only taste good but to wow
Sides
Mac & Cheese
This mac and cheese isn’t just for kids, it’s an adult five
Tomato & Cucumber Salad
This blend of tomatoes and cucumbers is the perfect addition to any meal
Superfood Slaw
Light and refreshing, this slaw has it all with kale, cabbage, broccoli, brussel sprouts and more
Side Salad
Enjoy our amazing dressings on a bed of lettuce, tomatoes, cucumbers
Potato Salad
One taste of our chunky potatoes blanketed with our creamy mustard and egg dressing and you can almost feel the sunshine, even inside
Fresh Fruit
Melon, honeydew, pineapple, blueberries, we’ll grab whatever’s fresh and tasting great
Steamed Broccoli
This lightly seasoned broccoli isn’t just good for you, it’s just plain good
Chips
It’s the classic side for your classic choice. Try our Spud Chips in Sea Salt, Jalapeno, BBQ and Salt & Vinegar.
Applesauce
Our applesauce is made from real apples and has an intense, fruity flavor that’s yummy sweet, with a hint of tartness
Beverages
McAlister’s Famous Tea
Rainforest Alliance Certified. Specially filtered. Made fresh, at least every four hours. Sweet or unsweet or half and half. Poured perfectly over ice. Then, served with a smile
Lemonade
What could be better than sitting back and sipping on an old-fashioned, pure cane sugar lemonade?
Lemonade Tea
Mix our famous pure sugar cane lemonade with our famous sweet tea and you get the best of both worlds
Fountain Drinks
McAlister’s serves a whole line of Coca-Cola® products
Desserts
Brownie
A bite of one of our moist, rich brownies is sure to put a chocolatey smile on anyone’s face.
Brookie
The best of both worlds with a delicious blend of cookie and brownie
House-Baked Cookies
All of our assorted cookies are baked throughout the day right in the restaurant and it’s a difference you can taste. Options include Chocolate Chip, Heath, Macadamia Nut, Salted Caramel, Sugar and Oatmeal Raisin

… View more

Photo Gallery

Reviews

Kelly Mullen
I loved the Chicken Potato, packed with quality ingredients and flavor. Sweet tea was perfect. Young kids working but friendly and efficient. Clean environment, local quality photos displayed, even sat out and watched the sun go down chatting with a friend. Not trendy or upscale but great for the value.

… more

Jon and Amanda Lewis
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.

… more

Nolan McCallum
This girl kept glaring at me across the dining area and smiling really big. She also kept bringing me pickles and cookies. Overall, it was a good experience.

… more

Richard “Visionmonger” Southard
The tea is always good here!! The restaurant was very clean and the staff welcoming. The line was fast and our food got to the table hot and the slice of cheese cake cold two great combinations. For my entree I went for the mini pretzel dogs with chips which were very enjoyable. The Godiva Cheesecake was great as well very rich but not overly sweet. My bee age was a sweet tea lemon aid mix. If you’ve never tried it your missing out.

… more

Kim Varnell
Arrived at 11:45. Sign on the door that said no dining in due to short staff. We should have left then. Ordered at 11:55 according to receipt. 6 employees were there. The young man who took our order was clearly new, so we were very patient as he was learning the register. He asked for help from a coworker and was ignored. We tried to order the side of the fruit, and they had none. No big deal. The patrons were all having to sit down at the tables with their drinks because we were waiting so long. Food began to pile up in the window. The cooks had no where else to pile it. Nobody in the front was helping. A couple of people received their order after asking and door Dasher was helped along with someone who had called in an order. Ine of the cooks cane around to the front and started bagging orders herself amd calling names! Understanding they were understaffed, we were trying to give them time. At 1215, my husband went to the counter and asked about our order. The young man turned to the window and reached right up and grabbed it. We have no idea how long it had been there. Where is the manager? If the manager was there, he /she should be fired. If a manager isn’t available, the owner should be there working.

… more

Shatina Henderson
I did the choose 2. I got the chef salad and the wrap. I was very excited about the salad until once I started eating, I noticed a little black bug in my salad.I contacted the store for a full refund. The manager stated I will receive my refund with 48 hours…wow now that is crazy. First time visiting but never will be returning.

… more

Elaine Boleyn
I enjoyed being here at McAlister’s Deli. The restaurant was busy but not loud. The service was quick. I chose the half plate, Caesar and a baked , which is still a great amount of food to digest.

… more

nilda cantu
The first time that I went to this restaurant my order was taken by Katrina. Worst host ever. I went back a couple of days later hoping that she would not take my order, bad luck again. I got Katrina again. She obviously has no customer service skills. Katrina has made both of my experiences, bad experiences at this restaurant.

… more

Tracey Easter
Kid behind the counter..light brown hair was really really really stoned out of his mind. Finally finds my order. Sitting on the counter. No chips that I ordered. He can’t find them because he’s so high it’s ridiculous and I told him as much. Sandwich au jus..dry cold. 2 cups of au jus ..no pickle. Save your money. And get corporate out here to drug test everyone. Completely ridiculous. Not good business practices. Irresponsible and disrespectful employees.

… more

Christine J
Excellent vegan options! We had the veggie chili and a huge potato with veggies and no cheese. Very nice and clean place and the staff was very pleasant and helpful!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions