Cancel

    Open app

    Search

    Oklahoma Joe's BBQ and Catering

    3.6 (285 reviews)
    ModerateBarbeque

    Order Oklahoma Joe's BBQ and Catering Takeout or Delivery

    Oklahoma Joe's BBQ and Catering Photos

    Business Info

    OKLAHOMA JOE'S BBQ AND CATERING ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups
    Good for kids

    You might also consider

    More like Oklahoma Joe's BBQ and Catering

    Recommended Reviews - Oklahoma Joe's BBQ and Catering

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Half Slab Ribs
    Madeline E.

    This spot is decent barbecue with a really good bbq sauce. The fries were fine and the potato salad was classically good. The ribs were filling and the burnt ends were super saucy and tender. Compared to Burn Co or a more local spot, it isn't as good, but for a chain, we were really pleased!

    Brett J.

    If there was only one reason to come back to Tulsa Oklahoma Joe's would be good enough! They have outstanding BBQ! The 7 meat plate was only $22 and it had enough on it to feed our whole family and have a lot left over. The turkey was outstanding... the brisket delectable... the pulled pork scrumptious... the ribs out of this world... and so on and so on. Then there are the sides. I know I have raved about the beans before but I have to again. By far the best baked beans I have ever had! The sweet potato fries here are actually crunchy! Finally! Some one who understands a limp fry just dangles and is no good! Their reg fries are perfect too. The staff here was exceptional... friendly helpful and just really nice! Other places could take notes and learn a thing or two here about how to treat your customers. Very attentive and seemed to really be concerned about their customers perception of their place, service and food! The location has lots of room and is pretty cool! Very clean and well kept. However at least on a Sunday get here before 12 or be prepared to stand in line. By 1pm the line was just about out the door and I understand why! I'll give a two thumbs up and a big Ohhhhh my Goddie toooooo Hottie to this establishment! When ever I am able to get back here won't be soon enough for sure!

    Their BBQ is some of the best we have ever had. Friendly staff, clean tables, open concept seating make it perfect lunch or dinner stop!

    See all

    Photo of Kim T.
    0
    71
    220

    11 months ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sean M.
    10
    79
    35

    10 months ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Thanks for the feedback and review!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Love it! Thank you for the feedback and review!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Had an amazing Okie Joes sandwich!!! And side of a perfect coleslaw!!! Delicious!!! Welcoming friendly crew!

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Thank you for the review!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Stacy M.
    3
    130
    49

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anita A.
    26
    37
    21

    2 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brett J.
    501
    1652
    8825

    8 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 12
    Thanks 0
    Love this 9
    Oh no 0

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Thank you for the kind words and review!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Visit to Broken Arrow, stopped in for BBQ. Really disappointed. Ribs were very dry, hush puppies were very, very dry.

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K C.
    127
    203
    42

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Great to hear. Thanks so much for the review!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    This is great to hear! Thank you for the feedback and review!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Love their meat chili!! Best thing they make! Not a huge fan of their bbq but the chili is best and the staff are always sweet!

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K S.
    0
    60
    3

    5 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Business owner information

    Photo of Breckyn D.

    Breckyn D.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Business owner information

    Photo of Breckyn D.

    Breckyn D.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rachel R.
    38
    14
    43

    4 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Business owner information

    Photo of Ashley W.

    Ashley W.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 8

    Ask the Community - Oklahoma Joe's BBQ and Catering

    You might also consider

    Smokies BBQ

    Smokies BBQ

    4.4
    (252 reviews)
    4.0 mi
    $$

    Had the Smokie's Spud with chopped brisket and it was full of flavor. The brisket was tender and…read moremoist and the jalapeños added a depth of spice and heat. It's large enough for two meals. Service was speedy and kind.

    Amazing Stop - don't pass it up…read more SmOakies ~ WoW, some Great BBQ! My wife and I got the Fat Boy to split after driving all day coming in from the Ozarks on our summer trip out west. The chopped brisket was delicious with good texture and not too fatty, Pulled Pork, had texture but still tender and juicy with a nice skin on it! The Chicken tender brined and smokes, very tender and juicy. The Ribs had a delicious dry rub and were just at fall off the bone, not over tender at all. The ham was good but the least standout, as well as the sausage were all cooked to perfection, crispy skin and so tenderly cooked. The Slaw was a vinegar slaw that was a little heavy on the onion and celery seed, while the Baked Beans were sweet and tangy, some ketchup and mustard and I'm guessing but I taster Tamarind, delicious . The Potato Salad was absolutely lovely! ~ tasted like a mayo and mustard dressing with egg yokes? , dill pickle chunks and dill... reminded me of a deviled egg potato salad ~ WoW again. I eat BBQ all over the country pretty regularly and they was one of my Top Stops in a long while! ~ Great Job SmOkies! All the staff was very hospitable and the meal went off without a hitch, our waitress Megan was fabulous and stayed on top of everything. My wife and my favorite sauce was the Sa-Mokin' While we generally used very little as the meats spoke for themselves. 5 StarZ All The Way!

    Photos
    BBQ sauce
    BBQ sauce
    The Texan and Union rings
    The Texan and Union rings
    Exterior

    See all

    Exterior
    Luke's BBQ

    Luke's BBQ

    4.7
    (99 reviews)
    6.5 mi

    Ok, I'll preface this with I KNOW my 'que…read more.. I'm a former partner in 3 Guys Smokin', Tulsa original "poster children" for barbecue competitions here. We started in 1987 and founded the Art of BBQ, the former fundraiser for Tulsa's Arts and Humanities Council, as well as the Bixby Blues 'n BBQ competition. Over the years we won MULTITUDES of awards, with our biggest claim that our baked beans took second in the world at the KC Royal. We manufactured and marketed three award-winning sauces and a dry rub. Case made?? Good, keep going please! I accidentally found Luke's a few years back and now I'll drive to Coweta from Tulsa for lunch as it's THAT GOOD!! It's honestly some of the best BBQ I've ever eaten. I went last week for lunch and got my usual, sliced brisket and pulled pork. Both were incredible, but the pork was AMAZING, something that usually doesn't impress me. I can get a butt nice and juicy, but NOTHING like Luke's!!! Not sure if they brine, inject, or what they do?? The meat is soaked with delicious juices and you can tell that it's inside, not just added if that makes sense. The brisket came off the point, which is not what I typically prefer, but it too was incredible. Go early, burnt ends seem to sell out first. Great portions, I always bring home leftovers. I'll TRY not to dive in to my plate and get some pics next time; can't promise tho...

    Finally made it here. I'm from TX, so I judge every BBQ place by their brisket. Lukes is probably…read morethe best I've had in OK (places in Wellston and Pawhuska are pretty close, too). It had a good bark, smoke ring, was tender and had great flavor. The portion size was healthy, too. The okra was average, but the portion size was plentiful. The beans were very good, but sweeter than I prefer. My wife had the beef ribs which were the best outside Kansas City I've tasted. She did not care for the mac and cheese but liked the smoke flavor the the white cheese they used. Order at the counter and they bring the food to you. It is a tiny mom and pop place so be there by 10:30 to avoid a line that steadily grows until opening. Lukes reminds me of some of the best small, local BBQ joints you find all over Texas. I hope to get back here when I'm in the Tulsa area.

    Photos
    Sliced Brisket
    Sliced Brisket
    Happy plate !
    Happy plate !
    Hog Trough

    See all

    Hog Trough
    Stone Mill BBQ and Steakhouse

    Stone Mill BBQ and Steakhouse

    3.6
    (93 reviews)
    1.1 mi
    $$

    Our first time at this establishment. The staff greeted us at the door and were seated immediately…read more There are no booths here, only table. They serve Pepsi products and the ambiance is definitely casual. It has a cowboy motif and is very authentic. We had a party of four. My wife and SIL had the pulled pork sandwich and mashed potatoes. They both said the sandwiches were good, the BBQ sauce was sweet and tasty. The mashed potatoes and cream gravy were also good. My BIL has the fried shrimp and was served 8 large butterflied shrimp. He actually left 4 on the plate as he was full. He said they were good. I had the all you could eat ribs. Their ribs were delicious. They had a beautiful smoke ring and perfectly smoked. I had the coleslaw and macaroni and cheese. The coleslaw was ok, it needed a little sweetness. The macaroni and cheese was good. It had a little smoky flavor and was wet enough with cheese to appease me. We will definitely be back as the service was fantastic and their menu is pretty extensive.

    Server She didn't say her name, (strike 1); AND it took over…read more5 minutes after being seated before she showed up. (Strike 2). When she did make an appearance, she wanted our order quickly. And argumentative. (Strike 3) Ambiance Looks like every BBQ joint in Oklahoma... Just about... WAGON WHEEL light fixture, deer head(s), and the obligatitory fire place. Food There are many other places such as rib crib, and Billy Simms that taste much better. The baked beans were not good at all. The turkey and chicken were okay. The so called spicey sauce tasted like ketchup with hot sauce added. Yuck! (Strike 4) The sliced brisket tastes dry. The chopped brisket did not taste good at all. The table sauce tasted better than the "spicy", but neither tasted better than black pepper on the table. Overall Once the food showed up, the server never returned. Not a positive experience. Considering this was our first and last visit, and we were here for our anniversary. Not happy at all. Military Either military or tax excempt.

    Photos
    Stone Mill BBQ and Steakhouse
    The sampler
    The sampler
    Tables on each side of two-side fireplace

    See all

    Tables on each side of two-side fireplace

    Oklahoma Joe's BBQ and Catering - bbq - Updated August 2026

    Loading...
    Loading...
    Loading...