22 Best Barbeque Restaurants near Catoosa

“Awesome food and Great staff.“

“Our first visit was awesome. Great service, delicious food, we will definitely be back.“

“We decided to have our sons going away party at Mission BBQ. We chose Mission BBQ in OKC because he’s leaving for basic training for the Army and it felt like the right place. We reached out to the OKC location and Karen took our call. She set everything up and made sure we were taken care of. We are so grateful to have her help us coordinate this lunch for us. We are Mission BBQ customers for life thanks to Karen and her hospitality. Also thank you for all you do for the military and first responders!!“

“The food was really good, but the pizza was kind of a disappointment. We only tried it because of raving reviews, but it was underwhelming. We had beef burnt ends, ribs, smoked chicken quarters and the sweet creamed corn and bbq beans for the sides. It was really good, but not the best I ever had. The sides were my favorite thing! The sampler appetizer was really good as well! The deviled eggs were too sweet for me though. The restaurant was extremely clean and smelled really good! The service was kind of slow even though the restaurant wasn’t that busy, but they were all really friendly.“

“Ate here for dinner during a recent stay at the hotel next door. Food was fantastic and the service was wonderful. Decided to come back for breakfast and was glad I did. Had the Southwest Benedict and 8t was one of the best breakfasts i have ever had.“

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

“Wonderful Venezuelan food! The cachapas and the carne frita is so good — perfectly prepared! I also tasted the carne en vara. Amazing! I am so glad to have this culinary gem in Tulsa.“

“Fast and efficient always available.“

“I've only done online orders and love me some Billy Sims. I am disappointed in their chili, as it taste like canned chili with brisket thrown in. At least get some chili like Wendy's and throw some brisket in there. But their smoked meats have always been good, and green beans are delicious, and baked beans. Just the chili wasn't great at all imo.“

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

“went in for lunch today. very good bbq! clean environment and friendly staff. may be my new go to lunch spot 👌“

“We absolutely love Rib Crib!’
But someone dropped the ball!
Got the Mother’s Day special!
But didn’t get the salad, bread, pickles, peppers, onions or bbq sauce. I asked she said everything was in the bag!
Incomplete order!
I tried calling but the lines busy. Spoke with Cheyenne and she was very sweet. Offered Us lunch. I’m very happy with her apology.
Rib Crib is still the only BBQ I will eat. Thank you Cheyenne for your prompt response!“

“Great service and very helpful.“

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

“They have good Q but what’s even better is the friendly atmosphere. Everyone we encountered was eager to be helpful and make sure we have everything we need, just altogether super friendly. It’s our first stop in this location and definitely won’t be the last.“

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

“Rib Crib Is one of our favorite restaurants. It's in a great location and the prices are decent also. The staff is great no matter who you get. I only gave five stars because the menu seems to change often. I always order the same thing and then a couple months later, it's off the menu. I definitely recommend this restaurant.“

“Great food, slow service! My husband and I visited this location twice in two days. The food was absolutely amazing and made very well. However, the service was extremely slow no matter the time of day. I don’t think the waitresses we had were having a great day. Our first waitress was very not very attentive and we had to ask for our check twice. Although the service is slow I’d still return for the good food when we’re in Oklahoma.“

“Tuesday night Rib Dinner- excellent! We are regulars!!“

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

“As always food was great. But… Please clear your parking lot or part of it for drop off. Other businesses do it, was there last night 1/27/26 and is was very hard to walk in/ out to vehicle.“

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