This Giant Oklahoma BBQ Hotspot Is a Paradise of Unlimited Smoked Meat and Southern Sides

The building is big, the smoker is bigger. And the portions?

You will need a plan of attack. This Oklahoma BBQ hotspot is a paradise of unlimited smoked meat and southern sides, the kind of place where you walk in hungry and leave questioning your life choices in the best possible way.

The buffet stretches out in all directions, loaded with brisket, pulled pork, ribs, and sausage that have been smoking for hours. The meat is tender, the bark is dark and peppery, and the smoke ring runs deep on every single slice.

The sides hold their own too, creamy mac and cheese, baked beans with chunks of brisket mixed in, coleslaw, potato salad, and cornbread that could be a meal all on its own.

The atmosphere is casual and lively, filled with the hum of happy eaters and the clatter of plates. The staff keeps the buffet stocked and the drinks filled, because no one should have to wait for more brisket.

This is the kind of place where you come for the meat and stay for the whole experience.

A Western Atmosphere Unlike Anything Else in Broken Arrow

Before the food even arrives, the atmosphere at Stone Mill BBQ and Steakhouse does a lot of heavy lifting. The western theme runs deep here.

You get wagon wheels, mounted decor, warm wood tones, and a fireplace that makes the whole room feel cozy even on a busy Friday night.

The space is large, which means the restaurant can seat a good crowd without feeling cramped. Groups, families, and couples all seem to find their own comfortable corner.

The bar area has its own vibe too, reportedly quieter and themed differently, almost nautical, which is a fun surprise.

Decor changes from one section to the next, and some guests find it charmingly eclectic. One moment you feel like you are in a frontier lodge, the next you notice something completely unexpected on the wall.

It keeps your eyes moving and your curiosity alive. The place has been open for over 21 years, and that kind of longevity says something real about how much the community values it.

This is not a chain. It is a genuine local landmark with its own personality and a story built over two decades of feeding hungry Oklahomans right.

Smoked Meats Worth Making the Drive For

The heart of any BBQ joint is the smoke, and Stone Mill takes that seriously. The meat menu is generous, offering everything from pulled pork and sliced brisket to bologna and hot links.

Ordering the three-meat combo is a smart move if you want to sample what the kitchen does best.

Pulled pork shows up tender and packed with smoky flavor. The bologna has that satisfying char on the outside and a soft, savory center that feels nostalgic in the best way.

Spicy BBQ sauce on the side adds just the right kick without going overboard.

The brisket gets mixed reactions depending on the visit, but on a good day it falls apart with just a nudge. The ribs, especially during the all-you-can-eat Tuesday special, are a crowd favorite.

They come out filling and flavorful, and most people find it hard to order a second round simply because the first plate is so satisfying. Pork chops have also earned loyal fans in the area.

The variety alone makes Stone Mill a destination for anyone who takes smoked meat seriously. Each protein brings something different to the table, literally.

Steaks Cooked to Perfection on the Oklahoma Plains

Not every BBQ spot can pull off a great steak, but Stone Mill handles both with confidence. The filet is a standout.

Buttery, seasoned well, and cooked to the right temperature, it holds its own against fancier steakhouses that charge twice the price.

The ribeye is another strong contender on the menu. Cooked to a proper medium, it delivers that rich, juicy bite you hope for when you order a good cut of beef.

Seasoning is applied with a steady hand, not too heavy, not forgettable. You actually taste the meat, which is exactly how it should be.

Side dishes paired with the steaks make the whole meal feel complete. Mashed potatoes arrive creamy and buttery, not the dry, dense kind that disappoint you.

Salads are fresh and well dressed. The combination of a quality steak with solid sides at a mid-range price point is genuinely hard to beat in this part of Oklahoma.

If you come in thinking it is only a BBQ place and leave having eaten one of the best steaks of the year, you will not be the first person to have that pleasant surprise here.

Southern Sides Generous Enough to Be a Meal on Their Own

Sides at Stone Mill are not an afterthought. They are part of the reason people keep coming back.

Fried okra comes out crispy and hot, the kind you sneak bites of before the main course even arrives. Baked beans carry a sweet, smoky depth that pairs naturally with almost anything on the menu.

Green beans are peppery and cooked with care. Mac and cheese is creamy and satisfying.

The Stone Mill potatoes, loaded and generous, are a house specialty that regulars order almost every time. Tabouli appears on the menu too, and guests who try it often say it is better than expected.

The variety here is part of what makes the experience feel complete. You are not stuck choosing between fries or a baked potato.

There is a whole lineup of Southern-inspired options that reflect the kind of comfort food cooking this region does so well. For anyone who loves building the perfect plate, this menu offers real flexibility.

Mix smoked meat with a couple of sides and fresh rolls, and you have a meal that hits every note. Big flavors, generous portions, and nothing on the plate feels like a throwaway choice.

Fresh-Baked Rolls and Honey Butter Worth the Hype

Few things set the tone for a meal like warm bread hitting the table before you have even looked at the menu. At Stone Mill, the rolls arrive soft, slightly sweet, and fresh from the oven.

Paired with honey butter, they create a small moment of pure comfort that guests consistently remember long after the meal is done.

The butter has a gentle sweetness to it that works perfectly against the pillowy texture of the rolls. It is the kind of simple detail that separates a good restaurant from a great one.

More than one person has mentioned that the bread alone made the visit worthwhile.

Rolls like these are easy to overlook on paper, but in person they feel like a genuine welcome. They arrive warm enough that the butter melts on contact, which is exactly how it should be.

It is one of those small touches that tells you the kitchen actually cares about every part of the experience, not just the main event. Starting a meal here with a basket of these rolls sets an expectation that the rest of the food generally lives up to.

Simple, honest, and genuinely delicious from the very first bite.

Catfish and Comfort Food Beyond the Grill

Stone Mill is not a one-trick pony. Beyond the smoked meats and steaks, the kitchen turns out some seriously good catfish.

The fillets come out golden and crispy on the outside, tender and flaky inside. Homemade tartar sauce accompanies it, and the balance is just right, tangy without being sharp.

For a BBQ spot, landing catfish this well is an impressive feat. It speaks to a kitchen that has range and knows how to treat different proteins with the same level of respect.

Fish this good is not common at a place primarily known for smoked meats.

Banana pudding rounds out the comfort food experience in a big way. Rich, creamy, and made with care, it is the kind of dessert that makes you wish you had saved more room.

The menu at Stone Mill leans into Southern classics from multiple directions, giving it a breadth that keeps visits interesting no matter how many times you come back.

Whether you are a BBQ loyalist, a steak person, or someone who came specifically for the catfish, there is something on this menu made just for you.

Variety like this is rare and genuinely appreciated.

Desserts Homemade Enough to Make You Save Room

Dessert at Stone Mill feels like a reward you actually earn. The caramel pecan cheesecake is rich and layered, the kind of thing you consider ordering the moment you see it on the menu.

Lemon Italian cream cake brings a lighter, brighter finish that cuts through all the smoky, savory flavors you just worked through.

Both desserts carry that homemade quality that is increasingly hard to find. They taste like someone put real thought into the recipe, not like something pulled from a freezer and plated quickly.

The textures are spot-on and the flavors are bold without being overwhelming.

Ending a meal here with dessert turns the whole experience into something more complete. You go from smoked meat and buttery sides straight into something sweet and carefully made.

It is a satisfying arc from start to finish. The dessert menu is not enormous, but what is offered lands with confidence.

For anyone who skips dessert out of habit, Stone Mill might just be the place that changes that pattern. A meal this good deserves a proper ending, and the kitchen clearly agrees.

Order the cheesecake. You will not regret the decision for even a second.

Service and Staff Making Every Visit Feel Personal

Good food matters, but the people serving it shape the whole experience. At Stone Mill, the staff brings a warmth that feels genuine rather than rehearsed.

Guests get seated quickly, orders come out without long waits, and the servers check in at the right moments without hovering over every bite.

The team here seems to know the menu well. They can guide you toward the right choices and handle requests without making you feel like an inconvenience.

On busy nights, especially Fridays and Saturdays, the service holds up under pressure. That is not easy to pull off in a large dining room.

There is also a friendliness here that goes beyond the basics. The kind of attentiveness that makes a table of three kids feel just as welcome as a couple celebrating something special.

Small gestures add up quickly in a place like this. A server who moves fast, knows the menu, and still manages to make you feel unhurried is a genuine asset.

Stone Mill has built a team that understands hospitality in the old-fashioned, no-nonsense sense of the word. You come in hungry and leave feeling genuinely taken care of.

That combination is worth more than any star rating.

Why Stone Mill BBQ Keeps Broken Arrow Coming Back for More

Over 21 years in business is not luck. Stone Mill BBQ and Steakhouse has stayed relevant in Broken Arrow because it delivers a consistent, satisfying experience that feels rooted in the community.

The combination of smoked meats, quality steaks, southern sides, and genuine hospitality creates something hard to replicate.

The price point adds to the appeal. For the portion sizes and overall quality, the value here is real.

Families, date nights, and group outings all find something that works within the same walls. The all-you-can-eat rib special on Tuesdays draws regulars back week after week.

Even the takeout and delivery options are handled thoughtfully, with packaging designed to keep food warm and intact.

Stone Mill also benefits from a location that is easy to reach and a space large enough to handle a crowd without sacrificing the experience. Whether you are passing through the Tulsa area or a longtime local looking for your next go-to dinner spot, this place delivers.

It is the kind of restaurant that earns loyalty not through gimmicks but through good food, steady service, and a space that feels like it belongs to the people who eat there.

Address: 2000 W Reno St, Broken Arrow, OK