McAlister's Deli

15140 Creosote Rd, Gulfport
(228) 822-0550

Recent Reviews Order Online

Customers' Favorites

Savannah Chopped Salad

Loaded Baked Potato

McAlister's Club

Ultimate Nachos

Potato Salad

French Dip

Turkey Melt

Sandwich

Choose 2

Reuben

McAlister's® menu has so many great items, it's hard making a choice. That's why we allow you to "Choose 2." You can have a half salad and a cup of soup too, no sacrificing one or the other required. You can pair a sandwich with a spud, or any other combination your heart desires. The more you try, the more you'll love coming back.

Savory and Spicy

Smoky Pepper Jack Turkey

Smoked turkey, bacon, pepper jack and McAlister's Honey Mustard™ on toasted ciabatta. Includes a side.

Jalapeño Turkey Crunch

Smoked turkey, jalapeño spud chips, bacon, pepper jack, avocado and mayo on toasted jalapeño roll. Includes a side.

Spicy Turkey Melt

Smoked turkey, bacon, pepper jack, avocado, chipotle ranch, spring mix and tomato on toasted baguette. Includes a side.

Spicy Turkey Melt 12"

Smoked turkey, bacon, pepper jack, avocado, chipotle ranch, spring mix and tomato on toasted baguette. Includes a side.

Horseradish Roast Beef & Cheddar

Black Angus roast beef, sharp cheddar, red onion and horseradish sauce on toasted ciabatta. Includes a side.

Spicy Southwest Chicken

Grilled chicken, roasted corn, poblano and black bean relish, pepper jack, avocado and chipotle ranch on toasted jalapeño roll. Includes a side.

Sweet and Smoky Chicken

Seasoned grilled chicken, sharp cheddar, and sweet & smoky barbecue sauce on a toasted ciabatta. Includes a side.

Clubs

McAlister's Club

Smoked turkey, Black Forest ham, bacon, sharp cheddar, Swiss, spring mix, tomato, mayo and McAlister's Honey Mustard™ on wheat. Includes a side.

King Club

Twice the ingredients of the McAlister's Club on country white. Includes a side.

Grilled Chicken Club

McAlister's Club with grilled chicken in place of ham and turkey. Includes a side.

Grilled Chicken King Club

Twice the ingredients of the Grilled Chicken Club on country white. Includes a side.

Black Angus Club

Black Angus roast beef, bacon, sharp cheddar, Swiss, red onion, spring mix, tomato, horseradish sauce and mayo on wheat. Includes a side.

Black Angus King Club

Twice the ingredients of the Black Angus Club on country white. Includes a side.

McAlister's Club Wrap

Cut the carbs without cutting the taste. Get our famous McAlister's Club with smoked turkey, Black Forest ham and everything on it except the bread. Wrap it up in a wheat wrap instead. Includes a side.

Craveable Classics

Ham & Cheese Melt

Black Forest ham, Swiss, mayo , spicy brown mustard, and tomato on toasted ciabatta. Includes a side.

Four Cheese Melt

Provolone, Swiss, American, Parmesan and Tomato on Toasted Ciabatta. Includes a side.

Harvest Chicken Salad (contains pecans)

Chicken salad with cranberries and pecans, spring mix and tomato on croissant. Includes a side. *This product contains pecans*

Grilled Chicken

Grilled chicken with spring mix, tomato, Swiss and McAlister's Honey Mustard™ on Croissant. Includes a side.

Big & Bold

French Dip

Black Angus roast beef and swiss on a baguette, served au jus. Includes a side.

French Dip 12"

Black Angus roast beef and swiss on a baguette, served au jus. Includes a side.

The New Yorker

Corned beef, pastrami, Swiss and spicy brown mustard on marbled rye. Includes a side.

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. Includes a side.

The Italian 12"

Memphian®

Smoked turkey, Black Forest ham and Black Angus roast beef, provolone, spring mix, tomato, mayo and spicy brown mustard on baguette. Includes a side.

Memphian® 12"

Smoked turkey, Black Forest ham and Black Angus roast beef, provolone, spring mix, tomato, mayo and spicy brown mustard on baguette. Includes a side.

Reuben

Corned beef, sauerkraut, Swiss and Thousand Island dressing on marbled rye. Includes a side.

Rachel

Turkey, sauerkraut, Swiss and Thousand Island dressing on marbled rye. Includes a side.

Fresh Favorites

The Veggie

Spinach, tomato, cucumber, red onion, house-roasted multicolored peppers, avocado and herb mayo on 9-grain. Includes a side.

Garden Fresh Turkey

Smoked turkey, avocado, spinach, tomato, Swiss and Olive Oil & Balsamic Vinaigrette on 9-Grain. Includes a side.

Grilled Chicken Caesar Wrap

Grilled chicken, Romaine, Parmesan and Caesar dressing. Includes a side.

BLT + Avocado

Applewood smoked bacon, spring mix, tomato, avocado and herb mayo on country white. Includes a side.

Fresh Salads

Pecanberry Salad

Fresh strawberries and blueberries, candied pecans and grilled chicken, served with Fat-Free Raspberry-Pecan Vinaigrette dressing.

Savannah Chopped Salad

Grilled chicken, dried cranberries, Gorgonzola, honey roasted almonds, tomato and cucumber on mixed greens Try it with Sherry Shallot dressing.

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. Try it with Chili Lime Vinaigrette dressing.

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.

Chef Salad

Diced Turkey and ham, bacon, cheddar-jack, tomato, croutons and cucumber on mixed greens.

Caesar Salad

Parmesan, croutons and Caesar dressing on romaine lettuce.

Grilled Chicken Caesar

Parmesan, croutons and Caesar dressing on romaine lettuce with Grilled Chicken.

Giant Spuds

Corned Beef Spud

A giant spud loaded with corned beef, Swiss cheese, and Thousand Island dressing.

Spud Max™

Ham, turkey, bacon, cheddar-jack, green onion, black olives and sour cream.

Justaspud®

With sour cream on the side Add Bacon or Add Cheddar-Jack prices vary by location.

Black Angus Roast Beef Spud

Black Angus roast beef, red onion, cheddar-jack, and au jus.

Chipotle Chicken & Bacon Spud

Grilled chicken, bacon, cheddar-jack, chipotle ranch and green onion.

Veggie Spud

Spinach, broccoli, red onions, house-roasted multicolored peppers, and RO*TEL cheese sauce.

Kids Meals

Kids Auntie Anne's Mini Pretzel Dogs

Auntie Anne's sweet pretzel dough wrapped around a delicious bite-sized hot dog, baked to a golden perfection. Sold as a 5ct.

Kids Cheese Toastie

American cheese on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Ham Toastie

American cheese with ham on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Turkey Toastie

American cheese with turkey on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Mac & Cheese

Elbow macaroni noodles with creamy cheddar, American and Neufchatel cheeses. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Spud

An Idaho potato served with butter and your choice of toppings: Cheddar-jack Cheese, Bacon, All-Natural Sour Cream. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Pizza

Mozzarella and marinara in a deep dish crust. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Kids Garden Salad

Crisp cucumbers, tomatoes, cheese and croutons over fresh greens with your choice of dressing and protein: All-Natural Chicken Strips, Ham, or Turkey. Comes with your choice of a side and a Mini Chocolate Chip Cookie.

Shareables

Nacho Basket

RO*TEL cheese dip, jalapeños and tortillla chips.

Ultimate Nachos

Chili, RO*TEL cheese sauce, cheddar-jack, tomato, black olives, jalapeños, green onion, avocado and sour cream on tortilla chips.

Soups

Broccoli and Cheddar

Cheddar and Monterrey Jack Cheese mixed with chunks of Broccoli in a creamy base made from chicken broth.

Country Potato Soup

There's nothing like the down home taste of a hot potato soup, especially if it combines the flavors of potato, onion, bacon, chives and cheese.

Chicken Tortilla Soup

A hearty, satisfying soup that's packed with the flavorful ingredients of chicken, tomato, cilantro and cheese, with the kick of peppers.

Chili

Filled with beef, beef and more beef to give it a hearty flavor that will warm your heart.

Veggie Chili

A hearty, meatless, all-bean chili that has all the seasoning you love.

Sides

Bag of Chips

Your meal with a side of crunch. It's the classic side for your classic choice.

Mac & Cheese

Elbow macaroni noodles with creamy cheddar, American and Neufchatel cheese.

Potato Salad

Southern style potato salad with chunks of potatoes blanketed with our creamy mustard and egg dressing.

Steamed Broccoli

Lightly seasoned steamed broccoli

Tomato & Cucumber Salad

A blend of tomatoes and cucumbers with sliced red onions and mixed with balsamic vinaigrette

Side Garden Salad

A light bite made with a bed of lettuce, tomatoes, cucumbers, cheddar-jack cheese and your choice of dressing.

Side Caesar Salad

Crisp romaine lettuce tossed with parmesan cheese and croutons and a side of Caesar dressing.

Fresh Fruit

A mixture of fresh, seasonal fruits.

Beverages

McAlister's Famous Tea

Rainforest Alliance CertifiedTM. Specially filtered. Made fresh with Orange Pekoe Black Tea leaves. Sweetened and poured over ice.

Lemonade

Refreshing old-fashioned lemonade made with cane sugar

Fountain Drinks

Gallons To Go

Pick up a Gallon To-Go today and make it "The Works" with cups, sweeteners, lemons and straws

Bottled Water

Kids Beverages

Little sips for little lips. Whether it's a small tea or a special treat, we'll do what we can to make everyone feel welcome.

Desserts

Chocolate Chip Cookie

Sugar Cookie

Brownie

A moist and rich double fudge treat

Brookie

A delicious blend of chocolate brownie and chocolate chip cookie

Photos

+66 photos

+65 photos

Add a photo

Order Online

Grubhub

Ubereats

Doordash

Trycaviar

Recent Reviews

So I got 2 sandwiches to last me 2 days. I got a ruben and the king club.
Ruben: needed more thousand island and more way more Sauerkraut. The dressing should be on the bread, not the Sauerkraut. Still tasted good, just needed more bite. The marble rye bread was delicious.
King club: so it's a club with more meat, and it's amazing. Probably the best club I have ever had. 10/10 for the king club.
Staff was attentive and polite, I was greeted...

May 2025

I'm giving this deli a solid 4 stars. Food is decent. Service was polite. I feel the meal was a little over priced but it's the closest deli we've found since leaving Jersey.

May 2025

When we go back and visit the coast and family, we love going back to this place. We are already missing their sandwiches.. open one in Natchez!! It's also a great price compared to other sandwich shops now and it tastes so much better.. we love this chainObviously the people and cleanliness and such all change based on location with a chain but this one in Gulfport MS is a great location!

January 2024

More Reviews

McAlister's Deli

Customers' Favorites