23 Best Barbeque Restaurants near Catoosa

Browse menus, reviews and photos of Barbeque Restaurants near Catoosa.

Showing 23 of 23 restaurants

  • Oklahoma Joe's Barbecue & Catering - Catoosa 19361 Robson Road, Catoosa Barbecue · $

    1 Oklahoma Joe's Barbecue & Catering - Catoosa

    4.1 Good 340 Reviews

    19361 Robson Road, Catoosa

    • Take-Out
    • Delivery

    Customers’ favorites

    • Ribs with Macaroni and Cheese and Sweet Potato Fries
    • The Hog Heaven Sandwich
    • Carolina Style Sandwich
    • Beef Brisket Sandwich

    “Awesome food and Great staff.”

  • Smokies Hickory House BBQ 5251 E Kenosha St, Broken Arrow Barbecue · $

    2 Smokies Hickory House BBQ

    4.5 Superb 273 Reviews

    5251 E Kenosha St, Broken Arrow · 8.95 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Smokies Fat Boy Platter
    • Atomic Slaw Fried Okra
    • The Razorback Sandwich
    • Loaded Baked Potato

    “⭐️ ⭐️ ⭐️ ⭐️ ⭐️ Food was so good!”

  • Clark Crew BBQ 10825 East 71st Street, Tulsa Barbecue · $$

    3 Clark Crew BBQ

    4.4 Superb 187 Reviews

    10825 East 71st Street, Tulsa · 10.82 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Different Types of Barbecuesauce
    • Deviled Eggs with CCB Pickles
    • CCB Homestyle Fried Pickles
    • Ribs Sliced Brisket Plate

    “Met some great friends for lunch and our third visit. I have now had everything from sliced brisket, pulled pork, smoked turkey and bologna. I have sampled many sides and sauces at this point. Everything I have had is just incredible. Great service, hot food and fairly fast. The meats are so tender, juicy and flavorful! The sides are perfect, never a complaint. The serving size is right on and I never leave hungry and usually with a to go box. Keep up the great work, see ya next time folks.”

  • Trails End Barbecue & Grill 8888 North Garnett Road, Owasso Barbecue · $

    4 Trails End Barbecue & Grill

    4.3 Superb 304 Reviews

    8888 North Garnett Road, Owasso · 8.58 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Chicken-Fried Pulled Pork
    • All You Can Eat Catfish
    • Kids Sliced Brisket
    • Pulled Pork Nachos

    “Great value. Real food; actual BBQ,. Very reasonably priced. Worth supporting. I had the 3 meat combo: Ribs, chicken, chopped brisket. Sides: Ranch beans, fried okra. Their sauce is a sweet KC style, and is good. Nothing was amazing, but a great value, overall.”

  • MISSION BBQ 7111 South Mingo Road, Tulsa Barbecue · $

    5 MISSION BBQ

    4.4 Superb 123 Reviews

    7111 South Mingo Road, Tulsa · 11.19 miles

    Customers’ favorites

    • Pulled Pork Brisket Sausage
    • Cornbread
    • Ribs

    “Mission BBQ is so delicious!! The staff is friendly and helpful. The general manager Jon introduced himself and told my family a little bit about Mission and their values so that was nice to know we are supporting a good company. I enjoyed the brisket and beans and my husband loved the pulled pork and green beans. We will definitely be back!!”

  • Daemi Group of Oklahoma 10798 East 41st Street, Tulsa Barbecue · $

    6 Daemi Group of Oklahoma

    4.4 Superb 118 Reviews

    10798 East 41st Street, Tulsa · 8.56 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Loaded Potato
    • Turkey Leg
    • Brisket
    • Carolyn

    “Fast and efficient always available.”

  • Christy's Good Food 9516 East Pine Street, Tulsa Barbecue · $

    7 Christy's Good Food

    4.3 Superb 154 Reviews

    9516 East Pine Street, Tulsa · 6.99 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Baked Chicken and Potato Salad
    • - Sensational Beef Combo Spud
    • Sliced Beef Brisket Sandwich
    • Double 1 3 Pound Charburger

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

  • Varas Grill 6217 South Mingo Road Suite 6318, Tulsa Barbecue · $$

    8 Varas Grill

    4.3 Superb 27 Reviews

    6217 South Mingo Road Suite 6318, Tulsa · 10.53 miles

    • Delivery

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

  • el rincón del turmereño 10877 East Admiral Place, Tulsa Barbecue · $$

    9 el rincón del turmereño

    4.5 Superb 8 Reviews

    10877 East Admiral Place, Tulsa · 6.26 miles

    Customers’ favorites

    • Cachapa

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

  • WON Korean BBQ & Hot Pot 7407 South Memorial Drive, Tulsa Korean · $$

    10 WON Korean BBQ & Hot Pot

    4.4 Superb 242 Reviews

    7407 South Memorial Drive, Tulsa · 12.02 miles

    Customers’ favorites

    • Bulgogi Miso Pork Belly Spicy Squid and Regular Steak
    • Seaweed Salad
    • Spicy Hotpot
    • Miso Soup

    “Great service and very helpful.”

  • Billy Sims BBQ 12416 East 86th Street North, Owasso Barbecue · $

    11 Billy Sims BBQ

    3.9 Good 168 Reviews

    12416 East 86th Street North, Owasso · 7.89 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Smoked Meats Cred Briskety Ribs
    • Smoked Pulled Pork Sandwich
    • Baked Potato on the Side
    • Full Rack of Ribs

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

  • Oklahoma Joe's Barbecue 9500 North 129th E Avenue, Owasso Bar · $

    12 Oklahoma Joe's Barbecue

    4.4 Superb 124 Reviews

    9500 North 129th E Avenue, Owasso · 8.5 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grand Champion Platter
    • Burnt End Sandwich
    • Sweet Potato Fries
    • Brisket Sandwich

    “Gabe at Oklahoma Joe’s is an absolute LEGEND. I walked into Oklahoma Joe’s expecting some good BBQ. I did NOT expect to leave with a completely different perspective on life. I was minding my own business when suddenly CHAOS ERUPTED. There was a freak accident, people were screaming, and somehow I ended up in a situation where I was seconds away from becoming a headline. Then Gabe appeared. This dude went into full action-movie mode. He sprinted across the restaurant, grabbed me, and pulled me out of danger literally at the last possible second. I swear there should’ve been an explosion behind us. Everyone was just standing there in shock while Gabe casually walked back behind the counter like he hadn't just saved my entire existence. I looked at him and said, “Bro, you just saved my life.” He just said, “No problem.” NO PROBLEM??? 😭 The BBQ was amazing, but honestly, I'm giving Oklahoma Joe’s 5 stars because Gabe apparently works there part-time and saves lives full-time. 10/10. Great food. Great service. Would nearly perish again.”

  • Billy Sims BBQ 2052 OK-66, Claremore Barbecue · $

    13 Billy Sims BBQ

    3.6 Good 50 Reviews

    2052 OK-66, Claremore · 9.16 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Pulled Pork Sandwich and Green Beans
    • Smoked Sliced Brisket Dinner
    • Smoked Pulled Pork Sandwich
    • Smoked Chicken Sandwich

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

  • KnuckleRobbery Sams club food 6922 South Mingo Road, Tulsa Bar & Grill · $

    14 KnuckleRobbery Sams club food

    4.9 Superb 32 Reviews

    6922 South Mingo Road, Tulsa · 11.19 miles

    • Delivery

    Customers’ favorites

    • lb Cheeseburger
    • lb Hamburger
    • Pulled Pork
    • BBQ Plate

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

  • Billy Sims BBQ 2427 West Kenosha Street, Broken Arrow Barbecue · $

    15 Billy Sims BBQ

    3.7 Good 159 Reviews

    2427 West Kenosha Street, Broken Arrow · 9.82 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pork Sandwich with Baked Beans
    • Chopped Brisket Sandwich
    • Smoked Chicken Sandwich
    • Pulled Pork Sandwich

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

  • RibCrib BBQ 121 West Kenosha Street, Broken Arrow Barbecue · $

    16 RibCrib BBQ

    3.8 Good 364 Reviews

    121 West Kenosha Street, Broken Arrow · 9.2 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Carolina Pulled Pork Sandwich with a Side of Sweet and Smokey Beans
    • Baked Potato with Brisket
    • Dynamite Chicken Salad
    • Smoked Chicken Salad

    “Ordered 2 loaded potatoes for pickup. The butter and cheese toppings were included in the container with the potaoes and as a result were melted. The food was good, however the potatoes had a very tough skin that was hard to eat. Other wise flavor and taste of the potatoes were very tasty.”

  • Texas Roadhouse 11111 East 71st Street, Tulsa Steak House · $$

    17 Texas Roadhouse

    4.1 Good 766 Reviews

    11111 East 71st Street, Tulsa · 10.64 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Sirloin & Grilled Shrimp Combo with 2 Sides
    • Sirloin & Grilled Shrimp Combo with 2 Sides
    • Prime Rib and Baked Potato
    • All-American Cheeseburger

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

  • LongHorn Steakhouse 9111 East 71st Street, Tulsa Steak House · $$

    18 LongHorn Steakhouse

    4.1 Good 464 Reviews

    9111 East 71st Street, Tulsa · 11.38 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steakhouse Mac & Cheese with Smoked Bacon and Four Creamy Cheeses Cal 610
    • Steakhouse Mac & Cheese with Smoked Bacon and Four Creamy Cheeses Cal 610
    • Double Burger with Everything Amazing Supersize Me
    • Renegade Sirloin' with 8ct Redrock Grilled Shrimp

    “I've had a great experiences here! The food here is really good and the prices are also very fair for what you get! I've had a great experience every time I've ate here. It's a good place to have a one on one chat or a professional dinner meeting. Whenever I need to impress someone this would be my first choice.”

  • Stone Mill BBQ and Steakhouse 2000 West Reno Street, Broken Arrow Steak House · $

    19 Stone Mill BBQ and Steakhouse

    4.1 Good 282 Reviews

    2000 West Reno Street, Broken Arrow · 9.1 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Half Rack of Baby Back Ribs with Combos
    • Spinach Artichoke Dip
    • Loaded Baked Potato
    • Stone Mill Potatoes

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

  • RibCrib BBQ 8551 North 129th E Avenue, Owasso Barbecue · $

    20 RibCrib BBQ

    3.7 Good 247 Reviews

    8551 North 129th E Avenue, Owasso · 7.71 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • BBQ Ribs Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: No Curbside pickup: Yes
    • Chicken Tenders with Mac and Cheese
    • Dynamite Chicken Salad
    • BBQ Bacon Cheeseburger

    “Our table had ribs, brisket, sausage and pulled pork with various sides. Everything was great. I've had other Rib Cribs that were not as tasty so hats off. Service was great and it was not too loud for a business lunch conversation.”

  • Texas Roadhouse 9311 North Owasso Expressway, Owasso Steak House · $$

    21 Texas Roadhouse

    4.0 Good 330 Reviews

    9311 North Owasso Expressway, Owasso · 8.61 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tater Skins Cheese Fries Loaded Baked Potato and Cheeseburger
    • Barbecue Chicken Steak and a Baked Potato
    • 28oz T Bone Steak and Green Beans
    • Hot Rolls with Cinnamon Butter

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

  • RibCrib BBQ 1736 S Lynn Riggs Blvd, Claremore Barbecue · $

    22 RibCrib BBQ

    3.3 Good 131 Reviews

    1736 S Lynn Riggs Blvd, Claremore · 9.45 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Crib - Seasoned Cheese Fries
    • Baked Potato with the Works
    • Smokey Chicken Griller
    • Dynamite Chicken Salad

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

  • Logan's Roadhouse 9531 North Owasso Expressway, Owasso American · $

    23 Logan's Roadhouse

    3.9 Good 401 Reviews

    9531 North Owasso Expressway, Owasso · 8.64 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Ready to Grill - 12 Oz Ribeye Dine in: Yes Takeout: Yes Curbside pickup: Yes
    • New York Strip Dine in: Yes Outdoor seating: No Takeout: Yes
    • Logan's Made-From-Scratch Yeast Rolls
    • Made-From-Scratch Loaded Potato Skins

    “Here’s the deal! When the music is so loud you have to wear ear plugs, I asked twice and no one turned it down… your customers are not very important to you. Your bad!”

Barbeque Restaurants Nearby