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
Chopped Brisket
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
+16 photos
+15 photos
Add a photo
Recent Reviews
We were from out of town so it was our first time eating here and it was the best barbecue ever! Nothing in Springfield, Missouri matches what you get here. Unbelievably good and great help as well!
July 2026
Benjamin, Mecca & Sean, you made our trip to Tulsa so incredible
The food, hospitality and the courtesy are phenomenal. Good place for others in the customer service industry to train and learn from all.of you. You all deserve not only a raise but promotions as well. Keep up the good work. You'll go far
The food, hospitality and the courtesy are phenomenal. Good place for others in the customer service industry to train and learn from all.of you. You all deserve not only a raise but promotions as well. Keep up the good work. You'll go far
June 2026
I love this place!! Bonnie, Elana, Marcus, Mecca, and Mariana are excellent staff and deserve praise. Bonnie made all the difference and it the main reason I will be back. Thank you so much I will be back again and again!!
June 2026
You May Also Like
Firehouse Subs Catoosa HIlls - 19361 Robson Rd Ste. 2
![]()
Sandwich Shop, Fast Food
Panda Express - 19353 Robson Rd
![]()
Chinese, Fast Food
Subway - Nec US, 412 & OK-167
![]()
Sandwich Shop, Fast Food