Mahylons, is top notch BBQ and the best ribs I've ever eaten! Kenny and Vicky do a great job carrying On Mahylon's food and traditions... More than just BBQ they can do it all Catering, Banquets, Private Parties and Corporate Events!
We moved to Muskogee 20 years ago this month! Everyone we came in contact with recommend Mahylon's! After our first meal, we were convinced! Every thing on the menu is delicious and the service is outstanding! Ribs are my favorite!
Quick Service with a lot of hospitality Ice-T just right steak so tender grape flavor just good all-around
Sandy Isaacs Gonterman
+5
This is probably the best BBQ we've ever eaten. The ribs are so tender they fall off the bone. They are seasoned so well, they need no sauce. The staff was courteous and friendly. Kenny, you have done a wonderful job.
Eric Wildman Gonterman
+5
A very friendly staff and the best BBQ we've ever eaten!!!
Thank you Kenny it was GREAT and you are doing an excellent job!!
My favorite place to eat in Muskogee and the best BBQ in the state!!! Love the feeling you get when your greeted at the door like family!!!
The best food and the best folks! Cant go wrong!
And if you like good ole home made tator salad, theirs is the best!!
Fantastic service! Kenny Greer try's to visit every table and see if you are enjoying. He actually cares about your dining experience. Vickie also is always going around asking if you need Anything and visiting! Very caring owners and great food! Try the steaks! I love the ribs! They fall off the bone. Very tender, not tough or burnt. Also they have a great brunch on Saturday!
I give Mahylon's 5 stars!! Excellent service. Great food. Whether it's a small group or a reunion, Kenny, Vickie, and all the staff take a personal interest in making sure your dining experience is great.
I've never eaten there that the food and service wasn't great.......
I’m very picky about the bbq I eat and this place is always clean, has good atmosphere and service and the food is decent too. Of the meats I like the turkey best. The ribs are good but the brisket I’ve had here is not great (ordered it 4 different times). The beans and potato salad are good and the sauce is decent. We’ve been here 15-20 times and never regret the decision.
Went on a small plane trip around the mid-west with a friend. Stopped in Muskogee for a night and had some awesome food.
The menu was large, and the food portions were too. The 3 meat combo was a terrific price, especially considering the quality and portion sizes.
I was over halfway through my meal when I noticed I could get a 3rd meat for $1 more. They were gracious enough to bring me a plate of brisket for a buck.
I picked up some of the rub while I was there. I stretched it out about a year with my briskets, but I've been out for a few months now.
This place is just about worth the 820 mile flight just for the food. I will definitely be making a detour if I'm even remotely close.
Great food and great service. I know the owner well. He makes everything top notch at his place. Have been eating there for years. It is one of my best choices for a good place to eat.
The baked beans were loaded with flavor and smoked meat just how I love it. The staff are so friendly and kind. The meat was great. The potato salad quite yummy too.
This is the absolute best BBQ around the area. Their hot links have lots of flavor and not to hot. Turkey is to die for, ribs are good enough if given as a shake I'd have swam in it.
The best BBQ I have had in many year's.
The server's and staff were extraordinary friendly and went beyond expectations.
Totally loved it !
I will be going back very soon and i will definitely reccomend this establishment to everyone 😋❤💋Have a tasty one 😍
An error has occurred! Please try again in a few minutes