We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Stone Mill BBQ and Steakhouse

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2000 W Reno St, Broken Arrow, OK 74012-1420
11:00 am - 8:30 pm
Closed now
All hours
Sun 11:00 am - 2:30 pm
Mon - Thu 11:00 am - 8:30 pm
Fri - Sat 11:00 am - 9:30 pm
More Info
Add Photo Write a Review

55 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 53: English reviews
Cartersville, Georgia
Level Contributor
48 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

This restaurant is one of my favorite ever!. The warm bread is baked in the restaurant and served warm with honey butter. My 12 oz Ribeye Steak was hand cut, juicy, tender and cooked to perfection. My husband loved the Big Wheel which consists of a sampling of smoked meats on a hoagie bun. Be sure and try the homemade... More 

Thank Susan H
Tulsa, Oklahoma
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed 3 days ago NEW

Opted for the chicken fry....I still prefer Hooligan Bros. or Tally's. My bride's fried catfish was crisp and light, and was not at all greasy. If making a choice, go with the fish!

Thank TulseyTownTraveler
Sapulpa, Oklahoma
Level Contributor
41 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed 3 weeks ago

We had a groupon for this restaurant. The dining room is spacious and beautifully decorated with western art that is unbelievable! There are beautiful western-type sculptures that are a pleasure to view while dining. The food is excellent. We had the baked potatoes, fully loaded with your choice of barbecued meat, drinks and desserts. Our family had dinners and sandwiches... More 

Thank Phyllis453
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed 3 weeks ago

Had catfish - excellent; pulled pork BBQ sandwich - chopped beef sandwich and excellent BBQ sauce - great customer service

Thank Jim W
Level Contributor
40 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 4 weeks ago

Have been to Stone Mill once so far and will be going again as the bbq we had there was very good and better than most of the places we have been to in the Oklahoma area. We ordered the ribs, brisket and hot links with the normal sides of their homemade potato salad and beans. All were very good... More 

Thank Vern B
Tulsa, Oklahoma
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago via mobile

The BBQ is very good, especially the ribs tender and meaty, the sliced brisket is juicy and a great smoke taste. I always take my business contacts there, they are amazed at the decor, and truly pleased with their meals. The last 2 times I was there, I had a steak that really tasted like a steak and the catfish... More 

Thank Bill K
Broken Arrow, Oklahoma
Level Contributor
141 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
3 of 5 stars Reviewed June 15, 2016

Be wary of the title as the steaks should definitely take top billing. If it is THE steak that you are searching for, here just might be the place, but if it is for real "Q", keep looking. Our first two visits we TRIED the BBQ, but took most of it home for our pets. Just one more place that... More 

Thank Joe C
Level Contributor
54 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed May 8, 2016 via mobile

We ordered the sampler appetizer and was very good and plenty to feed 5 people as a snack. The ribs are very tender and the brisket as well. I ordered the chicken fried steak and it was the BEST I've ever eaten anywhere and i order that almost everywhere i go. It had NO gristle anf it was very tender.

Thank Randy R
Broken Arrow, Oklahoma
Level Contributor
24 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed April 22, 2016 via mobile

Their fried CATFISH filets are the absolute best I have ever eaten...Ever! Add their Stonemill potatoes and fried okra...Unbelievable! Top it off with their homemade cobbler (peach is my favorite) I guarantee it doesn't get any better! I call ahead and pick it up at their drive thru window.

Thank Okienana
Level Contributor
66 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed March 31, 2016

We have dined here many times and we have had some fabulous meals and some that were average. But we go back at least once a month for the chicken kabobs. They are grilled to perfection and are the best I have ever had. In addition, the potato salad is fabulous and homemade and the fried okra is always crispy... More 

Thank Steve P

Travelers who viewed Stone Mill BBQ and Steakhouse also viewed


Been to Stone Mill BBQ and Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
American, Steakhouse, Barbecue
Lunch, Dinner
Restaurant features
Seating, Takeout, Reservations, Waitstaff, Serves Alcohol
Good for
Families with children
Open Hours
11:00 am - 2:30 pm
11:00 am - 8:30 pm
11:00 am - 8:30 pm
11:00 am - 8:30 pm
11:00 am - 8:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
Location and Contact Information
  • Address: 2000 W Reno St, Broken Arrow, OK 74012-1420
  • Location: United States  >  Oklahoma (OK)  >  Broken Arrow
  • Phone Number: 918-258-4227

Questions & Answers

Questions? Get answers from Stone Mill BBQ and Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?