Finally made it here. I'm from TX, so I judge every BBQ place by their brisket. Lukes is probably…read morethe best I've had in OK (places in Wellston and Pawhuska are pretty close, too). It had a good bark, smoke ring, was tender and had great flavor. The portion size was healthy, too. The okra was average, but the portion size was plentiful. The beans were very good, but sweeter than I prefer. My wife had the beef ribs which were the best outside Kansas City I've tasted. She did not care for the mac and cheese but liked the smoke flavor the the white cheese they used. Order at the counter and they bring the food to you. It is a tiny mom and pop place so be there by 10:30 to avoid a line that steadily grows until opening. Lukes reminds me of some of the best small, local BBQ joints you find all over Texas. I hope to get back here when I'm in the Tulsa area.

Luke's is one of my go to BBQ places for burnt ends. The line starts forming well before the doors…read moreopen. It's a small eating area next to a meat market. Quaint, cute and clean. I normally get my order to go. Give this place a try. Arrive early if you want to order the burnt ends.

Amazing Stop - don't pass it up…read more SmOakies ~ WoW, some Great BBQ! My wife and I got the Fat Boy to split after driving all day coming in from the Ozarks on our summer trip out west. The chopped brisket was delicious with good texture and not too fatty, Pulled Pork, had texture but still tender and juicy with a nice skin on it! The Chicken tender brined and smokes, very tender and juicy. The Ribs had a delicious dry rub and were just at fall off the bone, not over tender at all. The ham was good but the least standout, as well as the sausage were all cooked to perfection, crispy skin and so tenderly cooked. The Slaw was a vinegar slaw that was a little heavy on the onion and celery seed, while the Baked Beans were sweet and tangy, some ketchup and mustard and I'm guessing but I taster Tamarind, delicious . The Potato Salad was absolutely lovely! ~ tasted like a mayo and mustard dressing with egg yokes? , dill pickle chunks and dill... reminded me of a deviled egg potato salad ~ WoW again. I eat BBQ all over the country pretty regularly and they was one of my Top Stops in a long while! ~ Great Job SmOkies! All the staff was very hospitable and the meal went off without a hitch, our waitress Megan was fabulous and stayed on top of everything. My wife and my favorite sauce was the Sa-Mokin' While we generally used very little as the meats spoke for themselves. 5 StarZ All The Way!

Had the Smokie's Spud with chopped brisket and it was full of flavor. The brisket was tender and…read moremoist and the jalapeños added a depth of spice and heat. It's large enough for two meals. Service was speedy and kind.

BBQ comes down to 2 things- the meat and the sauce. Smokin Sisters crushes both. Wife and I had the…read morebrisket sandwich, and the meat was tender & tasty. The sauce is perfection. The onion rings are some of the best I've ever had. I love the shoestring style. We only get to OK once a year, but we will definitely be back next time around.

The establishment was very clean and the staff was pleasant…read more First, the good. A very good selection on the menu. My wife had the bologna sandwich lunch deal with onion rings. She said it tasted like a bologna sandwich, nothing spectacular. The onion rings were very thinly sliced and had good flavor and nice batter, but lacked substance. She said they would be great if they were cut thicker. She ordered a Diet Pepsi and said it didn't really taste right. She said the syrup/carbonated water ratio was probably off. I had the BBQ Frito pie, with point brisket and I thought it was very good. The sweetness of the BBQ sauce, with fatty brisket, cheese, and the saltiness of the Fritos pleased my palette. The beans included in the Frito pie were average at best. It would be better without the beans. I, also had the onion rings and had the opinion on the size of the rings. We probably won't come back here as we were just visiting Wagoner as we passed through. YMMV.

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

Hands down the best bbq ribs in town!! It just falls off the bones!! But the address is 601 S…read moreSheridan Rd, Tulsa, OK 74112 (not the new Daddy B's on 3rd street near Oakhart BBQ). Worth the drive from downtown for family style friendly service. The baked beans were awesome too!! Will come back again and again to eat inside!

Cool spot with great memorabilia. I feel like i didn't get their best but I can see the potential…read more It was still good enough that id come back to. The customer service was awesome! Ordered the ribs and brisket dinner with potato salad and (suggested) beans. Service was very fast. Lean brisket was brittle and had no flex. Maybe it sat a bit in the warmer. The flavor, bark and seasonings were all good. The ribs were seasoned good and had a great taste. They fell apart easily (although I prefer a slight tug) and didn't seem to have much smoke in them. Both sides were great. I forgot to check for deserts. I think this is a staple in the area that a lot of folks have connected with.

Went to a large birthday party here. They had reserved the back room. I swear there were at least…read more60 people at the event. Staff seemed to be great and catered to the family and the birthday boy. They accomodated the group great. The sandwiches were amazing and large. I had the fried okra and loved it. Also appreciated the array of sauces. Others that frequent here often love the baked beans. I also tried some of the potato wedgs and would recommend those too. Kind of an institution in this area. Pretty consistent.

I stopped in here to get lunch to-go while I was in the area. I got there right before they opened,…read moreand the man unlocking the door was so nice. It's a huge place with tons of seating. And it's got a cafeteria kind of vibe where they grab a tray and load up your meal where you can see it. I got a brisket sandwich lunch combo with potato wedges and it was under $12! And it was a huge portion! That brisket sandwich was maybe the best I've ever had. Tender and not fatty! So good. And the hot bbq sauce is truly spicy! I love how you can see the chopped peppers seeds and all in it! Delicious

Yelp has never disappointed me while on the road. BBQ(good sweet sauce) was great, very filling,…read moreand service was friendly(Alex) and attentive. Was not brave enough to do the all you can eat which seems very reasonably priced. Also, have fried fish but I'm only here one day. Very casual, laid back .Won't have room for dessert,so order to go

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

Have been trying to get here for a long time. Finally made it here today and boy! Let me just say…read moreit was the best bbq I have had in a long time. I loved that the beef wasn't dry and that they had nice little hints of fat! The bbq sauce is awesome but definitely need to ask for a few extra since they come in little cups. Very efficient when trying to get people through the line. I love that they are clean and have taken the time to make it a uniform comfortable way.

Food was great.. I had the catfish and ribs with potatoe salad sister had the beef and sausage …read more. the reason for 3 stars is somehow I was charged an extra 10.99 for a catfish dinner that was not mine and didn't realize it until I got the emailed receipt 1/2 way back to Muskogee.. I called back and was told that I was charged for another order ( not mine) but I would have to wait til the next day to get the owner to credit back the amount and I would get a call.. it's the next day 30 min before closing and I have gotten no call so I guess I will be calling them ..

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

First time visiting. I ordered the mixed chicken (lunch) order. It was hot, freshly cooked chicken…read moreand delicious mashed potatoes with gravy. The chicken was cooked well as you couldn't peel the breading off. A definite winner for a quick meal. Order, pay, eat and leave.

If you're looking for some good down home fried chicken, this is the place. We've patronized this…read moreestablishment quite a bit and have never had a bad meal. Their chunk dinners are filling, tasty, and priced right. The chunks are breaded white meat, the mashed potatoes are pretty good. Their coleslaw, although a little runny, is damn good. It's chunky coleslaw with a bit of sweetness added. Their rolls are almost the best part of the meal. If you're in the mood for some tasty chicken and fixin's at a great price, look no further than Roy's.