Cowboys Bar-B-Que
Since 1979, David and Sue Vanderford have been serving up quality barbecue in Muskogee. The establishment serves all the barbecue favorites, including ribeye steak, cowboy beans, hot links, and "ribs, ribs, ribs." There is a catering menu that advertises, "If you don't see what you like, contact us for many more choices." The restaurant has catered meals outside of Oklahoma, including Texas, Arkansas, and Missouri. According to the Website, Cowboys is so famous, they've served Garth Brooks, George Strait, Tim McGraw, George Bush, Hilary Clinton, and Robert F. Kennedy, Jr.
Cowboys Bar-B-Que
401 N. York Street
Muskogee, OK 74401
(918) 682-0651
cowboysbarbeque.com
Mahylon's Barb-B-Q
Mahylon's has been serving family-style barbecue in Muskogee since 1995. The restaurant has sit-down, full-service dining as well as drive-thru, carry-out and catering. Catering is done on an individual basis for each customer, without a set catering menu, for more personalized service. Mahylon's offers all the classics of traditional American barbecue: ribs, hot links, brisket, char-broiled chicken, and chicken fried steak. All of the barbecue at Mahylon's is slow cooked, twice a day in a 100 percent hickory wood fire pit -- no gas or electric cookers.
Mahylon's Barb-B-Q
3301 Chandler Road
Muskogee, OK 74403
(918) 686-7427
mahylons.com
Miss Addie's Café & Pub
Miss Addie's was opened in 1992 by Toby and Bernadette Feickert in the historic Smith's Drug Store building. Miss Addie's serves up several cuts of steak, including 8-ounce tenderloins, 8-ounce filets, and 10-ounce New York strips. In addition to steak, there are seafood, chicken, pork, and duck options, as well as pasta, soups and salads. Custom baking is done for catered occasions, and bus tour package lunches are offered for tour groups. The food at Miss Addie's has become so popular, a Miss Addie's Cookbook is now for sale.
Miss Addie's Café & Pub
821 West Broadway Street
Muskogee, OK 74401
(918) 682-1506
missaddies.com