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

33 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 33: English reviews
Dallas, Texas
Level Contributor
140 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 3 days ago NEW via mobile

This restaurant was recommended by a good friend. He was right. This is great BBQ. I had the BBQ plate with beans and potato salad. I normally don't care about beans, but these were the best ! The owner, Kenny, mixes BBQ meat into the beans ! Kenny makes a point to visit each table and see each customer. Say... More 

Thank wildbillwww
Fort Gibson, Oklahoma
Level Contributor
16 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 3 weeks ago via mobile

Mahlon's has excellent BBQ and other items for those who may not be big on BBQ. The food is always consistent with good portions. The fried ravioli's are the excellent.

1 Thank Soondite
Level Contributor
43 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 5 weeks ago

I went with a friend. I ordered pork ribs, potato salad and french fries. The ribs were great with plenty of meat and well spiced. The fries were also very good. The potato salad was not to my taste with large chunks of potato with minimal dressing. Others might feel differently. My friend ordered the pork not realizing it was... More 

1 Thank RonOK
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 24 March 2017 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.

1 Thank Chelsileigh
Calgary, Canada
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 15 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

1 Thank kandersen2017
Candler, North Carolina, United States
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
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!

1 Thank Sue B
Tulsa, Oklahoma
Level Contributor
136 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
Reviewed 15 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 

1 Thank David W
Burkburnett, Texas
Level Contributor
190 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 77 helpful votes
Reviewed 24 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
common_n_restaurant_reviews_1bd8 1 helpful vote
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 

1 Thank 795allenc
Muskogee, United States
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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.

1 Thank Anthony C

Travellers who viewed Mahylon's also viewed


Been to Mahylon's? Share your experiences!

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
  • Value
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?