If you're looking for excellent barbecue, excellent service and are caring staff and owner you…read moregotta check this place out. Barbecue is amazing always consistent, but the prime rib man it's just seasoned just right. You can taste the care that goes into preparing this food. I have to just give a big shout out to the staff because every time I go there it's always super friendly and everybody's so extremely nice. Now here's the part that you may not notice if you're not paying attention. When you walk in, there's a big dessert display case, most people noticed that. But if you look to the bottom, there's a row of sandwiches, I believe they're barbecue bologna sandwiches. Friday night I was there and I witnessed people coming in asking for a lunch to go. They were given a sandwich, a bag of chips and I believe a soda or something to drink. I asked my waitress what that was about, she said the people that come in that asked for a lunch to go are generally unhoused. I asked how often they do that and she replied every day and then inquired about how many sandwiches they think they make a day. She kind of laughed and said there's no telling 100 or more. The excellent food makes me want to stop here, but the kindness of the owners and the staff of this place is what will keep bringing me back over and over. God bless them

Amazing food and service. Absolute gem of a stop! Burnt…read moreends sandwich was top notch!

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

This place never disappoints. Food is amazing but most importantly the staff is incredibly…read morefriendly. If you're looking for a good steak, how do they recommend the ribeye is extremely delicious.!! ribs, chopped brisket all of it. If you're looking for something like I have to suggest the chicken Baker. Never disappoints.

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

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

My Place East is how this is referred locally. There's a west side location too. People love the…read moreeast side location because it has a pretty unique feature. A bbq buffet! It's nice to be able to try all the meats and sides. Great desserts. Friendly folks. It's like $20 per person but worth it if you go very hungry. You can order from the menu too, and they have a drive thru. I personally love west side best. But they are both delicious.

I had a family gathering on a Friday night with about 25 people…read more Food and drinks were on point

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.

Love this place. Smoked chicken salad with BBQ ranch is my all time fave. I like to get it for…read morelunch once a week if I can. My hubby loves the brisket, ribs, and burgers. Says it's one of the best burgers he's ever had... from a BBQ place, who would've thought. They always have good deals. Oh and the peach tea is to die for. I swear I drink a gallon of it every trip :D

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.

Take a hop for your local stop. BB's might have a couple things you may need to grub on. The…read moreseasonal plate option was a pick for the tomatillo chicken enchiladas. It stays busy here in the evenings.. Our visit was post much. Everything was good. Friendly people working the tables and drink service was up to par. Thanks Muskogee!!

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.

Always perfect!. The cakes that come out of here would surprise anyone!! Go to the Amish Country…read moreStore for... Everything!!

I had such high hopes that an Amish Restaurant would have homemade biscuits and gravy. But sadly…read moreno. These are basically the biscuits and gravy EVERY truck stop and diner has. And I get it. It takes a lot of time and craft to make good biscuits and gravy and it's much easier to get the pre packaged biscuits and a 5 gallon bucket of gravy. But MAN does it make a difference. I will have to say the country potatoes were deep fried to perfection and crunchy. And prices were good. I'll like to come back and try their sweet cream pancakes. So that's my honest opinion.