A client recommended this place to us today, so we decided to stop by on our way back to Tulsa, and…read moreI'm so glad we did. The service was absolutely amazing. Every single person was kind, helpful, and genuinely caring. I would return for the service alone. On top of that, the food was incredible -10/10. The catfish especially stood out, and that's coming from someone who doesn't usually eat catfish. I'll definitely be recommending this spot to my coworkers whenever they're passing through. Once again, your staff is outstanding. Thank you for such a great experience!

We tried House of Smoke for the first time. It doesn't matter where your location is, because…read morethey know the food is really good (customers). We enjoyed the food. The menu is basic and simple. Which we maneuvered easy. The restaurants food speaks for itself, and customers like us. We stopped in just in time before the weekend storms. I do recommend the ribs, fried chicken wings, collard greens, and pretty much the potato salad. Next visit, I will try the fried pickles. I am a pickle fan. Fried pickles are on the menu as an appetizer but worded different. Give them a try. The sweet tea is off the hook!! We'll being back. Go getchu some!!!

This place has some terrific BBQ. Being from Texas, I was missing some good BBQ. I stumbled upon…read morethis little quaint downtown gem and fell in love. I got just what I had been craving. The food is great, service is good and I would definitely recommend stopping by.

Pretty good BBQ but I expected the ribs to be more tender given their billboard brags that you…read more"don't need teeth" to eat their BBQ. I am very particular about BBQ as I am from Kansas City, and I have eaten BBQ in KC that is that level of tender. The sauce was excellent. Ambiance casual. The bathroom was clean. The large rib portion was too much for most people to eat. The ribs are giant so the small order is enough for one person. Service was ok but nothing special. To get a higher rating from me requires the BBQ to be more tender.

The food and services were awesome and the place was very clean. Love the way everyone was very…read morenice .'

This little place is a hidden gem. Ordered smoked chicken nachos and even tho it didn't look big…read moreenough for the two of us to share, it was filling and very delicious. Will be back next time in the area

It is not possible to find better BBQ than Rustlers. This is the hill I'm willing to die upon…read more Had a platter of pretty much every smoked meat there was in the place, plus two sides. Brisket Pulled Pork Smoked Turkey Pork Ribs Hot Links and finally... Smoked Baloney. Potato Salad, White Mac and Cheese, Texas Toast, Pickle and Onion. Everything was smoked perfectly - even the baloney, which surprised both of us eating there - and absolutely tender. The meats aren't dripping in sauce which is often used to moisten a bad cook or to disguise poor flavors. Nope. If you want a saucy meal, it's a "self-inflicted wound" in my books, because you're missing out on some great well cooked meat. We didn't go there for side options, so reviewing them isn't the point. I did not see either a Corn Bread or a Biscuit choice which I would have chosen, but took the usual's just to see how they're done at Rustlers. I'm not a banana for dessert fan, that is, until my dinner guest forced me to have some of Rustlers Banana Pudding. I am now a rabid fan of banana's for dessert. Yes, it's that good. Don't keep whistling down the highway at 80+MPH trying to get somewhere faster than you should. Slow down, stop in, and get some well made BBQ. Sure, you're going to have the "meat sweats" once you've had your fill, but it's all well worth it in the end.

Unreal food, best food in town. The pudding also smacks and was worth it…read more Great food and great customer service!

The scene: kids are hot in the car and have to use the bathroom, we have an hour left to drive…read moreafter a very long, sticky (if delightful) weekend, and mama is HANGRY. Enter Yelp. My kids know the drill, and now that they are big enough to navigate from the front seat, at least one of the them (depending on the weather, time of day, and level of hangry) is willing to be my PIC. "Mahhm! this place looks good! It's a mile off the highway [well-trained, huh?], and it has all different kinds of barbecue. There are 21 reviews and they're, like, almost all five stars!" Then the naysayer speaks up, wanting a lesson in averages- how can it be five stars if not all the reviews are five stars? Such explanation was just long enough to entertain us before pulling under the covered parking (limited, but it exists!) at Papa's Barbecue. Prices are $$ (but what isn't these days, esp. if we're not doing Mickey D's, which... we're not), and the kids both assure me they will eat their whole sandwich. So we order one for each: S has the (small... i.e., regular size) pulled pork sandwich with a side of fried okra, C has the bacon cheeseburger with a side of fried okra, and I have the (small, i.e., regular size) sliced brisket sandwich with a side of sweet potato fries. $26. We enjoyed our wait, as the place (a reno'ed gas station) was cute and clean. I'm not a fan of cutesy- it was not that. It was thoughtfully well-crafted, with the cleanest exterior bathrooms I've ever seen. The kids, during our wait, caught sight of the complimentary ice cream dispenser, and I honestly have no idea how I was able to get out of that one. We took our order to go, after picking up some pickles from the pickle bar, dousing my sandwich in some barbecue sauce on the table, and perusing the everlasting hot sauce bar. I took one bite of my brisket, on a sweet potato (not sweet potato, but sweet, potato) bun, and closed my eyes. It was so tender, so tasty, so worthy of five stars. I don't always eat barbecue, but when I do, I want it to taste like this. I tasted the kids' sandwiches, too, and was glad we all ordered something different. Each sandwich was strong on flavor and clearly the work of someone who figured out how to craft barbecue. While I loved their sandwiches, I think the sliced brisket was my favorite. We'll be back to Papa's. The next time we're in a rush to get out of town, I'm not stopping at Sonic. The next time we're in a rush to have dinner as we arrive from out of town, I'm not stopping at Whole Foods. We're going to Papa's, and we're ALL getting ice cream. And pickles. Not at the same time.

Friendly and attentive staff. The owner was trying a new item and asked me to sample. Great food…read more They care about their customers.

Great place to stop for some chow when on the long-haul on i40. Plenty of truck parking across st…read moreat loves. Great bbq at a fair price. Try the brisket Only negative: hot sauce could be hotter, not hot at all. Just this guy's opinion. See you next time.

It's not fancy, but it's good, the folks are friendly, and the prices are reasonable. I had a…read morebrisket and pork tenderloin plate with slaw and beans and Texas toast. There were no leftovers. I would stop here again if I was coming through the area. I liked the hot BBQ sauce too. I'm not going to say it was the best brisket I've ever had, but it was tender and good, especially with some of the BBQ sauce. The pork tenderloin stood out as the best meat on the plate. The Cole slaw was very fresh and tasty. I don't normally order baked beans, but the available sides were limited so I got some -- and was glad I did. They were quite good. You can tell the locals like this place.

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

Permanently closed. Yep, still permanently closed. Don't get off the road because it's closed.read more

Ive heard good things about this place from some friends of mine but unfortunately they are…read morepermanently closed. Don't waste your time driving to this place of coming out of town for some BBQ.

I haven't eaten here often but anytime I do the are always friendly, food is good, and the…read moreatmosphere is very comfortable

We were passing through Henryetta and stopped in at this cute little restaurant. Small town feel…read morewith friendly service. I tried the herban flatbread, and it was delicious. My daughter ordered the turkey gouda panini, and she enjoyed it. My husband ordered the daily special called salty pig spud. It was enormous and loaded with pulled pork, cheese, and sour cream. Very good! We had a great experience at the Shack, and I'm sure it is a local favorite.