25 Best Barbeque Restaurants near Catoosa

“Awesome food and Great staff.“

“Great food! Great service! Everything was excellent!“

“It is a just a good ol’ BBQ joint.
A two-meat combo for me, and a turkey sandwich with fries for my wife. This is some of the best smoked turkey that you will find. It is exactly as it is described on the menu, “tender and juicy.” A large order of this to go, would complement that thanksgiving dinner. Ribs and that turkey were on my plate, with baked beans and slaw. The sides here are very good. The ribs big and meaty, perfect texture. They use a slightly sweet rub with a hint of cinnamon. Me, not a big fan of the rub, but that is just my preference. The pit master does know how to smoke meat. Brisket next time. Great friendly service. The menu is online.“

“The char-grilled bacon cheese burger is a juicy masterpiece, with the perfect balance of smoky flavors, crispy bacon, and melted cheese. The gyro is an authentic delight, boasting tender meat, fresh ingredients, and a burst of Mediterranean flavors, and the BBQ ribs are my favorite“

“Me and my sister ate there last night, 12/26/25 for our first time and everything was amazing. The place was super clean, the good was amazing, fast and fresh and our waitress Karol was amazing. I got the Mac Daddy burger and it wad messy (in a good way) with fries and it lasted like 7 minutes. The fried pickles were amazing as well. Well definitely be back when we can and we highly recommended it. Do yourself a favor. 🍽😁“

“Love Oklahoma Joe's. I just gig their sauce. It makes me happy. The only negative I have is that there is no way to get away from an AC vent. I appreciate the air conditioning but don't like it blowing on me. Guess I will just have to eat more Okie Joe to keep me warm.“

“I am Mexican and me and my mom wanted to try Venezuelan food for the first time. We came to this truck and the person who attended us explained the menu really well. The food we ordered was the Varas Plate and an arepa with meat and cheese and it was soo good with lots of FLAVOR! Definitely will be back and make this my to go food place! 10/10 recommend 😋👌🏼“

“My husband and I ate here a week ago… service & food was outstanding!!! Our favorite local BBQ place now.“

“Co-worker brought lunch back to the office that made it smell like a steakhouse and offered me a bite of the loaded mash potato with pulled pork.. I was ruined, I HAD to leave immediately and get my own. For $9, I got a heaping helping of mashed potatoes with cheese, ranch, pulled pork and BBQ sauce. Called it in ahead of time and picked it up when I arrived. Super friendly folks. Will definitely return again!“

“Le recomiendo por su buena atención , las ricas cachapas ,volveré 🙋‍♀️❤️“

“We ordered via DoorDash. The food was delicious! We got the meal for 2-3 people. Catfish, pulled pork and chopped brisket were very good. Potato salad and fries were good also. The down side was for the three pieces of fish the condiment cup of tartar sauce wasn’t close to being full just enough for one and a half pieces of fish, it’s not something we keep at home. We also chose to get an extra side of Mac n cheese and the serving size seemed very small for the extra $4.“

“Great food. Great staff. Great new location. I had lunch at Billy Sims BBQ in Joplin , MO and enjoyed wonderful brisket and was very impressed with the staff. Jennifer, Dontavious, and Brandon provided great service and a very clean environment. I will be back often.“

“Excellent care for customers

Vegetarian options: DiabeticMorbid obesityHeart healthyListed on public menu

Dietary restrictions: DiabeticMorbid obesityHeart healthyListed on public menu

Parking: Easy access clean and shiny

Kid-friendliness: Kids are always welcome ? kids are also welcome to come in and eat goodies and have a great time with their families

Wheelchair accessibility: Yes wheel chair access is available friendly help if you need to get in and out .plenty of care ?❤️“

“Loaded baked potato with burnt ends. Probably more than one order of burnt ends because they serve them until they run out and I got the last served. I have never had burnt ends as a meal before. The baked potato could have been softer. Burnt ends were RICH and I could not eat more than 1/2 serving of both tater and beef. Ate the rest the next day after rewarding in microwave. I wish I could have picked my own burnt ends sauce because the next day I preferred the spicier sauce.“

“Al is absolutely wonderful. We stopped in on our way south for vacation. Al the bartender, cook, entertainment and owner was very friendly and made us feel very welcomed. The regular patrons were very friendly as well. The outside is a little intimidating but very glad we stopped in.“

“Great service and very helpful.“

“Always good food....
Did takeout and was missing a sandwich when I got home... called and they gave me a credit.. so im happy eater... I go their pretty frequently...

To add even more flavor to baked potato and potato skins. . Cook with bacon wrapped around the potato...“

“My wife and I stopped in at Oklahoma Joe’s and once again, this location exceeded our expectations! We shared the Grand Champion Platter, which comes loaded with brisket, pulled pork, smoked chicken, ribs, turkey, sausage. For sides, we got fried okra, beans, sweet potato fries and Texas toast. It’s a true feast and perfect for sharing.

Everything was served fresh, hot, and absolutely delicious. The brisket was tender and smoky, the ribs fell right off the bone, and every bite was packed with flavor. The sides were just as impressive and clearly made with care.

The staff here are always friendly, the service is quick, and the quality is consistently outstanding. If you want top-notch BBQ, this is the place to go. Highly recommend!“

“Went to tulsa hills in sat nite!! Very very busy but of course Valentine’s weekend!! We sat at the bar while waiting!! I am diabetic and could feel my blood sugar dropping! It was very concerning! I asked this little guy named Brandon to get me some rolls . He brought me 4 and butter! He was so nice and helpful!! He should get a raise! He saved me I was about to pass out!! What a good guy!!!“

“I ordered the Wild West Shrimp appetizer, it was absolutely phenomenal! Perfect combination of crunchy shrimp and spice from the jalapeños. I actually almost got too full on that for my steak, because I couldn't stop eating them lol. Next, I got Flos Filet w/ a lobster tail. I gave the food 4 stars instead of 5 because my filet was overcooked (I prefer med rare) BUT...the filet was soooo tender and juicy, even overcooked, that it was awesome 👌Also, the service was very quick and extremely attentive. Awesome experience as a whole.“

“We had our Anniversary dinner there tonight, the food and service was great and will be back for sure. thank you all job well done.“

“Cobb salad with a side of 2 ribs on lunch menu was good, just didn't expect the cross between Mesclun and Arugula for the greens. Still uncertain what it truly was. Drowned in Ranch and ate it All. BTW- Ribs not shown below as a recommendation?“

“I was at the Owasso location with my 2 young daughters for dinner this evening. The food was good, and my girls definitely enjoyed it, but the service was absolutely outstanding. I wish I could remember our waitress’s name, she was so kind, hospitable and overall phenomenal. We had a fantastic dinner, my oldest daughter even wanted to thank her herself because she was so kind. Thank you for being so wonderful, it truly made our evening, we will surely be back! ☺️“

“nice steak with special lady“

“Definitely my kind of place my number one get away just down to earth people and not a bunch of kids not a big crowd no trouble Al's going to keep them in place and I have no problem just keep the drama at home love it me and the other half of course thanks Friendly Bar“