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

29 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 29: English reviews
Calgary, Canada
1 review
5 of 5 bubbles Reviewed 1 week ago 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?
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 22 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?
Thank Sue B
Tulsa, Oklahoma
Level Contributor
133 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 48 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 

Helpful?
Thank David W
Burkburnett, Texas
Level Contributor
188 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 76 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 

Helpful?
Thank r t
Vian, Oklahoma
Level Contributor
12 reviews
7 restaurant reviews
5 of 5 bubbles Reviewed 8 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?
Thank 795allenc
Muskogee, United States
Level Contributor
5 reviews
4 of 5 bubbles Reviewed 5 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.

Helpful?
Thank Anthony C
Level Contributor
13 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 24 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.

Helpful?
1 Thank Batica M
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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 

Helpful?
Thank Lynn H
oklahoma
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 18 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.

Helpful?
Thank jack b
Muskogee, Oklahoma
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 4 August 2015 via mobile

Mahylon's is hands down the very best dining experience in Muskogee. It really starts in the parking lot where you will not see bums or thugs hanging out. You will not have to walk your family through a cloud of smoke at the entrance. These things are important as it starts your dining experience. This is due to the professionalism... More 

Helpful?
1 Thank flexem

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
    3.5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    3 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
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?