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?
Casual
Moderate noise
Good for kids
Outdoor seating

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

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

9 months ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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

2 years ago

Helpful 1
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

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Donald H.
4
70
172

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 1

1 year 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

6 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

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

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

2 years 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

2 years ago

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

4 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

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of P F.
0
20
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

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
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

7 years ago

Business owner information

Photo of Debbie O.

Debbie O.

Helpful 1
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

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
44
17

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,237 times last month within 15 miles of this business.

Verify this business

Smokies BBQ

Smokies BBQ

4.4
(252 reviews)
5.0 mi
$$

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!

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.

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)
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
Sliced Brisket
Sliced Brisket
Happy plate !
Happy plate !
Hog Trough

See all

Hog Trough
Oklahoma Joe's BBQ and Catering

Oklahoma Joe's BBQ and Catering

3.6
(286 reviews)
1.1 mi
$$

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!

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!

Photos
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)
Pulled pork
Pulled pork
Full slab of ribs with beans, slaw, and okra.

See all

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

Stone Mill BBQ and Steakhouse - steak - Updated July 2026

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