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.

How my husband and I waited to try this, I will never know why. But we made the decision to stop by…read moretoday, and it was the right decision. This is within driving distance of our home. After we got back from running an errand with my mother in law, we had not had lunch, so it gave us the perfect reason to have our first visit. My husband selected the chopped brisket sandwich and mac n cheese for his dinner. I selected a 2 meat plate with pulled pork and chopped brisket(for a $1/up charge, which was no biggie) with bbq beans and coleslaw, with a piece of Texas toast. The pulled pork was sweet but melt in your mouth delicious, and the brisket was some of the most tender I have had in years. The mild sauce I put on the meat had perfect flavor as well. I can highly recommend this for local BBQ in Muskogee.

Best Burnt End' plates, Best BBQ, Best BBQ Beans.... We love their BBQ sauce!! This is the best…read moreBBQ in Muskogee...We are frequent flyers here. It's take out order BBQ. An absolute worth the stop. Stop by and give them a visit!!

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

The staff was great! Loved the décor. The ribs were not as tender, brisket looked watery. Maybe…read moreit's not as good because it's buffet. Prefer the other My Place Barbecue.

Max's/Maxine's is an "ole' reliable" when it comes to the traditional bar scene. Great place to…read moredance the night away with locals. But they've really stepped up their game with the restaurant side of the operation. The food is truly outstanding. The burgers rival any burger in Muskogee. The fried mushrooms are hand breaded and not just fried from frozen, and they are worth getting every single visit. The ranch is top notch. They offer a really delicious Saturday brunch menu, but I wish they would do Sunday brunch. They decorate big for Christmas every year, which is really fun. And they have a seasonal photo area that always has a cute backdrop. The only real struggle with Max's is consistent service. It seems like they are always short-handed and very slow. They take reservations for big groups, but don't actually use them, so you still have to wait, which defeats the purpose of reservations. But I'll continue to go for those fried mushrooms!

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.

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

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.

Everything was fantastic!! Thank you to Josh for being so considerate…read more Planning to go back to try the pizza.