We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3301 Chandler Rd, Muskogee, OK 74403-4907
+1 918-686-7427
11:00 - 21:00
Closed now
See all hours
Sun - Sat 11:00 - 21:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

30 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 30: English reviews
Level Contributor
4 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

Great service and delicious food! They serve the best salads in town. I love the chicken baker. It's a great restaurant for kids too.

Thank Chelsileigh
Calgary, Canada
1 review
5 of 5 bubbles Reviewed 14 February 2017 via mobile

Ribs were amazing, homemade BBQ sauce The trip was worth it The owner Kenny and his family and stafff went over and above. Best meal ever Thanks so much

Thank kandersen2017
Candler, North Carolina, United States
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 23 December 2016 via mobile

I have been here a few times now, and happily, the food has been consistently tasty. Try the "meat baker"' a baked potato stuffed with the meat of your choice. Service is always good too!

Thank Sue B
Tulsa, Oklahoma
Level Contributor
133 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
4 of 5 bubbles Reviewed 14 December 2016

I had lunch at Mahylon's yesterday with a group of 10. First...the service is outstanding. All of us were treated like Kings and Queens. The wait staff, in addition to being quite knowledgeable, was quite attentive by keeping our beverages "always" full, and a continuous stream of napkins (never enough napkins when one eats bar b q...lol). I had turkey... More 

Thank David W
Burkburnett, Texas
Level Contributor
188 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 77 helpful votes
3 of 5 bubbles Reviewed 23 October 2016 via mobile

You have to have bar b que. It's like oxygen and chicken fried steak. While staying at Lake Tenkiller, we went to Muskogee for lunch and tried Mahylon's. Service was good, drinks came fast as did the food. The ribs were the star of the meal. Fall off the bone with tasty bark. The chopped brisket was more like pureed;... More 

Thank r t
Vian, Oklahoma
Level Contributor
13 reviews
8 restaurant reviews
5 of 5 bubbles Reviewed 9 October 2016 via mobile

I come for lunch often. The BBQ is great and the variety on the menu gives you a lot more to choose from besides BBQ. Just because I come for lunch often doesn't mean I haven't been for dinner. The steaks are also great but seem to go overlooked by most. Owner is very involved and usually greats people at... More 

Thank 795allenc
Muskogee, United States
Level Contributor
5 reviews
4 of 5 bubbles Reviewed 6 October 2016 via mobile

Ribs, brisket and balogna are some of the best in town. Sometimes the wait staff do make you wait and will not get things right. Local owned and operated. I would give five if the waitress would have been on point.

Thank Anthony C
Level Contributor
13 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 25 July 2016 via mobile

We stopped here to grab a bite to eat after our visit from the USS Batfish. I got a burger which was good, and my wife got the ribs. She was impressed by the quality of the ribs she got, as she is very picky about her bbq ribs.

1 Thank Batica M
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 24 April 2016 via mobile

Had the pleasure of enjoying a late lunch here with family and friends during the Barebones Film Festival. Our server Fredda was awesome. She was attentive, quick to meet our needs and funny. A true joy to have serve us. The food was amazing. The ribs were tender, the salads fresh, the baked potato was melt in your mouth and... More 

Thank Lynn H
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
2 of 5 bubbles Reviewed 19 December 2015

kinda boring food...used to be good now it just seems like a ruthless business taking my money. not inspired anymore. Runts is way better.

Thank jack b

Travellers who viewed Mahylon's also viewed


Been to Mahylon's? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    3 of 5 bubbles
    4 of 5 bubbles
American, Barbecue
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
Good for
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
Location and Contact Information
  • Address: 3301 Chandler Rd, Muskogee, OK 74403-4907
  • Location: United States  >  Oklahoma (OK)  >  Muskogee
  • Phone Number: +1 918-686-7427

Questions & Answers

Questions? Get answers from Mahylon's staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?