23 Best Barbeque Restaurants near Catoosa

“Awesome food and Great staff.“

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

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

“An unexpected turn of events led me to this barbecue spot that, somehow, had completely escaped my radar. A business partner suggested it—he’d had dinner there the night before. I trusted his judgment, especially since he’s from Austin, Texas. And you know what they say about Austin… well, they say a lot of things, but one thing’s for sure—they know their barbecue.

As I walked in, I realized it was waaay past lunchtime, which meant this meal was either going to be good—or way good. The place was quiet, just a few tables occupied, two waitresses on the floor, and the smell of smoked meat in the air. The décor had a casual, comfortable flow to it—nothing fancy, just the right vibe. We were handed a paper menu, a little worn and stained with barbecue fingerprints. I liked that. It was simple, no fluff—straight to the point. Just the way I like it.

I placed my order: sliced brisket, fries, corn… and a Coke.

While we waited, our group took care of some pressing work issues—important things like who’s going to dig the hole and who’s going to cover it. You know, high-level stuff. I slipped away to check the restroom. Clean, well-kept, thoughtfully designed—another good sign.

Back at the table, the conversation heated up. Apparently, no one was in the mood to dig a hole today. Heheh.

Then the food arrived.

My brisket looked just like the doctor ordered. I’ll say this—the slices were a bit thicker than what I’m used to, and slightly on the dry side, but still packed with flavor and had that smoky kick I crave. Yeehaw.

Now, here’s a more honest observation. For most of our visit, it was just us and one other solo diner. Meanwhile, two employees sat nearby folding silverware and chatting—loudly—about their grievances at work. I get it. I’m human too, and I know work dynamics can be rough. But there’s a time and a place, and this wasn’t it.

That said, the two waitresses working the floor were phenomenal—attentive, kind, and on point. The dining area was also impressively clean.

I’ll definitely be coming back, this time alone, and during lunch hours. I’ve already picked the day.

Until then…“

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

“A madness of delicacies and prices well adapted to the quality of the food, the service ? and the food is at another level, frankly they have a special hand for the kitchen, congratulations… it won't take much for them to become famous“

“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 ?❤️“

“Good food, decent portions, fast casual BBQ. Some signature offerings as well as most traditional BBQ options.

Parking: Open spots in shopping center.

Wheelchair accessibility: Tables are wheelchair accessible“

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

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

“Boomer! I got a Heisman sandwich and a Heisman selfie!“

“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?“

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

“Great service and very helpful.“

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

“We had an awesome experience at Longhorn Restaurant on E. 71st Tulsa on July 5 2025.

I want to give a glowing review for CARL, the manager at Longhorn Steakhouse.

Background story: My son was diagnosed with severe life threatening food allergies to peanut, egg, and tree nuts when he was 18 mos old. He went into anaphylactic shock necessitating a trip to the ER, when I fed him Chinese food at a restaurant. Ever since then, we always brought his food when we go out to eat cause of potential cross contamination.

He is now 13 y/o and today was his first time eating restaurant food. Carl, was so kind, accommodating, attentive and genuinely cared when answering all our questions (UNLIKE John, the general manager at Texas de Brazil in Tulsa -refer to my other review.)

Carl told us that they cook food on a separate pan with separate cooking utensils on a separate grill for their guests with food allergies and that they also have food allergy menu. Let me tell you...seeing my son happy, loving, and enjoying eating the sirloin steak and bake potato, really melted my heart. Praise God that he blessed us with people like Carl and our waitress, Destiny, who both really made this day special for my son. Customer service was phenomenal and food was delicious! Our steaks (husband and I) were juicy and tender. The icing on the cake was when Carl, out of the kindness of his heart, gave my son a company rubber bracelet, company pen, and $10 GC to commemorate the day. We will forever be patrons of this restaurant.“

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

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

“nice steak with special lady“

“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! ☺️“

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

“Went here on a Wednesday and loved it. I ordered the Burnt ends dinner with jalapeno hush puppies and potato salad. The whole plate was very good. Soft flavorful meat just right hush puppies and smooth and lumpy potato salad. A+ all all of it. Actually everything the whole table got was perfect with super nice service that was very accommodating. Will be back for more great Bbq.“