Cancel

    Open app

    Search

    Stone Mill BBQ and Steakhouse

    3.6 (92 reviews)
    Open 11:00 am - 8:00 pm

    Order Stone Mill BBQ and Steakhouse Takeout or Delivery

    Stone Mill BBQ and Steakhouse Photos

    Business Info

    STONE MILL BBQ AND STEAKHOUSE ATMOSPHERE

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

    You might also consider

    Recommended Reviews - Stone Mill BBQ and Steakhouse

    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

    Fried onion rings
    Jenny G.

    We walked in & was greeted with all smiles. We were seated & the waitress came & took our order. We ordered the onion rings as an appetizer & they were great! Crunchy and hot! My dinner came & I was a little disappointed. My fried okra was hot but the rest of my meal was lukewarm I have a rule of NOT sending food back if I intend to eat it, so I didn't complain (although my husband wanted me to send it back) My husband & son enjoyed their food (so I'm guessing my meal was plated before my okra was done cooking & then sent out) either way, my husband eats here often for lunch & enjoys coming, so I will give it another try. I ordered the 2 meat dinner (turkey & smoked ham) with Mac & cheese & fried okra.

    The whole plate
    Eddie H.

    Meh... Nothing was terrible yet nothing was great. A Friday night date night and a new location for barbecue saw us at Stonemill bbq and steaks. I ordered a 3 meat combo; Ribs, chopped brisket & pulled pork. Bland describes all 3. The pulled pork slightly tomatoey. The chopped brisket slightly dry, the meat was not too over cooked but had a very minimal flavor profile. My sides were the baked potato and Mac and cheese. (I originally ordered their Stonemill potatoes but sent it back after 2 bites. (It was bland and reminded me of cafeteria potatoes)-they were not bad tasting but not as tasty as advertised. The Banana pudding was pretty good. The prices were not extravagant (I would have hated it if I paid more) but a return is not likely

    Tables on each side of two-side fireplace
    Donald H.

    05-14-2024 5:45 PM. We went to Stone Mill BBQ and Steakhouse for the all-you-can-eat BBQ ribs on Tuesdays since we had not been there in years. We were asked if we wanted to sit in the bar or main dining room and we chose the bar. It was a good choice--much quieter. I liked the nautical themed bar too. We were greeted by "Princess" and she took our drink order. When she returned with drinks, we ordered the AYCE BBQ rib dinners; mine with Stone Mill potatoes and green beans and my wife ordered the tabouli and fried okra. She said the tabouli was really good. I liked my potato's and green beans. [I like pepper!] I could not have ordered more ribs after eating what was first delivered. They were good and filling. Almost didn't get a picture. The service and food were great.

    a table set for thanksgiving dinner
    Leena J.

    This year i wanted to keep it simple and not have everyone in kitchen cooking, spreading the germies everywhere and working too hard so i decided to order the holiday dinner package- $125 for the whole meal that serves 10-12 people. We had about 7 this year and had plenty of leftovers. - Nice sized turkey, smoked and pretty delicious. slightly dry but no matter- still flavorful -Dressing: seasoned well, a little mushy but we like ours on the dryer side. -Seasoned green beans were my favorite , smoky, tasty and on point. -Mashed potatoes: buttery, delicious and smooth! -Gravy: Classic gravy, so good-really delicious. -Cranberry sauce: prefect, not too thick but luscious and lovely. -12 rolls, great yeasty rolls, but everyone always wants more rolls. Would have been wonderful to have the plates and silverware too, but no worries. It was great overall. The reason for for 3 stars- when i entered they had a great set up, a table of people to welcome me and direct me. very organized. When I went to the window to pay- there was an employee talking to the woman and he did not have a mask on. She asked me to come on up but he did not move and it was a small area- i was very uncomfortable. i ordered this meal so my family and I didn't have to been in the kitchen and we could space out a bit, but then i worried about this employee not wearing a mask, was he working with the food, was he wearing gloves and being hygienic? He was very close and just chatting with the woman- i didn't even feel comfortable getting close enough to pay. I was a disappointed. Meal was pretty great though.

    Sirloin, loaded baked potato

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Good food, relaxing atmosphere, great service. Menu options varied enough for any restrictions.

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    I had lunch here today with a group and the restaurant was miserably cold and no one would do anything about this situation. Won't go back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Donald H.
    4
    68
    168

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Went for lunch with my wife. We totally enjoyed the food plus the service was great. If we are in the area we will definitely return.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Debbie O.

    Debbie O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Scott T.
    23
    57
    22

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Food is fantastic! I order food from this place all the time, and every time it is great!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Super good food and family environment. I had the pork potato and it was great! Service was excellent

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food, great atmosphere. Love the peanut butter sheet cake. Steak and pulled pork is great!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P F.
    0
    20
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Trenda D.
    42
    56
    41

    4 years ago

    Business owner information

    Photo of Debbie O.

    Debbie O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric A.
    0
    43
    10

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    best bar b que around !!!!!!! great service and the manager STEVE is the nicest guy around !!!!!! we will be back soon!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Debbie O.

    Debbie O.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Business owner information

    Photo of Debbie O.

    Debbie O.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ray S.
    2
    41
    5

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Stone Mill BBQ and Steakhouse

    You might also consider

    Verify this business for free

    People searched for Steakhouses 3,231 times last month within 15 miles of this business.

    Verify this business

    Luke's BBQ - 3 meat combo with ribs, sliced brisket, and burnt ends.

    Luke's BBQ

    4.7(94 reviews)
    7.3 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
    Luke's BBQ - Inside...

    Inside...

    Luke's BBQ - Sliced Brisket

    Sliced Brisket

    Luke's BBQ - Happy plate !

    See all

    Happy plate !

    Billy Ray's Catfish & BBQ - Broken Arrow - Amazing plate, brisket was a little dry but great overall

    Billy Ray's Catfish & BBQ - Broken Arrow

    3.8(70 reviews)
    2.8 mi

    I love this place. It's becoming one of my favorite go to's for quick and easy barbecue dinner. I…read moreget the bologna dinner and for $15. It's a large portion of bologna you get two sides. You could get a half order and then you get one side, but it's just a couple dollars more for the full order so I tend to go that way. This time they gave me so much okra, which was great. I will say I always ask for lots of pickles and onions and I only ever get a little bit of pickle and onion so I could use more of that. Overall, it's always good flavor. It's always quick friendly service. I appreciate their drive-through you order you pull around back. They bring out your food. It's fresh made to order. I love it every time.

    Small BBQ restaurant in Tulsa and Broken Arrow. If you are a discounted shopper like myself, you…read moreare going to love this restaurant. The Broken Arrow location offers me a total of 14% discount through my Chase Freedom Flex (love this credit card) and Upside. Billy Ray's Catfish & BBQ does not have the best ribs or BBQ. Ribs were less tender and meats were sticking to some part of bones. Fried catfish filets were on the smaller side. Baked beans and green tomato relish sides were good. If you're able to get good discounts, I would recommend to check it out. Without discounts, I feel like there are better restaurants out there with better catfish and BBQ for the same cost. Super friendly service as well.

    Photos
    Billy Ray's Catfish & BBQ - Broken Arrow - Inside - it's really small

    Inside - it's really small

    Billy Ray's Catfish & BBQ - Broken Arrow - Pulled Pork Smoked Chicken Tabouli Catfish Mac N Cheese

    Pulled Pork Smoked Chicken Tabouli Catfish Mac N Cheese

    Billy Ray's Catfish & BBQ - Broken Arrow - Menu

    See all

    Menu

    Oklahoma Joe's BBQ and Catering - burnt end dinner

    Oklahoma Joe's BBQ and Catering

    3.6(286 reviews)
    1.1 mi
    $$

    Ashlyn was very friendly when we ordered. We did the brisket with 1 meat dinner and 2 kids meals…read more One child enjoyed his meal while the other wasn't impressed by the "hard" chicken tenders. The kids meals had 2 small tenders and a side with a drink. The sliced brisket was moist and delicious. We had the chicken which ended up being pulled chicken. I wasn't terribly excited about this but when I tried it, I was pleasantly surprised. The potato salad and cole slaw were both good! The toast was also very good. The restaurant was clean as well. You can buy their BBQ sauce for $5 a bottle plus tax. They also have brownies topped with Oreos which the kids enjoyed. I'm so glad we found this local spot (they have 4 locations, I think. Sorry about the photo, my mom and I already split the plate. lol oh and adding a drink was only $2.99 whereas most places are $4+. The four of us ate for $37 including a military discount. Looking forward to returning!

    Enjoyed the food. We went around 6 pm on a Wednesday night and there was plenty of seating…read moreavailable. We also received our food quickly. We were with a group of about 7 people and it was easy to visit with no loud music playing or noise. The sweet potato fries were really good! The burnt ends were good (my husband ordered these) and I enjoyed the pulled chicken. It was juicy and tasted extra good with the original barbecue sauce. The fried okra was ok. I prefer the okra cut into slices not the whole thing fried. I would recommend trying this place out if you are in the area!

    Photos
    Oklahoma Joe's BBQ and Catering - Smoked Chicken Dinner with Spicy Slaw (The menu has been updated, and this dinner is now served with two side items)

    Smoked Chicken Dinner with Spicy Slaw (The menu has been updated, and this dinner is now served with two side items)

    Oklahoma Joe's BBQ and Catering - Pulled pork

    Pulled pork

    Oklahoma Joe's BBQ and Catering - Full slab of ribs with beans, slaw, and okra.

    See all

    Full slab of ribs with beans, slaw, and okra.

    Shaky Jakes

    Shaky Jakes

    4.4(57 reviews)
    1.7 mi
    $$

    This is hands down one of the funnest and yummiest spots to find a meal and/or adult bevy in Broken…read moreArrow. A restaurant concept in an old church is amazing! They completely took over a 2 story area and made it something unique and interesting. There are essentially 2 restaurants in one here. During the day you get a menu from "The Bramble" which is breakfast and brunch type fair and at 3pm it switches to Shaky Jake's, which had more burgers, apps, wings etc. There's also a circle shaped full service bar in the middle of the building and seats all around. It already is a creative way to get folks in the door. The food though, always excellent!! I've yet to have had anything bad here, but would recommend the Philly cheesesteak egg rolls, any flavor of hot wing and the Philly burger. Seeing a trend here?

    My friends and I tried this for the first time and there was only one waitress so the service was a…read morebit slow, but it was still great. The food was wonderful and it was not their fault that they didn't have enough help. They were all decked out for the holidays. It was beautiful a waitress even volunteered to take our photos, which was super sweet. My burger was definitely a little dry and I did not need two patties, but that's how they all come. However, overall everything was good. I definitely wanna try other things on the menu. I appreciate they have daily specials. I tried the two dollar shrimp tacos and the shrimp was really good. Overall this is a really great place that I will go back to. It used to be a church and you can tell the space is big and beautiful and clean in the bathrooms were also nice.

    Photos
    Shaky Jakes - Christmas 2024

    Christmas 2024

    Shaky Jakes - Classic on gluten free bun with sweet potato wedges

    Classic on gluten free bun with sweet potato wedges

    Shaky Jakes

    See all

    Waldo’s Chicken & Beer Broken Arrow - Panko crusted catfish sandwich

    Waldo’s Chicken & Beer Broken Arrow

    4.1(38 reviews)
    1.9 mi
    $$

    The food is amazing. You can tell there is a lot of intentionality and quality that goes into every…read morecomponent of the food. The service is a little hit or miss, though. It's a bit confusing when you walk in how you're supposed to order or be seated. The atmosphere is casual and everything was very clean. I really enjoyed my "The O.G." chicken sandwich and fries. Unfortunately this time there was a bit too much lettuce and not enough chicken. I would definitely love to check out more of the menu in the future.

    We went on a Saturday night and the place was almost deserted (because of the fair??) Anyway,…read moreservice was great. We had the hostess and the bartender making sure that we were taken care of. We started with the cheese biscuit/muffins. Definitely needed to use the honey butter on them for the full experience. I would probably order a different app next time. Because (IMHO), any good chicken place can be judged on their chicken strips, I just ordered three strips with a side of mac 'n cheese. I got the Buffalo Sauce as a dipper. The strips were perfect---tender and crunchy at the same time. The sauce was spicy and good. The mac 'n cheese was a custard recipe. It was creamy but needed a bit of oomph. I ended up putting some of the Buffalo Sauce on top of it. We tried the spicy chicken sandwich too (good flavor but not too hot to eat). Fries were good. Anxious to come back and try some other items! Nice area and easier for us to get to than the 71st location.

    Photos
    Waldo’s Chicken & Beer Broken Arrow
    Waldo’s Chicken & Beer Broken Arrow - Rotisserie chicken

    Rotisserie chicken

    Waldo’s Chicken & Beer Broken Arrow - OG chicken sandwich and coleslaw

    See all

    OG chicken sandwich and coleslaw

    Stone Mill BBQ and Steakhouse - steak - Updated May 2026

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