Took a suggestion from a coworker who used to live in Muskogee and he said he would come here when…read morehe 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 a must try!!!

Even though it's been a while since I've eaten here, I have always LOVED the blue cheese burger…read more Also, IMO, Kenny has the best BRISKET in this area. Just hope they still are making the blue cheese burger!!

Muskogee needed some variety! Finally, variety and flavor has made it!…read more We enjoyed our first visit, which I know we will return. Order at the counter, pay for your orders, and have a seat... we were greeted promptly. The menu is soul fare with Soul Flair. Ambiance is welcoming and pleasant. I have pictures included this time.. I do recommend. Give them a visit!!! You'll love the wings.

Momma C's has the best southern soul food around 100%. Local and family run makes it that much more…read morespecial. They renovated the old Pizza Hut building, and we've been in twice since they reopened. Both times the food was incredible. Service is the part that they struggle with, but it's just because it's all family doing everything! And everything is fresh made to order, so it's worth the wait. I will say that I got a peach cobbler, and I think they freeze portions and then microwave it when ordered, and it was liquidy and soggy. I won't get that again, but every entree option is great.

Fites, at their new location in downtown Tahlequah, 1310 S Muskogee Ave. Right on the main…read moreNorth/South drag through town. Excellent food. The menu seems to be expanded. The service is friendly-phenomenal! Inside a comfortable diner ambiance. My wife never passes up an Indian taco. Here you will find it on the menu, listed under salads, with a more PC name "Fite's Cherokee Taco." It is delicious! Me, I gotta' have those house made rings and a club. Three slices of buttery Texas toast, packed with turkey, ham, cheese, smokey bacon, a big slice of ripe tomato, lettuce and a generous slather of mayo. On the side thin, crispy, crunchy, greasy, salty, delicious onion rings. An outstanding meal, that will be added to my collections "UnYun Ringz" and "Clubs in Oklahoma" on Yelp! Oh, the meal comes with fry bread and honey! And then there is the perfect friendly attentive service from Emily F.

the owner Emily was our waitress and coming from a diner background that was something unexpected…read morebut happily had. everything was perfect and she made the experience one that will de keep us coming back

The name of this BBQ joint has me confused. It is spelled "Above P@R." Check the signs. The…read morerestaurant's theme is a play on golf. No barn tin, farm implements, road signs, not even a picture of a cow inside the restaurant. A golf themed, side of the road, rural country BBQ restaurant sure seems odd to me. And instead of PAR, it is P@R? And then, Above P@R? Wouldn't you want to be below par. Isn't that how golf works? The goal is to come in under par? That means you are good, right? I'm sure that there were hours of thought that went into the name, and it all makes sense to someone. Just never mind, lets focus on the food. It is a clean, simple little cinder block building on the south side of highway 64, west of Tahlequah. Nothing fancy. The menu covers the BBQ essentials: ribs, brisket, sausage, pulled pork and an Oklahoma favorite bologna. The usual sides, mandatory fried okra, etc. etc. and a surprise, normally only appearing during your family holiday get togethers, Deviled Eggs! Yep, Deviled Eggs! My wife opted for the Brisket Sandwich with fried okra and potato salad. Brisket here is excellent. Tender, lean with a thick smokey bark. I had the jalapeno sausage, baked beans and the potato salad. Great tasting, smokey sausage. The potato salad here is exceptional. Not the typical mustard potato salad, like you pick up at Walmart in the deli section. I'd guess that Above P@R's potato salad is derived from a secret family recipe. It is tasty. The bake beans tasted like they spent some time in the smoker with the brisket. A nice touch of smoke. The helpings of the sides are generous. Check the pictures. We couldn't finish them all. A selection of BBQ sauce is on the table. The hot is perfect!!! Great friendly service from a feisty young lady working today. My receipt said it was Christina. Most BBQ joints are "par" for the course. "Above P@R BBQ" is very good! So, in golf terms, being better, it is below par. That made sense, right? EAT HERE! The food is fantastic. Be sure to try the golf ball challenge. You might win your meal!

Great food and wonderful service! Portions were more than enough and prices were very reasonable…read more They took great care of us and made us feel so welcome.

Its closed now, but hope to see them carrying the food at Max's Garage now! Love their pulled pork…read moreand cajun coleslaw!

I love Frank-N-Swine! It's a tiny little BBQ joint with a drive-thru. The best part is I can't…read moreremember a time that they've raised prices when everyone else has 3 or 4 times! It's extremely affordable and delicious. The sandwich buns are so good, and the Cajun slaw on any sandwich is the best. I had a Monday special today for lunch. 2 fully loaded chili cheese dogs, bag of chips, and a medium drink for $7.91. Perfect. Staff are quick and efficient. I've never eaten inside because it's a little tiny shop. But it's a great option for cheaper bbq or chili dogs than anywhere else in town!

Amazingly-good BBQ, along the scenic Illinois River, has a full bar with lots of beer on tap, and…read morereally friendly, social staff. I'm always interested in the daily special, but everything on the menu is delicious. Lots of variety and options.

Service was good and prompt. Other things were issues…read more If you add a better side to the food, you're charged the full price of the side and don't receive the original side your dish came with, rather than a discounted upcharge for the side as it's replacing something else. Furthermore the Philly cheesesteak was unremarkable. The Mac and cheese was tasteless and watery. The bbq sauce is pretty good though.

Pros: the food was good. The banh mi had a good flavor despite the bread being incredibly hard and…read moredry. The kimchi fried fries were perfect. Huge portions. Cons: very long wait. They take 1-2 orders at a time. There were only two people in front of me in line. Took me 26 minutes to even order. But 10 minutes later the food was done. Call ahead.

I found out about this new restaurant from my nail ladies, and I shared it out on social media!…read moreWell I finally got the chance to try it myself, and it's so good! Staff were friendly and the wait wasn't long at all for fresh made to order food. I love that they have a cute little outdoor seating section now too. The Buldak chicken sandwich is delicious! And the sauce for the pork belly is very spicy! I loved the dumplings and shrimp tempura too. Very tasty unique spin on Asian fusion that Muskogee is so lucky to have! I hope it lasts forever.

The best southern cooking I've had outside of my grandmas own kitchen. The place is so cute and the…read moreservice was just wonderful. And there's a dessert bar, what else could you possibly want? And reasonable pricing but I would gladly pay the big bucks for just a piece of their fried chicken, good lord, so good.

What an amazing little gem in the middle of northeast Oklahoma. The food is off the charts with…read morethe most incredible yams I have ever eaten. The wait staff is very friendly and attentive. You can always ask for another plate and go back for more.