Steak Houses in Muskogee, Oklahoma

Steak Houses in Muskogee, Oklahoma
Whether strolling through the botanical garden at Honor Heights Park, or learning about the history of the Cherokee, Chickasaw, Choctaw, Muskogee, or Seminole Tribes at the Five Civilized Tribes Museum, you're bound to work up a hearty appetite in Muskogee, Oklahoma. Skip the chain restaurants and let your inner cowboy kick up his heels at one of these fine steakhouses.

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

Article Written By Contributing Writer

Write for Trails.com
  • Editor's Pick

    5 Top North American Wildflower Hikes

    5 Top North American Wildflower Hikes

    Springtime brings a sense of new beginnings and new life as flowers begin to bloom and fill the air with their sweet and pleasant fragrance. Luckily we can see wildflowers all summer long, since spring hits at different times throughout North America. See flowering cactu...

    More National Parks...
  • Popular Article

    National Park Substitutes: Great Spots Without the Crowds

    National Park Substitutes: Great Spots Without the Crowds

    Coping with crowds at national parks can get tiresome, especially during the peak tourist season. If you want to escape from the herd, or just take a breather from the bustle of bigger attractions, the United States has plenty of less-visited but still worthwhile spots t...

    More National Parks...
  • Featured Destination

    Prevent Yourself from Getting Lost While Hiking

    Prevent Yourself from Getting Lost While Hiking

    When you're hiking you're going to want to make sure you stay found. What I mean by that is that you've put an itinerary in the car, you know the area that you're hiking to, you know the route and the trail you plan on being on, you know what the trail markers are going ...

    More Camping Basics...

Hotel Finder

Destination
Check-in
Check-out
Adults (18+ yrs)
Children (2-17 yrs)
Get Rates and Availability

Outdoor Gear & Equipment

ALL NEW Trails Gear Store powered by:

Trail Finder

US Map

Search by Keyword