Mahylon's — Restaurant in Muskogee

My husband and I tried Mahylon's on 8/3/17. The waitresses and door greeter had some of the best customer service that we have ever seen in a restaurant. They also had terribly cooked food and a very rude cook. I ordered chicken fried steak with a loaded baked potato and salad. I thought I was in for a treat, who doesn't love chicken fried steak? The potato had been setting under the warmer so long it was hard and cracked in places, the gravey was the same- it was congealed. The chicken fried steak was a good cut of meat for the price, that had been destroyed. The batter was overly salty and when you cut a piece off the batter came off! I ate one bite of it and a tried a bite of my husband's ribs and we felt like our throats had been coated with old grease. My husband did not eat his ribs, I tried a piece and spit it out it was so bad. It was old and bland. When the cook asked about my plate, he could visually see how old it was. He offered to replace it, but I was already feeling unwell from the food, so I declined his offer. When the cook asked my husband what was wrong with his ribs, he told the cook they were bland. The cook laughed in his face! I looked that man straight in his face and told him that I tried a piece and spit it out! Gross. Asking my mother in law about it, her and all her friends had already quit eating here because this cook has ruined what was a...

First time to eat here. Wanted to surprise my wife, who had been laid up this week, and loves steak. Wasn't sure about it, but let me tell you, it was great. Locally owned since 95 (how many owners come sit down and visit with you)? Neat, clean place serves all kinds of food but mainly barbecue and steaks. The young lady who seated us was extremely friendly and knowledgeable. We ordered ten oz. strips, and when they brought them out, you could tell they were going to be good. As stated before, my wife loves steak, and by the time she was in her second bite, she was nodding her head, and saying it was great steak. I took my first bite, and it was truly a pleasure to the taste buds. I normally use some 57 sauce with my steak but this was better without. The seasoning they cook it in is excellent. Afterwards, we had banana pudding, and it was even excellent. My only complaint, if you want to call it that, was the baked potato was big, but needed more butter. I ordered it loaded, and it came out that way, but just didn't have quite enough shoe cream and butter. Didn't matter much, I couldn't eat the entire thing anyway. I highly recommend this place. I left there with a good feeling and...

Took a suggestion from a coworker who used to live in Muskogee and he said he would come here when he was younger. This place did not disappoint!

The waitresses were spot on and friendly. We were quickly seated and ordered our drinks. They were not much selections with regards to appetizers so I ordered fries & onion rings. The onion rings were great however, at $7.59 I'm not exactly sure of the price, but they were exactly what I wanted in an onion ring.

I chose the Two Meat Combo, Turkey & Chopped Brisket w/Potato Salad & Cole Slaw. Both meats were delicious and the Cole Slaw was a true hit! The Potato Salad was also good.

Everyone in the group liked what they got so a big shout out to Mahylon's for the excellent lunch.

Even I was checking out thy the waitress days she had been working there for 27 years! Then she began to tell me dinner off the highlights on the menu. I wish I had the opportunity to go back and try them. Who knows I may just take a day trip up to grab lunch week my wife!

My recommendation is if you are in Muskogee or just passing through and love barbecue this is...