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!

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

very friendly. I had not eaten at the new restaurant in this place. I remember the older place at…read morethe same spot. excellent. food. I had the ribs, okra and beans and a large, sweet tea. I took home leftovers which was very good for supper. I will go back, soon

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

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!

Ok, I get it why the pig is green…read more If you are an OCD eater...... You know, a person that can't stand to have the different food items on their plate touching each other. Each must be perfectly separated. Or, if you must eat your food items from your plate in a certain order. One item at a time and only you can determine the proper order. The BBQ Sunday (Parfait) is NOT FOR YOU. It will short out, explode that OCD brain. The BBQ Sunday is utterly food chaos. I had to have it. In a 20oz drink cup, from bottom to top; BBQ beans, pulled pork, Cajun Slaw, potato salad, topped off with BBQ sauce and a pickle spear. In reverse order. Potato salad, very different, a startling texture. The potatoes are diced into very small cubes. Taste decent. The Cajun Slaw, spicey, unusual, excellent. The pulled pork very good. And finally, the beans, mixed with small chunks of smoked bologna. Good, but by the time I worked my way down to the beans I was stuffed. A rich filling cup of food. My wife had the Smoked Bologna sandwich. She's hooked. It comes with the Cajun Slaw. She liked the slaw as much as I did. The little BBQ shack is tiny. A small independently owned Pig Stand. If you know what that is. Check the video. Set up primarily for to go orders or eat on the picnic table out front. Inside, a bar circles the dining area with a few bar stools. Ambiance.....looks and smells like a BBQ joint inside. The food has a hint of Cajun influence. Friendly service. "The Slaw is the Law!" Try it.

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

So I'm on a GLP1 and can only eat small portions. So every where I go I order a kids meal. Never…read morehad push back it's about portions not price I would have paid a fee but the employees were rude and unwilling to help. Worst experience I've had, I will not be back.

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.