McAlister's Deli
605 W Shawnee Bypass, Muskogee
(918) 816-4003
Customers' Favorites
Spicy Turkey Melt and Broccoli Cheese Soup
King Club and Tomato and Cucumber Salad
McAlister Club Sandwich
Butter Pecan Cheesecake
Southwest Turkey Salad
Tomato Cucumber Salad
Melt Chicken Salad
Broccoli Cheddar
Black Angus Club
Chicken Sandwich
Featured items
Grilled Chicken Caesar
Parmesan, croutons and Caesar dressing on romaine lettuce with Grilled Chicken.
French Dip
Black Angus roast beef and melted Swiss on a toasted 6-inch or 12-inch baguette, with au jus. Includes a side.
Reuben
Corned beef, sauerkraut, Swiss, and Thousand Island dressing on marbled rye. 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.
King Club
Twice the ingredients of McAlister's Club on Country White. Includes a side.
Black Angus King Club
Twice the ingredients of your Black Angus Club on Country White. Includes a side.
Chef Salad
Diced Turkey and ham, bacon, cheddar-jack, tomato, cucumber and croutons on mixed greens.
Pecanberry Salad
Grilled chicken, fresh strawberries and blueberries, candied pecans with fat-free raspberry pecan vinaigrette on mixed greens.
Kid's Pretzel Dogs (5 Count)
Auntie Anne's sweet pretzel dough wrapped around a delicious bite-sized hot dog, baked to a golden perfection. Comes with your choice of a side and a mini Chocolate Chip Cookie.Sold as a 5ct.
Beverages
Gallons To Go
Pick up a Gallon To-Go today or make it "The Works" with cups, sweeteners, lemons and straws.
McAlister's Famous Tea
Rainforest Alliance Certified™. 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
Coffee
Kid's 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.
Delivery Exclusives
Auntie Anne's Pretzel Dog Shareable
10 bite-sized hot dogs wrapped in Auntie Anne's sweet pretzel dough are baked to golden perfection for the prefect snack or shareable! Served with extra McAlister's Honey Mustard™ for dipping. Exclusively available for delivery!
Turkey Club on Croissant
Roasted turkey, bacon, sharp cheddar, Swiss, spring mix, tomato, mayo and McAlister's Honey Mustard™ on a toasted croissant. Includes a side.
Turkey Bacon Ranch Wrap
Roasted turkey, bacon, sharp cheddar, tomato, spring mix, and ranch dressing in a wheat wrap. Includes a side.
Southwest Chicken Wrap
Grilled chicken, roasted corn poblano and black bean relish, pepper jack, avocado, spring mix, and chipotle ranch dressing in a wheat wrap. Includes a side.
What's New
Auntie Anne's Pretzel Dog Shareable
10 bite-sized hot dogs wrapped in Auntie Anne's sweet pretzel dough are baked to golden perfection for the prefect snack or shareable! Served with extra McAlister's Honey Mustard™ for dipping. Exclusively available for delivery!
Buffalo Chicken Nacho
Buffalo marinated Chicken, tomatoes, cheese dip and gorgonzola cheese crumbles, green onions, black olives, and drizzle of ranch dressing, served over tortilla chips.
Buffalo Chicken Sandwich
Buffalo marinated chicken, buffalo ranch sauce, bacon, gorgonzola cheese, with lettuce and tomato on toasted ciabatta
Buffalo Chicken Salad
Buffalo marinated Chicken, bacon, gorgonzola cheese, tomato, cucumbers, and buffalo ranch dressing on mixed greens. Try it with Buffalo Ranch Dressing!
Club Sandwiches
King Club
Twice the ingredients of McAlister's 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.
McAlister's Club
Roasted turkey, Black Forest ham, bacon, sharp cheddar, Swiss, spring mix, tomato, mayo, and McAlister's Honey Mustard™ on wheat. Includes a side.
McAlister's Club Wrap
Cut the carbs without cutting the taste. Get our famous McAlister's Club with roasted turkey, Black Forest ham, and everything on it except the bread. Wrap it up in a wheat wrap instead. 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 your Grilled Chicken Club on Country White. Includes a side.
Black Angus King Club
Twice the ingredients of your Black Angus Club on Country White. Includes a side.
Big & Bold Sandwiches
French Dip
Black Angus roast beef and melted Swiss on a toasted 6-inch or 12-inch baguette, with au jus. Includes a side.
The Italian
Black Forest ham, salami, provolone, house-roasted multicolored peppers, spring mix, tomato, red onions, black olives, olive oil & balsamic vinaigrette, and spicy brown mustard on 6-inch or 12-inch baguette. Includes a side.
Reuben
Corned beef, sauerkraut, Swiss, and Thousand Island dressing on marbled rye. Includes a side.
Memphian
Roasted turkey, Black Forest ham, Black Angus roast beef, provolone, spring mix, tomato, mayo, and spicy brown mustard on 6-inch or 12-inch baguette. Includes a side.
The New Yorker
Corned beef, pastrami, Swiss, and spicy brown mustard on marbled rye. Includes a side.
Rachel
Turkey, sauerkraut, Swiss, and Thousand Island dressing on marbled rye. Includes a side.
Craveable Classic Sandwiches
Four Cheese Melt
Provolone, Swiss, American, Parmesan, and tomato on toasted ciabatta. Includes a side.
Turkey Bacon Ranch Wrap
Roasted turkey, bacon, sharp cheddar, tomato, spring mix and ranch dressing in a wheat wrap.
Turkey Club on Croissant
Roasted turkey, bacon, sharp cheddar, Swiss, spring mix, tomato, mayo and McAlister's Honey Mustard™ on a toasted croissant.
Ham & Cheese Melt
Black Forest ham, Swiss, mayo, spicy brown mustard, 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.
Savory & Spicy Sandwiches
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.
Jalapeño Turkey Crunch
Roasted turkey, jalapeño chips, bacon, pepper jack, avocado, and mayo on 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.
Buffalo Chicken Sandwich
Buffalo marinated chicken, buffalo ranch sauce, bacon, gorgonzola cheese, with lettuce and tomato on toasted ciabatta
Southwest Chicken Wrap
Grilled chicken, roasted corn, poblano and black bean relish, pepper jack, avocado, spring mix and chipotle ranch dressing in a wheat wrap.
Smoky Pepper Jack Turkey
Roasted turkey, bacon, pepper jack, and McAlister's Honey Mustard™ on toasted ciabatta. Includes a side.
Spicy Turkey Melt
Roasted turkey, bacon, pepper jack, avocado, chipotle ranch, spring mix, and tomato on toasted 6-inch or 12-inch 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.
Fresh Favorite Sandwiches
Grilled Chicken Caesar Wrap
Grilled chicken, romaine, Parmesan, and Caesar dressing. Includes a side.
The Veggie
Spinach, tomato, cucumber, red onion, house-roasted multicolored peppers, avocado, and herb mayo on 9-grain. Includes a side.
Garden Fresh Turkey
Roasted turkey, avocado, spinach, tomato, Swiss, and Olive Oil & Balsamic Vinaigrette on 9-Grain. Includes a side.
BLT + Avocado
Applewood smoked bacon, spring mix, tomato, avocado and herb mayo on Country White. Includes a side.
Wraps
Southwest Chicken Wrap
Grilled chicken, roasted corn poblano and black bean relish, pepper jack, avocado, spring mix, and chipotle ranch dressing in a wheat wrap. Includes a side.
Turkey Bacon Ranch Wrap
Roasted turkey, bacon, sharp cheddar, tomato, spring mix, and ranch dressing in a wheat wrap. Includes a side.
Grilled Chicken Caesar Wrap
Grilled chicken, romaine, Parmesan, and Caesar dressing. Includes a side.
McAlister's Club Wrap
Cut the carbs without cutting the taste. Get our famous McAlister's Club with roasted turkey, Black Forest ham, and everything on it except the bread. Wrap it up in a wheat wrap instead. Includes a side.
Choose 2
Choose 2
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.
Fresh Salads
Chef Salad
Diced Turkey and ham, bacon, cheddar-jack, tomato, cucumber and croutons on mixed greens.
Grilled Chicken Caesar
Parmesan, croutons and Caesar dressing on romaine lettuce with Grilled Chicken.
Savannah Chopped Salad
Grilled chicken, dried cranberries, Gorgonzola, honey roasted almonds, tomato and cucumber on mixed greens.Try it with Sherry Shallot dressing.
Grilled Chicken Salad
Grilled chicken, bacon, cheddar-jack, tomato, cucumber and croutons on mixed greens.
Southwest Chicken & Avocado Salad
Grilled chicken, roasted corn, pobablano and black bean relish, red onion, tomato, cheddar-jack, blue corn tortilla strips, and avocado on mixed greens.Try it with Chili Lime Vinaigrette dressing.
Buffalo Chicken Salad
Buffalo marinated Chicken, bacon, gorgonzola cheese, tomato, cucumbers, and buffalo ranch dressing on mixed greens. Try it with Buffalo Ranch Dressing!
Pecanberry Salad
Grilled chicken, fresh strawberries and blueberries, candied pecans with fat-free raspberry pecan vinaigrette on mixed greens.
Garden Salad
Cheddar-jack, tomato, cucumber and croutons on mixed greens.
Harvest Chicken Salad (contains pecans)
Our Garden Salad with a scoop of Harvest Chicken Salad. *This product contains pecans.*
Caesar Salad
Parmesan, croutons and CAESAR dressing on romaine lettuce.
Shareables
Ultimate Nachos
Chili, cheese sauce, cheddar-jack, tomato, black olives, jalapeños, green onion, avocado and sour cream on tortilla chips.
Buffalo Chicken Nacho
Buffalo marinated Chicken, tomatoes, cheese dip and gorgonzola cheese crumbles, green onions, black olives, and drizzle of ranch dressing, served over tortilla chips.
Auntie Anne's Pretzel Dog Shareable
10 bite-sized hot dogs wrapped in Auntie Anne's sweet pretzel dough are baked to golden perfection for the prefect snack or shareable! Served with extra McAlister's Honey Mustard™ for dipping. Exclusively available for delivery!
Nacho Basket
Cheese dip, jalapeños and tortilla chips.
Giant Spuds
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.
Spud Max™
Ham, turkey, bacon, cheddar-jack, green onion, black olives and sour cream.
Justaspud®
With sour cream on the side.
Veggie Spud
Spinach, broccoli, red onions, house-roasted multicolored peppers, and cheese sauce.
Soups
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.
Broccoli & Cheddar Soup
Cheddar and Monterrey Jack Cheese mixed with chunks of Broccoli in a creamy base made from chicken broth.
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
Potato Salad
Southern style potato salad with chunks of potatoes blanketed with our creamy mustard and egg dressing.
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.
Tomato & Cucumber Salad
A blend of tomatoes and cucumbers with sliced red onions and mixed with balsamic vinaigrette.
Steamed Broccoli
Lightly seasoned steamed broccoli.
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.
Kids Meals
Kid's Pizza
Mozzarella and marinara in a deep dish crust. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's Turkey Toastie
American cheese with turkey on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's 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.
Kid's Smucker's® Uncrustables® PB&J
Grape jelly and peanut butter on crust-less wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's Garden Salad
Crisp cucumbers, tomatoes, cheese and croutons over fresh greens with your choice of dressing. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's Pretzel Dogs (5 Count)
Auntie Anne's sweet pretzel dough wrapped around a delicious bite-sized hot dog, baked to a golden perfection. Comes with your choice of a side and a mini Chocolate Chip Cookie.Sold as a 5ct.
Kid's Cheese Toastie
American cheese on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's Ham Toastie
American cheese with ham on toasted wheat bread. Comes with your choice of a side and a Mini Chocolate Chip Cookie.
Kid's 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.
Desserts
Brookie
A delicious blend of chocolate brownie and chocolate chip cookie
Cinnabon® Mini Cookie Sandwiches – 2ct
Cinnabon® signature frosting sandwiched between 2 mini snickerdoodle-style cookies made with Cinnabon's famous Makara Cinnamon. Served as 2ct.
Chocolate Chip Cookie
Sweet, chocolate chip morsels baked into buttery cookie dough.
Sugar Cookie
Sweet cookie, flavored with a hint of lemon and dusted with flakes of sugar.
Brownie
A moist and rich double fudge treat.
Mini Cookie Bag
A Bakers Dozen of McAlister's House-baked Mini Chocolate Chip Cookies.
Photos
+49 photos
+48 photos
Add a photo
Order Online
Recent Reviews
Your associate recommended the grilled chicken sandwich on a glazed croissant. It was excellent. The Chicken Bacon Ranch was very tasty! Half of it’s going home with us. Staff was very attentive. I assume this is a very well managed store.
October 2025
Had the King Club and the Pecan Berry salad.
Food was delicious. Price was good too.
What bothers me is when I am eating, I do not want someone sweeping the floor around me...let alone under the table I am eating at. NASTY.
Food was delicious. Price was good too.
What bothers me is when I am eating, I do not want someone sweeping the floor around me...let alone under the table I am eating at. NASTY.
January 2025
This place is a great choice for great salads and sandwiches! I got the tortilla soup, which tasted like Cambell's from a can. Not good. Hubby got the horseradish, roast beef, and cheddar sandwich, it was very good.
October 2024
You May Also Like
Chili's Grill & Bar - 950 W Shawnee St
![]()
Tex-Mex, Bar, American, Vegetarian
It's Just Wings - 950 W Shawnee St
![]()
Chicken Wings