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
Satellite
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
Today
11:00 - 21:00
Closed now
See all hours
Hours:
Sun - Sat 11:00 - 21:00
More Info
Add Photo Write a Review

34 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 34: English reviews
Tulsa, Oklahoma
Level Contributor
120 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed yesterday NEW

Mahylon's is decent BBQ, but a little pricey for what you get. We like to order the 3 meat combo and split it between the two of us.

Helpful?
Thank Rachel L
Dallas, Texas
Level Contributor
140 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 4 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 

Helpful?
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.

Helpful?
1 Thank Soondite
Oklahoma
Level Contributor
43 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 19 April 2017

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 

Helpful?
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.

Helpful?
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

Helpful?
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!

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

Helpful?
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 

Helpful?
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 

Helpful?
1 Thank 795allenc

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
    Service
  • Value
    Atmosphere
Cuisine
American, Barbecue
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
Good for
Child-friendly
Open Hours
Sunday
11:00 - 21:00
Monday
11:00 - 21:00
Tuesday
11:00 - 21:00
Wednesday
11:00 - 21:00
Thursday
11:00 - 21:00
Friday
11:00 - 21:00
Saturday
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?