Cancel

    Open app

    Search

    Stone Mill BBQ and Steakhouse

    3.6 (92 reviews)
    Closed 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
    Outdoor seating
    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

    9 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

    2 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

    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

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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    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,212 times last month within 15 miles of this business.

    Verify this business

    Crab & Catfish

    Crab & Catfish

    4.3(38 reviews)
    3.2 mi
    $$

    This location has been in BA for a while, and I regret I did not try it sooner! My parents and I…read morevisited here for lunch on a Monday. We were promptly greeted by a friendly worker. She explained the different menu boards to us, one is for seafood boils, one is for fried food and one was the lunch menu. We placed our orders, grabbed our drinks and sauces and took a seat at one of the large, loungey booths. The sauces are self serve with tartar sauce, cocktail sauce, ketchup and malt vinegar. Our crab bites came out quick with a side of creamy (not spicy) remoulade sauce. We quickly dove in and were greeted with flavorful little nuggets of crabby goodness. Our shrimp and catfish platters came out next. The batter on both the shrimp and the catfish was incredible! It was cornmeal based, super crispy and well seasoned. You could see the flavor in the breading it was so good. The waffle fries were also exceptional. They weren't just there for backup, they were part of the delicious crispy flavor trio. The portion size was generous. I ate about half and took the other half with while my parents split a platter. The inside of the restaurant is very spacious and clean with a bright, modern feel to the space. It would be good for small or large groups. Again, I just wish I had tried this place sooner! I will be back ASAP to try some of the other menu items. The seafood boils look interesting, served with different flavored butters. I fully recommend this place for locals or if you're just stopping through the area and craving delicious seafood.

    I visited this place for the second time and decided to go for the fried fish and daiquiri. The…read morefood came out so fresh and hot that I could not eat as fast as I wanted to but no complaints there. Since it was my first time being able to get a daiquiri I took the chance and got a mango daiquiri. It had me spinning after a few sips but it was a perfect match with the food. The server was so polite and offered great alternatives if you wandered about mixing and matching menu items. My food ended up taking a while so they gave me an extra piece of fish and let's just say that I was certainly pleased with that gesture. I didn't eat it all In one setting, so I was able to take some home and actually have lunch the next day. The place was such a relaxed space and easy spot to consume your food. It wasn't too cold in there and it wasn't too noisy. I will surely return.

    Photos
    Crab & Catfish - Finally found seafood!

    Finally found seafood!

    Crab & Catfish - FRIED CATFISH BASKET

    FRIED CATFISH BASKET

    Crab & Catfish

    See all

    Kraken Killer Seafood - Kraken Fries

    Kraken Killer Seafood

    4.1(7 reviews)
    4.4 mi

    I was a little hesitant going in because of some of the reviews but it didn't disappoint!…read more I really liked how open the space felt, and the murals on the walls added a fun, artsy touch. They had market prices for all the seafood clearly displayed on the wall. The server was very nice and attentive. We started with the Krak Fries. My husband enjoyed them, especially with the sliced tenderloin pork on top, an unexpected but tasty combo. The side of kimchi tasted old to me. We also ordered the papaya salad with two peppers. It brought the heat, but in a good way! I loved that they included salted crab shells. For our seafood boil, we went with both of their current specials: the snow crab special and the crawfish combo (no picture because not sure if these changes). We also added a pound of clams, and they were able to toss everything together in one bowl, which was super convenient. We got the Flavortown sauce at medium spice. It was flavorful like the name promised! Next time we'll definitely try it hot. Everything tasted fresh and well-cooked. Overall, we were pleasantly surprised. Would definitely go back!

    First impression, BETTER THAN I THOUGHT. Walker into an empty restaurant greeted with the blasted…read moreAC. Our server was very patient and sweet. Service itself is a bit slow but all the orders were correct. Papaya: 7/10 not my favorite but flavorful Beef laab : 9/10 my parents messed this up Beef pho: 9/10 tasted like viet pho with good quality meat Thai Boat noodle: 7/10 tasted sweeter than I'm used to Kraken Fries: 6/10 too much going on, not bad but not something I'd get again Fried calamari: 9/10 the seasoning was amazing Seafood boil: 10/10 THIS IS SPICY AND HELLA GOOD. If you eat spicy, you're good. I'm coming back lol

    Photos
    Kraken Killer Seafood
    Kraken Killer Seafood - Seafood Boil with potato, sausage, snow crab in flavor town fire

    Seafood Boil with potato, sausage, snow crab in flavor town fire

    Kraken Killer Seafood - A mixture of 2 daily specials & 1 lb of clams

    See all

    A mixture of 2 daily specials & 1 lb of clams

    Fish Daddy's Grill House - The best stack of onion rings!

    Fish Daddy's Grill House

    4.0(378 reviews)
    2.5 mi
    $$

    I hadn't been to Fish Daddy's for a number of years. Today after church my wife and I went for a…read moremid-afternoon lunch. Upon entering, there was already a waiting line to be seated and we were told it would be about a 10 minute wait. The restaurant was quite full, although we did see a few tables that were being cleared. It took us less than 10 minutes to be seated at a booth in the bar area. We had an excellent server who greeted us warmly, gave us a minute, at our request, before taking our drink order. We both ordered a Mexican martini which in my mind was essentially a margarita in a martini glass. This had an olive in the bottom and the drink had silver tequila, Cointreau, orange and fresh lime juice, handshaken or however you want it. The rim was salted. Quite yummy. For a starter, we decided to get onion rings. We were absolutely amazed at how large the portion of onion rings was. If you're an onion ring fan, I think you'll love these. They had a very light coating on them and they were cut fairly thin. Served with two different dipping sauces. They were scrumptious. I also have to say that the prices for literally everything on the menu were so reasonable. It's no secret that restaurant prices have been rising steadily the last couple years. I felt the prices here were several years behind the times. I'm not complaining about that. You get a lot of value when you go to Fish Daddy's. The portions are generous, and the prices are lower than you would think. We decided to split a FD's Combo. You choose three items from a list of seven and you also get to choose two sides. We ordered the cornmeal catfish, the chicken tenders and the fresh North Atlantic salmon. For the sides we choose green beans and a baked potato with sour cream and shredded cheddar cheese. By accident, the Kitchen sent out fried shrimp instead of the chicken tenders, but when I brought that to the attention of our server, he simply brought out chicken tenders and we sort of got the shrimp as a freebie. We had no complaints and were again amazed at the value and how good everything was. Even though the restaurant was quite busy, it was not loud at all. We had absolutely no problem conversing during our meal. Will definitely be a more frequent visitor now that we have reacquainted ourselves with Fish Daddy's Grill House.

    I went here for lunch for the first time in quite a while. I got what they call a fish taco but I…read morestill say it's a fish burrito. The service was a little bit slow today, but they were quite busy. The waiter was very friendly and stayed on top of refilling my water which I appreciated because I drink a lot of water. The food was good quality as always. I enjoyed the different fries. I am sad that they no longer have fried pickles, but the guy said it's been like that for a little while so it tells me how long it's been since I've been here. I will always appreciate the prices and the good quality food that I get here.

    Photos
    Fish Daddy's Grill House - The bar next to our booth

    The bar next to our booth

    Fish Daddy's Grill House - Fried Shrimp Platter.

    Fried Shrimp Platter.

    Fish Daddy's Grill House

    See all

    MAYA Mexican Eatery & Bar - Fajita set-up.

    MAYA Mexican Eatery & Bar

    4.3(35 reviews)
    1.7 mi

    First off, the place is immaculate. We were greeted and seated immediately as it was a little past…read morethe lunch rush. Since this was our first visit here, we had to order our comparison dishes. Those are guacamole, birria tacos and street tacos. When we received the chips and salsa, I noticed the salsa lacked some cilantro, but had a unique flavor, different from our other favorite Mexican food establishments. My wife was really fond of it, but said it was ok. I really liked it, even if it lacked cilantro. The guacamole came out and it looked like my guac that make at home. It was very good, didn't need any additional salt and was not overpowering in lime. I'd give it 10/10. My wife ordered the chicken street tacos. She said they were the best out of all the places we go. The chicken was flavorful and the tortillas didn't fall apart. It came with a tomatillo crema that was infused with jalapeños and was too spicy for her. I got the Birria tacos and they were especially good with the crema. The birria consumé was excellent. The rice was fluffy and tender and the refried beans were on point. They serve Coke products which includes Coke Zero and they were quick with the refills. We will definitely put this place as #2 on our list of go-to Mexican cuisine establishments. They are located in the Rose District, so the prices will be slightly higher, but it's still worth the visit.

    Not exactly sure how it happened but I didn't take any meal photos but the food was so good!…read moreGuacamole was so creamy I didn't want to stop eating it. My husband and I shared the steak fajitas and wow were they tasty. We met friends and had a wonderful night out. The sangria swirl was just what I needed! We'll definitely be back and I can't wait for nicer weather so we can sit on the outdoor patio and have a drink. Inside was decorated cute and service was top notch!

    Photos
    MAYA Mexican Eatery & Bar - Bar Seating

    Bar Seating

    MAYA Mexican Eatery & Bar
    MAYA Mexican Eatery & Bar - Remodeling the bar has been an awesome journey!

    See all

    Remodeling the bar has been an awesome journey!

    Main Street Tavern - Broken Arrow - Black salmon with cheese grits and grilled beans (I did take a couple bites before I snapped the pic)

    Main Street Tavern - Broken Arrow

    4.0(349 reviews)
    1.8 mi
    $$

    Had a great day visiting the Rose district. So many nice shops! Tried Main Street Tavern for the…read morefirst time. The hamburgers are outstanding -- juicy, perfectly seasoned, and cooked exactly how you order them. You can tell they use quality beef, and the toppings are fresh. Also tried the fish. The beer batter is light, crispy, and golden without being greasy. The fish inside is flaky and tender, and the portion size is more than satisfying. Paired with their house tartar sauce and a side of crispy fries, it's comfort food done right. This tavern hits that sweet spot: great food, good prices, and an atmosphere that makes you want to stay awhile. Definitely a place you'll want to come back to again and again.

    We had a group of 12 here for a business lunch, and it turned out to be a great venue--spacious…read morewithout being overly noisy. Having reservations helped, and our table was ready upon arrival. Our server, Rebel, was the standout of the entire experience. She handled our large group single-handedly, keeping orders organized and service on point the whole time. Friendly, engaging, and attentive--she's exactly the kind of person you want taking care of your table. We started with Wings, Mozzarella Sticks, and a Giant Pretzel. The wings looked good but fell short in crispness and flavor. The Pretzel was solid, but the big surprise winner was the Mozzarella Sticks--definitely worth ordering! For my meal, I had the Chicken Club with a side salad. The sandwich was excellent, thanks to the perfectly toasted wheat berry bread that really made it shine. The side salad, however, was a miss. It looked fresh but lacked flavor, and I wish restaurants would serve salads on chilled plates to keep them crisp. Overall, Main Street Tavern is a solid choice for lunch or even after work on the patio. The food has its highs and lows, but with Rebel taking care of you, the experience is well worth it.

    Photos
    Main Street Tavern - Broken Arrow - Entrance

    Entrance

    Main Street Tavern - Broken Arrow - Grown up grilled cheese

    Grown up grilled cheese

    Main Street Tavern - Broken Arrow - Outside front entrance

    See all

    Outside front entrance

    Stone Mill BBQ and Steakhouse - steak - Updated May 2026

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