Oklahoma Joe's Barbecue & Catering | Catoosa
19361 Robson Rd, Catoosa
(918) 739-4757
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
1 2 Slab of Ribs
BBQ Baked Potato
Limited Time Offer
Catfish Po Boy
Meat By The Pound
1/4lb. Sliced Brisket
1/4lb. Burnt Ends
1/4lb. Pulled Pork
1/4lb. Pulled Chicken
1/4lb. Bologna
1/4lb. Hotlink
Half Chicken
1/2lb. Sliced Brisket
1/2lb. Burnt Ends
1/2lb. Pulled Pork
1/2lb. Pulled Chicken
1/2lb. Bologna
1/2lb. Hotlink
1lb. Sliced Brisket
1lb. Burnt Ends
1lb. Pulled Pork
1lb. Pulled Chicken
1lb. Bologna
1lb. Hotlink
1/4lb. Chopped Brisket
1/4lb. Sausage
1/4lb. Turkey
Whole Chicken
1/2lb. Chopped Brisket
1/2lb. Sausage
1/2lb. Turkey
1lb. Chopped Brisket
1lb. Sausage
1lb. Turkey
Salads
Mandarian Q Salad
BBQ Chicken Salad
Side Salad
Smoked Chicken Caeser
Dinners
1-Meat Dinner
2-Meat Dinner
BBQ Baked Potato
Burnt End Dinner
Catfish Dinner
Full Slab Rib Dinner
Grand Champion Platter
Half Slab Rib Dinner
Ribs & 1 Meat
Ribs & Chicken
Smoked Chicken Dinner
3 Rib Dinner
BBQ Family Pack
Sandwiches
BBQ Sandwich
Specialty Sandwich
Carolina Style Sandwich
Hog Heaven
Hog Wild
Swanky Smoked Chicken
Burnt End Sandwich
Joe's Dipped Brisket
Combo Sandwich
BarbeQulossal
BBQ Rib Sandwich
Ribs
Half Slab Ribs
Full Slab Ribs
Add-Ons
Add (1) Rib
Add 4" Bun
Add Toast
Add (1) Hotlink
Add (1) Sausage
Add Onions
Add Pickles
Add Jalepenos
Add Pickles, Peppers, & Onions
Add Cheese Slice
Add 4" Bun Pack
Add Texas Loaf
Sides
Best BBQ Beans
French Fries
Green Beans
Hush Puppies
Mac & Cheese
Okra
Onion Rings
Potato Salad
Side Baker
Slaw
Sweet Potato Fries
Snack Pack
SP Chicken Strips
SP Sandwich
SP 2 Rib Bones
Kids Meal
Lil' Joe
Lil' Okie Joe
Hot Diggidy Dog
Chicken Lickin' Strips
Rib It
Dessert
Cherry Bread Pudding
Fried Pie
Cookie
Brownie
Beverages
To-Go Drink
Bottled Soda
Salads
Mandarian Q Salad
Smoked Chicken Caeser
Side Salad
BBQ Chicken Salad
Dinners
2-Meat Dinner
Grand Champion Platter
1-Meat Dinner
Full Slab Rib Dinner
Half Slab Rib Dinner
Burnt End Dinner
Ribs & 1 Meat
Catfish Dinner
Ribs & Chicken
Smoked Chicken Dinner
Ribs
Full Slab Ribs
Half Slab Ribs
Sandwiches
BBQ Sandwich
Specialty Sandwich ()
Carolina Style Sandwich
Hog Heaven
Hog Wild
Swanky Smoked Chicken
Burnt End Sandwich
Joe's Dipped Brisket
Combo Sandwich
BarbeQulossal
BBQ Rib Sandwich
Kids Meal
Lil' Okie Joe
Chicken Lickin' Strips
Lil' Joe
Rib It
Hot Diggidy Dog
Beverages
To-Go Drink
Bottled Soda
Bottled Water
Kids Drink
Add-Ons
Add Pickles
Add Pickles, Peppers, & Onions
Add (1) Rib
Add (1) Sausage
Add (1) Hotlink
Add Toast
Add 4" Bun
Add Cheese Slice
Add Onions
Add Jalepenos
Add 4" Bun Pack
Add Texas Loaf
Snack Pack
SP Chicken Strips
SP Sandwich
SP 2 Rib Bones
Sides
Hush Puppies
Best BBQ Beans
Mac & Cheese
Green Beans
Sweet Potato Fries
Okra
French Fries
Potato Salad
Side Baker
Slaw
Onion Rings
Dessert
Fried Pie
Brownie
Cherry Bread Pudding
Cookie
Meat By The Pound
1/2lb. Burnt Ends
Half Chicken
1lb. Pulled Pork
1/2lb. Pulled Pork
1/4lb. Hotlink
1/2lb. Bologna
1/2lb. Sliced Brisket
1lb. Sliced Brisket
1/4lb. Sliced Brisket
1/4lb. Burnt Ends
1/4lb. Pulled Pork
1/4lb. Pulled Chicken
1/4lb. Bologna
1/2lb. Pulled Chicken
1/2lb. Hotlink
1lb. Pulled Chicken
1lb. Bologna
1lb. Hotlink
1/2lb. Chopped Brisket
1/4lb. Sausage
1lb. Chopped Brisket
1/4lb. Turkey
1/4lb. Chopped Brisket
1lb. Burnt Ends
Whole Chicken
1/2lb. Sausage
1/2lb. Turkey
1lb. Sausage
1lb. Turkey
Photos
+15 photos
+14 photos
Add a photo
Recent Reviews
Once again, another great experience at Oklahoma Joes! Staff were all great - we enjoyed chatting with the servers behind the counter and the cook. We both ordered the burnt ends and they were delicious. Wish there was a location in Oklahoma City!
August 2025
I’m local and every single time I’ve visited it’s been slow service, inattentive employees with a manager type gentleman walking around but never even spoke and always still manage to leave with redundant problems. Whole dinners have been wrong and mostly just missing all together. BTW plastic wear, sauces and napkins should be included in customer orders.
April 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
April 2025
You May Also Like
Panda Express - 19353 Robson Rd
![]()
Chinese, Fast Food
Subway - Nec US, 412 & OK-167
![]()
Sandwich Shop, Fast Food
Wendy's - 2021 S Cherokee St
![]()
Fast Food, Burgers