Mahylon's

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.

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.

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.