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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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

58 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 56: English reviews
Broken Arrow, Oklahoma
Level Contributor
3 reviews
3 restaurant reviews
4 of 5 stars Reviewed 1 week ago NEW via mobile

I really enjoyed Stonemill BBQ especially the ribs have also had their catfish and both were excellent

Thank George B
Level Contributor
72 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 stars Reviewed 1 week ago

Always go to this BBQ restaurant for lunch when I visit a customer that likes it as well, The Brisket is excellent, the staff are attentive but can get challenged if the place in packed which can be most business days. overall its a very good place for lunch and I have not experience it for dinner

Thank vahehg
Owasso, Oklahoma
Level Contributor
95 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
3 of 5 stars Reviewed 4 weeks ago

Went with a large group and it was so so. Our server was friendly but the service was really slow. The honey butter that came with the rolls was too sweet. Appetizers were good!! I ordered the Stone Mill Spud with pulled pork and it was good but needed more butter and sour cream...nothing past the first few bites.

Thank Andrea L
Cartersville, Georgia
Level Contributor
48 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 4 weeks ago

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 5 weeks ago

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 July 8, 2016

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 July 2, 2016

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 June 27, 2016

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 June 25, 2016 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
142 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

Travelers who viewed Stone Mill BBQ and Steakhouse also viewed

Broken Arrow, OK

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, Barbecue, Steakhouse
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Television, Takeout, Reservations, Serves Alcohol
Good for
Large groups, 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?