19 Best Barbeque Restaurants near Catoosa

Oklahoma Joe's Barbecue & Catering | Catoosa Barbecue • $$
19361 Robson Rd, Catoosa

Customers` Favorites

Ribs with Macaroni and Cheese and Sweet Potato Fries
The Hog Heaven Sandwich
Carolina Style Sandwich
Beef Brisket Sandwich
Pulled Pork Sandwich
Ribs and Burnt Tips
Burnt End Sandwich
BBQ Chicken Salad
BBQ Baked Potato
1 2 Slab of Ribs

“Exceptional service and exceptionally delicious salad, bbq chicken, bbq brisket, bbq beans, green beans, and bbq sauce choices. Back to service…Such nice people! Each person I dealt with treated me very nicely, and made every bit of the experience in their restaurant…Exceptional!“

3.9 Good81 Reviews
WON Korean BBQ & Hot Pot Korean • $$
7407 S Memorial Dr, Tulsa - 12.02 miles

Customers` Favorites

Bulgogi Miso Pork Belly
Spicy Hotpot
Miso Soup
Hot Pot

“Tulsa has been missing hotpot so we decided to check this place out that took over the old Hibachi Chinese restaurant. Plenty of parking and it’s pretty clean inside. We were seated immediately on a Saturday evening.Our waiter came by and was attentive for the most part. The only downfall of this place is that everything is brought out to you, that includes all meats and veggies. For a party of 5, we put in an order for 4 beef bellies and they brought out what was really one order and we had to keep ordering because it was hard to eat with the meat portioning that they were serving. Their selection of noodles and veggies is okay, lacking a bit but not a deal breaker.The only thing you have access to is sauces and fruits, other than that, everything is brought out by your waiter. Tables are very large and gives everyone a good amount of space.Not enough to knock off a star but it’s not efficient but the broth was good and tastier than most hotpot’s and I enjoyed my time there. I would definitely come back since the hotpot scene in Tulsa is finally ramping up.“

4.3 Superb126 Reviews
Knuckleheads2 Bar & Grill Bar & Grill • $
3156 S Mingo Rd, Tulsa - 8.49 miles

Customers` Favorites

lb Cheeseburger
lb Hamburger
Pulled Pork
BBQ Plate
Bologna

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

4.8 Superb22 Reviews
Trails End Barbecue & Grill Barbecue • $
8888 N Garnett Rd, Owasso - 8.58 miles

Customers` Favorites

All You Can Eat Catfish
Pulled Pork Nachos
Three Meat Combo
Brisket Sandwich
Corn on the Cob
Chopped Brisket
Smoked Chicken
Polish Sausage
Two Meat Combo
Smoked Turkey

“The prime rib, ribeye, and bbq along with fixin's is *EXTRAORDINARILY* good. Food is hot, fresh, tasty...and it's a regular treat to drive 40 minutes from Broken Arrow to enjoy it. SOOOO GOOD!! ? These servers, kitchen, table bussers, cash register employees all work HARD as they fly around covering territory, delivering food, special food items, drinks, etc. This outfit is a well-run, well-oiled machine!! 150% recommend!“

4.3 Superb91 Reviews
Smokies Hickory House BBQ Barbecue • $
5251 E Kenosha St, Broken Arrow - 8.95 miles

Customers` Favorites

Smokies Fat Boy Platter
Atomic Slaw Fried Okra
Sliced Brisket Ham
Smoked Bologna
Potato Salad
Fried Pickles
Triple Combo
BBQ Sandwich
BBQ Sauces
Hot Links

“Before walking through the door of this perfectly decorated BBQ shack, I was awakened to one of the most incredible hickory aromas I have ever experienced. To say the smell was delightful is a gross understatement... it is the best smelling barbecue joint I have entered. Those reading this are probably wondering if the food matched the smell, and my answer is sort of. I ordered the ribs and sliced beef, and the ribs were exceptional, maybe the second best in Tulsa. Those prefer tender ribs, might even rate them as the best, but I prefer a little tougher, naw on the bone, spicy chew, like BurnCo - my #1 for ribs. The sliced beef is a different story. It is very thinly sliced and more reminiscent of roast beef than sliced brisket. I didn't love it, but If this place had brisket that matched the deep hickory smoked deliciousness of the ribs, it would really be an incredible barbecue experience. I will return for the bbq shack atmosphere, incredible smoke fragrance, and the ribs.“

4.3 Superb86 Reviews
Food For the Cause Barbecue • $
10798 E 41st St, Tulsa - 8.57 miles

Customers` Favorites

Loaded Potato
Turkey Leg
Brisket
Carolyn

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

5 Superb14 Reviews
Texas Roadhouse Steak House • $$
11111 E 71st St, Tulsa - 10.64 miles

Customers` Favorites

Sirloin & Grilled Shrimp Combo with 2 Sides
Prime Rib and Baked Potato
Grilled Shrimp Appetizer
House Salad Steak Fries
Boneless Buffalo Wings
Lil' Dillo Steak Bites
Steakhouse Filet Salad
Country Fried Sirloin
Rolls and Honey Butter
Chicken Critter Salad

“It's always a great experience going to Texas Roadhouse. Jeremiah was our server tonight and that dude was on his game. We've never had a bad experience here. Yall operate like a well-oiled machine. But. Jeremiah has to be by far the best server we've ever had. The entire team tonight was A+ yall keep it up!“

4.1 Good217 Reviews
Oklahoma Joe’s Barbecue Barbecue • $$
333 W Albany St, Broken Arrow - 8.44 miles

Customers` Favorites

Grand Champion Platter
Burnt End Sandwich
Half Slab of Ribs
Ribs 1meat Dinner
Chopped Brisket
Pulled Pork BBQ
Bread Pudding
Pulled Chicken
Potato Salad
BBQ Sandwich

“2 meat meal, sides were slaw and Mac, and added Jalapenos Huspuppies togo. Staff is nice, gave me a drink while I waited. Loved the atmosphere.Food is good. Nothing dry, portions are fine, so next is to sit down and eat there.I'll be back with the Misses for sure.“

4.1 Good98 Reviews
Christy's Good Food Barbecue • $
9516 E Pine St, Tulsa - 6.99 miles

Customers` Favorites

Baked Chicken and Potato Salad
Sliced Beef Brisket Sandwich
Biscuits and Sausage Gravy
Half Smoked Chicken Plate
Gyro Sandwich
French Fries
Chopped Beef
Cheese Steak
Pulled Pork
Baked Potato

“Hamburgers, cheese, bacon are really, really delicious. Fries (big bag of hot goodness) are amazing, as well as the Onion rings. Ice tea / sweet tea is so tasty and always fresh. They have a great menu with lots of options. My family always leaves full and satisfied... What a great place!“

4.1 Good35 Reviews
LongHorn Steakhouse Steak House • $$
9111 E 71st St, Tulsa - 11.38 miles

Customers` Favorites

Double Burger with Everything Amazing Supersize Me
Renegade Sirloin' with 8ct Redrock Grilled Shrimp
Mixed Greens Salad with Dressing Cal
Outlaw Ribeye and Lobster Tail
White Cheddar Stuffed Mushrooms
Seasoned Steakhouse Wings
Caesar Salad with Dressing
Parmesan Crusted Chicken
Fresh Steamed Asparagus
Longhorn R Caesar Salad

“I got the grilled lamb chops, mashed potatoes & asparagus. Meal was excellent. I just don't understand why we had to wait 30 minutes for a table when the whole restaurant was practically empty with more than enough staff walking around.“

4 Good114 Reviews
96TH BBQ RESTAURANT Barbeque • $
14516 E 96th St N Suite A, Owasso - 8.04 miles

Customers` Favorites

Sweet Potato Pecan Pie
Brisket Baked Potato
Loaded Baked Potato
Smoked Potatoes
Mac and Cheese
Beef Brisket
4 Rib Dinner
Chopped Beef
Potato Salad
Rib Tips

“Had the Jimbo Jumbo smoked potato 5 starsBBQ Nachos 4 StarsWings 5 starsTo say only one guy was in the cooking and taking orders and still getting the food out hot fresh and very good says a lot…will be the my new neighborhood go to spot!!!!“

4 Good72 Reviews
Billy Sims BBQ Barbecue • $
2427 W Kenosha St, Broken Arrow - 9.82 miles

Customers` Favorites

Chopped Brisket Sandwich
Pulled Pork Sandwich
The Heisman Sandwich
Baked Potato Salad
Sliced Brisket
Polish Sausage
3 Meat Dinner
Smoked Turkey
Coleslaw
Sauce

“Overall it was good as always. I just don't recall their bologna being so thinly sliced. Which is fine!. But my 18months old had the same size and amount from the kids menu. Had I known that, I woulda ordered from the kids menu to save a couple bucks ha“

3.9 Good35 Reviews
Stone Mill BBQ and Steakhouse Steak House • $
2000 W Reno St, Broken Arrow - 9.1 miles

Customers` Favorites

Spinach Artichoke Dip
Loaded Baked Potato
Stone Mill Potatoes
Sampler Platter
Chopped Brisket
Mashed Potatoes
Banana Pudding
Sliced Brisket
Baked Beans
2 Meat Combo

“Stopped in for lunch. I had a steak and my friend had the bbq. My steak was cooked perfectly and had good flavor. Salad was average at best. My friend liked their bbq and stone mill potatoes. Service was excellent and the atmosphere seemed a little dated.“

3.9 Good64 Reviews
Billy Sims BBQ Barbecue • $
12416 East 86th St N, Owasso - 7.89 miles

Customers` Favorites

Smoked Meats Cred Briskety Ribs
Smoked Pulled Pork Sandwich
Full Rack of Ribs
Half Rack of Ribs
The Heisman
BBQ Sauce
BBQ Ribs

“I'm a rib man, and man, are their ribs the best! My mom bought some from Logan's and didn't tell me. So, when I bit in and was disappointed she said "they're not from Billy Sims". I could tell, too. The difference is night and day and I have no reason to ever get them from elsewhere.“

3.8 Good37 Reviews
Billy Sims BBQ Barbecue • $$
2052 OK-66, Claremore - 9.16 miles

Customers` Favorites

Pulled Pork Sandwich and Green Beans
Smoked Sliced Brisket Dinner
Smoked Pulled Pork Sandwich
Smoked Chicken Sandwich
Single Meat Dinner
Full Rack Platter
Potato Salad
The Heisman
BBQ Sauce
Bologna

“My favorite meal here is the loaded baked potato ?!!!! So good!!!!!! My husband and all my 5 sons love the pulled pork!!!!! The workers are always so friendly and very professional!!!!Parking: You'll have no problem finding a parking place“

3.7 Good29 Reviews
Texas Roadhouse Steak House • $$
9311 N Owasso Expy, Owasso - 8.61 miles

Customers` Favorites

Tater Skins Cheese Fries Loaded Baked Potato and Cheeseburger
28oz T Bone Steak and Green Beans
Hot Rolls with Cinnamon Butter
Steak and Baked Potato
Country Fried Chicken
Texas Roadhouse Fries
Country Fried Steak
Fresh-Baked Bread
Steak and Potato
Blooming Onion

“Excellent new location for Texas Roadhouse. Eases the pain of going to the two Tulsa locations if you are on the north side and usually there are times between main dining hours that are easy to get a table.There is lots of staff, friendly, and the food is awesome. Also love the addition at this location of the 2 person tables to add ability to seat small parties quickly.Overall, great place to stop and have a meal in a great relaxed environment. Put it on your list.“

3.8 Good121 Reviews
Logan's Roadhouse American • $
9531 N Owasso Expy, Owasso - 8.64 miles

Customers` Favorites

New York Strip Dine in: Yes Outdoor seating: No Takeout: Yes
Logan's Made-From-Scratch Yeast Rolls
Roadhouse Steak Cobb Salad
Loaded Baked Potato
Steak and Mushrooms
Steamed Broccoli
Steak and Shrimp
Grilled Meatloaf
Grilled Chicken
Salted Peanuts

“In Owasso, there is a lot of buzz about the new steakhouse that opened down the Road. However, the Owasso location of Logan's Roadhouse is still getting it done! Last night, our party of three enjoyed an excellent meal. We arrived at about 7:00 PM, and although the restaurant was comfortably busy, we were able to be seated immediately. Our friendly server, Nikki, was on point at every step, keeping us in drinks and rolls, and our steaks arrived cooked to perfection. All sides were steaming hot, and the flavors and quality of the food were above par. Still recommended!“

3.7 Good98 Reviews
RibCrib BBQ Barbecue • $
8551 N 129th E Ave, Owasso - 7.71 miles

Customers` Favorites

BBQ Bacon Cheeseburger
Chopped Brisket
St Louis Ribs
Mac & Cheese
BBQ Sandwich
Pulled Pork
The Pigman
Super Spud
Hot Links
Cribwich

“Ate here for an early dinner, had a good meal & ordered dessert to go. Blackberry cobbler $6.99 I guess that was too much to ask because it is only some crust.. I dug underneath and just crust pieces. And barely any :( And less than a scoop of vanilla ice cream. I won't bother with dessert next time sadly.“

3.5 Good65 Reviews
RibCrib BBQ Barbecue • $
121 W Kenosha St, Broken Arrow - 9.23 miles

Customers` Favorites

Carolina Pulled Pork Sandwich with a Side of Sweet and Smokey Beans
Baked Potato with Brisket
Dynamite Chicken Salad
Smoked Chicken Salad
Chicken Fried Steak
Smoked Quesadilla
Pigman Sandwich
Mashed Potatoes
2 Meat Platter
St Louis Ribs

“So many times, I have ordered the super spud, and they give me a small potato. This time, they put the 2 small potatoes together to make an actual super spud. FINALLY!!! I shouldn't have to pay the full price, for a small potato! Thank you for an amazing SUPER spud!“

3.5 Good79 Reviews