Wow! This is bonafide damn good Barbecue! I picked up my rib and the meat literally fell off the…read morebone, and was Smokey delicious. The mac and cheese, and beans were on point. The bologna, and hot links were outstanding. Great service, very friendly, and the smoker was rollin when I pulled up. The Black Southern Gospel music in the background made this a religious experience. Thank you Jesus for good food and great people to serve it.

So this is a review of a to go order during the restaurant shutdown for corona virus - a period…read morewhere we are specifically supporting local restaurants. Based on this experience, well, I can't imagine visiting in person. First the order. The intent was to have brisket with cole slaw and baked beans. The Togo container was conveniently labeled as CB CS & BB. When I opened the container a miracle had occurred and the sides the Lord decided I needed were potato salad and okra. And now the food. The chopped brisket is a mound of dry chopped meat mush, probably sauced but hard to tell, and fully lacking the smoky umami expected of BBQ. Holy Smokes there's no smoke. It's as if they borrowed their recipe and process from the Muskogee High School cafeteria. The sauce is interesting but not good. Not at all good. It has a hint of being like the Knotty Pines when that was open in Sand Springs but it's a poor quality mimeograph. Clearly made in house but by far not the best sauce in Muskogee, I gave praise that there was so little. The potato salad was a Glorified Side, but in that ironic sarcastic way that says purchased at Walmart in a 5 pound container. A friend had cole slaw, probably a convenience slaw, possibly a homemade dressing. But a common cole slaw with little to recommend it. The okra was excellent, but that's an expectation in Oklahoma. For $13.00, it was an $8.00 meal with untoasted bread. This was by far one of the least impressive BBQ meals I have ever had and I've had BBQ all over Oklahoma and Texas. So extremely disappointing and my money will be saved for somewhere that has basic BBQ down. Ok so now after writing this far I've learned (because my party ate in different locations in the office for social distancing) that the labels on several of the to go containers were wrong and I likely got pulled pork - which is so freaking disgusting and something I would never order or eat had I known and I'm going to go throw up. GAH. Absolutely unacceptable.

Delicious BBQ and amazing service! Everything we had was…read moredelicious and fresh. I asked for extra crispy fries and I'm glad I did. Servings are large. We both ordered 2 meet. I had ribs and turkey and he had ribs and brisket. The food came really fast too. This place was packed and we somehow got seated quickly.

Food was great and very quick! Portion sizes were good…read more Waitress was excellent! Military discount!!

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!!

We are very proud to recommend My Place BBQ East in Muskogee, Oklahoma. Address 2021 Gibson St,…read moreMuskogee, OK 74403 (918) 683-2021 Our first time to visit this fine restaurant was Thursday, April 23, 2026, after learning about it from a dear friend. It was so impressive and the wide assortment of items on the buffet, was staggering. A wonderful assortment of salad items, and topping for that salad, potato salad, and dressings, then the main buffet, with many types of BBQ meats, such as ribs, chicken, fish, chopped pork, hot links, etc. Heated side dishes tater tots, mac and cheese, French fries are available. Not to mention a wide assortment of desserts, pies, cobbler, cake and don't forget the ice cream. If I left any items out of my list it was not intentional, as we tried everything. All was so delicious and so mouthwatering. We enjoy it so much, we made another return trip to this same restaurant, on Monday April 27th. The wait staff, and all employees were so gracious and friendly, they made us feel right at home. They checked on us regularly and made sure we did not need anything, or were lacking in anything for our lunch. What a wonderful restaurant and hospitable place to eat and enjoy the beautiful surrounds and decorations in this restaurant. You can enjoy the buffet or order from the menu, but we decided to go with the buffet, for the wide assortment of items that were there for the choosing, and oh so good. Thank you for your outstanding restaurant, that has been in Muskogee, Ok. 27 years, along with one on the West side of town, that has wonderful BBQ, you can order off the menu, but no buffet. It has been there over forty years. Thank you so much for this awesome restaurant, we just found out about. After living in Eufaula, Ok. for over 20 years+, this was a wonderful treasure to discover, just the other day. Sincerely, Randy and Gayle Cook Eufaula, Oklahoma

On our way back from running errands, my husband asked me what I wanted for lupper, after surfing…read moresome menus on an app I have, we decided on My Place BBQ off of Gibson right here in Muskogee. We had never been to this location before today. For our lupper my choice was a grilled chicken sandwich with no tomato, no lettuce, add extra pickles. My husband picked a pulled pork sandwich with BBQ baked beans and sweet tea. I was pleasantly surprised, the chicken was not a complete grease bomb. It cut smoothly, when I went to slice it up. I wish there was a way to order just a grilled breast of chicken without it being in a sandwich. I would also love to see more grilled/non-fried, gluten free options when it comes to sides, etc(just a thought). My husband and I will be keeping you on our Muskogee Munchies list. Thank you for a positive first experience with your location.

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!

Our server was nice and did his best for a large crowd, honestly he was perfectly fine and this…read morereview should be no reflection on him. The burger meat was good. Potato skins are tolerable, and the ranch is made in house. Otherwise, this place is terrible and consistently the worst dining experience I have ever had in Muskogee. It takes at least 60-90 minutes to get your meal, which is usually wrong, and good luck getting drinks or appetizers. They are always woefully understaffed, and typically the staff seems like they hate being here as much as we do (tonight was an exception, staff was friendly). Included a photo of the updated fries in case you think they're the nice looking ones from years ago: nope, they're great value "McD's" knockoff fries. Thankfully this last experience convinced our group of friends to never return. Don't make the same mistake as us. If it was a single night of this, I'd give it a pass or wait and see. Well, I waited, and I saw, after 5-6 visits in here is just no salvaging the eating experience here.

Food is pretty good. Prices are a bit high. Inside booths are kind of small. Neeijebdii is…read morehdnjendnsjend

This adventure comes courtesy of after co-worker of my husband's, that put the idea in his head for…read moredinner last night. They got to talking about BBQ and Rib Crib came up. So after the hubby got off work, we surfed said restaurant app and placed our order for takeout. I ended up with a two meat plate with seasoned fries and a side salad with ranch and a side portion of dill pickle chips. My hubby got himself a pulled pork sammie, mac n cheese, baked beans, and we both had a large sweet tea. Then we picked up the order and headed back home for some hibernation after a long day.

Enjoyable experience. Food and staff were great. Stopped in on our way to Missouri from Texas…read more When we go through again we will stop and eat again

Nice place. I had the meatloaf, which was ok but not something I'd hang 'signature dish' on. Small…read moremix-up with that I had substituted a side salad for the mashed potatoes, and my order arrived minus the side of green beans but with mashed potatoes, however the server quickly made it right and promptly brought me the correct side. House beer was pretty good. Only real complaint was that it took her forever to to take my card and run it after she had dropped the bill off. Getting held hostage waiting to pay is a major pet peeve, and it's not like she or the place in general was busy.

On this pre-spring night the hubby and I took a trip over to Bricktown Brewery for dinner take-out…read more My husband decided on sweet tea to drink and fish and chips for his dinner with fries and green beans for the sides. I finally decided on the BBQ chicken salad without avocado and head country BBQ dressing. I 86'd the avocado and dressing and I replaced the dressing with Caesar dressing(that seemed to be extremely watered down. Usually when I have had Caesar dressing it has been thicker like Ken's Creamy Caesar).Otherwise, it made for a lovely dinner when we got home and a nice end to our day.