Gregory Spena
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.
Judy D.
Ordered pork chops that come with baked potato and salad. "Salad" is mostly just lettuce--has a bit of cheese and a bit of green onion and TWO tiny tomatoes. The pork chops were overcooked so they were really dry. Potato was nice and big so I figured if I got some butter for the potato and the meat it would improve things. But they only have margarine--and it must be the cheapest margarine they can get because it was AWFUL tasting. I took my food to go so I could use the real butter I have at home to try and salvage my meal. The waitress was friendly, so I tipped her 20%, even though I was unhappy as I left. I was asked at the register if everything was okay, and I told the girl that my meal was dry. Did she apologize? Oh no--she LAUGHED like I was kidding. So I told her--I am not kidding. She didn't say another word. I didn't ask anyone for a discount--I paid full price for this underwhelming meal. I simply will never return.
Dan
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.
Dennis Lynch
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.
LALA E.
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.
Jennifer Kahala
Prices are too high. 6.99 for a serving of banana pudding? The charbroiled chicken dinner was very good. Good food, just not worth the price. Service was blah. Mediocre at best.
John Ellifritt
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.
sharon cheekeewah
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 😍
Alex Reynolds
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!
Judy Anderson
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!
Willie Paul Thieleke
Quick Service with a lot of hospitality Ice-T just right steak so tender grape flavor just good all-around
Gene Gragg
Smoked brisket is great, ribs are great too, best beans around. Waitresses are some of the best around. But why did you have to change your fries? The ones you serve now taste like frozen grocery store fries.
Wesley Simmons
Terrible service. Fifteen minutes before a waitress showed up. Ribs were under cooked. Steak chewed like one that had been chemically tenderized. Waited more after meal for the ticket. $29 for a 8oz steak. Had enough of this place.
Sandy Isaacs Gonterman
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
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!!
Jennifer Braun
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!!!
Debbie Hughart-Majors
The best food and the best folks! Cant go wrong!
And if you like good ole home made tator salad, theirs is the best!!
Patty Gorman
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!
Pat Isbell
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.
Becky Ferguson Hearon
I've never eaten there that the food and service wasn't great.......
An error has occurred! Please try again in a few minutes