Oklahoma Joe's Barbecue & Catering - Catoosa

4.2 ( 1079 reviews )
Closed 11:00 AM - 8:30 PM See Hours
$10–20
19361 Robson Rd, Catoosa, OK 74015, United States
+1 918-739-4757
Oklahoma Joe's Barbecue & Catering in Catoosa is a culinary gem that beckons BBQ lovers with its tantalizing offerings. Located at 19361 Robson Rd, this restaurant has garnered high praise from patrons, establishing itself as one of the best barbecue spots in Oklahoma. Jessica Segovia, a Texas native, raves about the "amazing flavor," while Drew Marks commends the "great brisket and crispy sweet potato fries." The menu is a barbecue lover's dream, featuring an array of choices from the 1-Meat Dinner to the Grand Champion Platter, satisfying all appetites. The staff is equally commendable; customers have highlighted the caring nature of employees like Bonnie and manager Adam, enhancing the dining experience with warm service. Cheryl Pochard mentioned that the original sauce offers a delightful kick, while Sandra Webb appreciated the tenderness of the ribs. The sides, such as BBQ Baked Potatoes and mac & cheese, complement the star of the show, the meat dishes, creating a locational haven for families and travelers alike. Overall, Oklahoma Joe's Barbecue & Catering promises a delicious journey through the flavors of exceptional BBQ, making it a must-visit for anyone passing through Catoosa.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Has outdoor seating
    • Offers delivery
    • Offers takeaway
    • Serves dine-in
  • Popular for
    • Popular for lunch
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves comfort food
    • Quick bite
    • Serves small plates
  • Dining options
    • Serves lunch
    • Serves dinner
    • Has catering
    • Serves dessert
    • Has seating
  • Amenities
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
  • Crowd
    • Family friendly
    • Good for groups
    • Popular with tourists
  • Planning
    • Doesn't accept reservations
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs available
    • Has kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Plenty of parking
  • Pets
    • Dogs allowed outside

Reviews For Oklahoma Joe's Barbecue & Catering - Catoosa

jessie segovia
May 9,2025
I had dinner while on business and being from Texas, hands down the BEST BBQ in Oklahoma!! Completely amazing flavor and just DAYUM!!
Drew Marks
Apr 15,2025
We came to town to see Josh Johnson and decided to swing by for a pre show snack. Couldn’t recommend it more! Great brisket, great pork, great fries. The sweet potato fries were actually crispy! 10/10
Cheryl Pochard
Mar 15,2025
We liked this place. We stopped while traveling through town. I had the boneless rib sandwich with green beans and baked beans. My husband had pulled chicken with onion rings and macaroni and cheese. You order at the register and they call you when the food is ready. All of the food was very good. The only caveat is that neither of us like spicy food. I'm more tolerant than my husband. They have original sauce and hot sauce. Of course, we both had the original sauce, which has a little kick to it, but nothing either of us couldn't handle. The baked beans were at the very top of my tolerance level. They were sweet, but hot. They actually made me sweat. If I were to go back there I would get a different side. If you like a lot of heat, then you'll probably like them. Everything else was very good. We would definitely go back again.
Sandra Webb
Feb 27,2025
Staff was clean,very helpful on ordering. Food was fantastic. Good place to eat, always clean. Will be back every chance I can. Ribs are so tender.
Kyah Shaw
Feb 26,2025
This is the best place I’ve been to in a while! They were all so sweet!! This was the best potato I’ve ever had! Bonnie took my order and greeted me with the best smile and gave me great dessert recommendations. Adam, the manager was really sweet and you could tell he really cares for his customers and staff. Rey and Wesley were on the grill and brought some delish food! Everyone smiled and made sure I was taken care! 10/10 I will definitely be back
Nick Burns
Feb 21,2025
We always get the Grand Champion platter, it's a little pricey but it feeds two people with leftovers. Delicious.
Kisha C
Feb 17,2025
We went went when they first opened. The temperature of the food was warm, not hot, so I think it comes pre-packaged. They left off a couple of sides. Thankfully, we were close by, so we went back and got the items. The food tasted really good, I had fries as a side, and it was enough for 4 people. The food tasted even better the next day.
Rowdy Prickett
Feb 7,2025
So my wife and with some good friends drove from Missouri to eat at Oklahoma Joe's because they are good. I know this sounds eccentric, but I will say we can afford to drive it maybe 2 -3 times a year, but it is worth saving up for and worth the . Burnt ends are divine. The brisket is so very delectable. I like it leftover cold. Oh, let's not forget their hotlinks are fantastic. Now, the question everyone wants to know is, how are the ribs; fat, meaty, juicy, and of course, messy? The last complement I will give is their onionrings they are the best I have found in 600 square miles of Joplin, MO.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

La Kasita Del Sr. Omelette
(942 review)
La Kasita Del Sr. Omelette
  • C. Diez 835, Ampliacion Reforma, 22830 Ensenada, B.C., Mexico
Restaurant
+52 646 204 3733
Alfonso's Barber Shop
(160 review)
Alfonso's Barber Shop
  • 3850 W Desert Inn Rd #103, Las Vegas, NV 89102, United States
Barber shop
+1 725-780-1701
Flor and Seed Coffee Roasters
(216 review)
Flor and Seed Coffee Roasters
  • 3985 Harney St D, San Diego, CA 92110, United States
Coffee shop
+1 619-917-9079
Soy Grill Teryaki
(159 review)
Soy Grill Teryaki
  • 1428 Molalla Ave, Oregon City, OR 97045, United States
Chicken restaurant
+1 503-722-2114
Legal Sea Foods - Park Square
(1692 review)
Legal Sea Foods - Park Square
  • 79 Park Plaza at The Heritage on the Garden, Boston, MA 02116, United States
Seafood restaurant
+1 617-982-0500
Yama Sushi & Asian Cuisine
(164 review)
Yama Sushi & Asian Cuisine
  • 7704 E Doubletree Ranch Rd, Scottsdale, AZ 85258, United States
Japanese restaurant
+1 480-398-7123
Brew 22 Coffee
(463 review)
Brew 22 Coffee
  • 1260 S Holladay Dr, Seaside, OR 97138, United States
Coffee shop
+1 503-739-7140
MAHAKSHA INDIAN FLAVOR
(189 review)
MAHAKSHA INDIAN FLAVOR
  • 365 Lancaster Ave, Malvern, PA 19355, United States
Restaurant
+1 610-560-0116
Pit-Master Bar-B-Que
(564 review)
Pit-Master Bar-B-Que
  • 343 Sawdust Rd, Spring, TX 77380, United States
Barbecue restaurant
+1 281-419-3644
Brett Hull's Junction House
(1252 review)
Brett Hull's Junction House
  • 1311 Lodora Dr, Wentzville, MO 63385, United States
Restaurant
+1 314-375-4855
La Kasita Del Sr. Omelette
(942 review)
La Kasita Del Sr. Omelette
  • C. Diez 835, Ampliacion Reforma, 22830 Ensenada, B.C., Mexico
Restaurant
+52 646 204 3733
Alfonso's Barber Shop
(160 review)
Alfonso's Barber Shop
  • 3850 W Desert Inn Rd #103, Las Vegas, NV 89102, United States
Barber shop
+1 725-780-1701
Flor and Seed Coffee Roasters
(216 review)
Flor and Seed Coffee Roasters
  • 3985 Harney St D, San Diego, CA 92110, United States
Coffee shop
+1 619-917-9079
Soy Grill Teryaki
(159 review)
Soy Grill Teryaki
  • 1428 Molalla Ave, Oregon City, OR 97045, United States
Chicken restaurant
+1 503-722-2114
Legal Sea Foods - Park Square
(1692 review)
Legal Sea Foods - Park Square
  • 79 Park Plaza at The Heritage on the Garden, Boston, MA 02116, United States
Seafood restaurant
+1 617-982-0500
Yama Sushi & Asian Cuisine
(164 review)
Yama Sushi & Asian Cuisine
  • 7704 E Doubletree Ranch Rd, Scottsdale, AZ 85258, United States
Japanese restaurant
+1 480-398-7123
Brew 22 Coffee
(463 review)
Brew 22 Coffee
  • 1260 S Holladay Dr, Seaside, OR 97138, United States
Coffee shop
+1 503-739-7140
MAHAKSHA INDIAN FLAVOR
(189 review)
MAHAKSHA INDIAN FLAVOR
  • 365 Lancaster Ave, Malvern, PA 19355, United States
Restaurant
+1 610-560-0116
Pit-Master Bar-B-Que
(564 review)
Pit-Master Bar-B-Que
  • 343 Sawdust Rd, Spring, TX 77380, United States
Barbecue restaurant
+1 281-419-3644
Brett Hull's Junction House
(1252 review)
Brett Hull's Junction House
  • 1311 Lodora Dr, Wentzville, MO 63385, United States
Restaurant
+1 314-375-4855
Close menu