The Oklahoma BBQ Buffet That Feeds Locals Until They Beg For Mercy

When you’re craving serious barbecue and perfectly grilled steaks in the Tulsa area, Stone Mill BBQ & Steakhouse in Broken Arrow is the place to be. This family-owned gem has earned a loyal following thanks to its authentic wood-smoked meats, generous portions, and welcoming atmosphere.

Whether you’re a local or just passing through, here are some compelling reasons why this restaurant deserves a spot on your must-visit list.

1. The All-You-Can-Eat Rib Feast

The All-You-Can-Eat Rib Feast
© Enjoy Travel

Tuesday nights at Stone Mill transform into a rib lover’s paradise with their legendary All-You-Can-Eat Rib Night. Imagine sitting down to plate after plate of authentic smoked ribs, each one tender and packed with that signature hickory flavor.

The restaurant doesn’t skimp on quality just because it’s unlimited. Every rack is prepared with the same care and attention as their regular menu items.

Before you head out, it’s smart to confirm the day since schedules can occasionally change. This special gives you the ultimate chance to satisfy even the biggest appetite without breaking the bank.

2. All-You-Can-Eat Catfish

All-You-Can-Eat Catfish
© Syrup and Biscuits

Not everyone wants barbecue every night of the week, and Stone Mill gets that. Their All-You-Can-Eat Catfish special, typically offered on Mondays, provides a delicious alternative for seafood fans.

Crispy, golden-fried catfish fillets arrive hot and fresh, paired with classic Southern sides that make the meal complete. This high-volume dining option ensures you leave completely satisfied without worrying about portion sizes.

Having multiple all-you-can-eat nights throughout the week shows the restaurant’s commitment to offering exceptional value. It’s perfect for families or anyone looking to enjoy a hearty meal at an unbeatable price.

3. Authentic Smoked BBQ

Authentic Smoked BBQ
© www.stonemillbbq.com

Real barbecue isn’t rushed, and Stone Mill proves this with every bite. All their meats are slow-smoked over wood, creating that deep, genuine hickory flavor that separates authentic barbecue from pretenders.

Classics like brisket, pulled pork, and sausage benefit from hours in the smoker, allowing the smoke to penetrate every fiber. The result is tender, flavorful meat with a beautiful smoke ring that barbecue enthusiasts recognize immediately.

Using traditional smoking methods takes patience and skill, but the payoff is undeniable. When you taste the difference, you’ll understand why Stone Mill has such a devoted following among barbecue purists.

4. Legendary Loaded Spuds

Legendary Loaded Spuds
© Fatty Butts BBQ

One menu item has achieved near-legendary status among regulars: the Stone Mill Spud. This isn’t your average baked potato, it’s a massive Idaho spud loaded with butter, melted cheese, sour cream, and a generous heap of your choice of smoked meat.

Choosing between brisket, pulled pork, or other smoked options makes each visit customizable to your cravings. The potato itself is perfectly baked with fluffy insides and crispy skin.

Many customers order this as their entire meal because it’s genuinely that filling. It’s comfort food taken to the next level, combining all your favorite flavors in one unforgettable dish.

5. Dual Menu Appeal

Dual Menu Appeal
© Stone Mill BBQ and Steakhouse

Dining with a group means dealing with different preferences, but Stone Mill solves this dilemma beautifully. By specializing in both premium hand-cut steaks and traditional smoked barbecue, they satisfy multiple cravings under one roof.

Steak lovers can choose from ribeyes and sirloins cooked to perfection, while barbecue fans enjoy authentic smoked classics. This dual approach means nobody has to compromise on what they’re truly craving.

Families especially appreciate this flexibility during dinner outings. Whether someone wants a juicy steak or fall-off-the-bone ribs, everyone leaves happy and satisfied with their meal choice.

6. Homemade Southern Sides

Homemade Southern Sides
© Stone Mill BBQ and Steakhouse

Great barbecue deserves equally great accompaniments, and Stone Mill delivers with scratch-made Southern sides. From creamy mac and cheese to tangy coleslaw, every side dish is prepared in-house using traditional recipes.

These aren’t afterthoughts pulled from a freezer bag. The kitchen takes pride in creating hearty comfort sides that perfectly complement the smoked meats and enhance the overall dining experience.

Don’t skip dessert either, their homemade sweets provide the perfect ending to your meal. Experiencing true Southern cooking means enjoying every component, and Stone Mill understands this philosophy completely.

7. Family-Owned Local Vibe

Family-Owned Local Vibe
© www.stonemillbbq.com

Walking into Stone Mill feels different from chain restaurants because it is different. As a family-operated establishment, the restaurant radiates warmth and genuine hospitality that corporate places simply can’t replicate.

The owners and staff treat customers like neighbors, creating a cozy atmosphere where regulars are remembered and newcomers are welcomed. This personal touch has made Stone Mill a consistent favorite among Tulsa-area residents.

Supporting family businesses strengthens local communities while enjoying superior service. When people care deeply about their restaurant’s reputation, it shows in every interaction and every plate that leaves the kitchen.

8. Exceptional Value On Specials

Exceptional Value On Specials
© Stone Mill BBQ and Steakhouse

Quality usually comes with a hefty price tag, but Stone Mill challenges that assumption with their fantastic daily specials. The all-you-can-eat promotions and other offers provide incredible value for customers seeking high-quality, high-quantity meals.

Getting your money’s worth doesn’t mean sacrificing taste or freshness here. Each special maintains the same standards as regular menu items while delivering more food for your dollar.

Budget-conscious diners appreciate being able to enjoy premium barbecue and steaks without overspending. These promotions make Stone Mill accessible for regular visits rather than just special occasions, building lasting customer loyalty.

9. Known For Tender Brisket

Known For Tender Brisket
© Reddit

Among all their offerings, the beef brisket stands out as something truly special. Local critics and regular patrons consistently praise its exceptional flavor and melt-in-your-mouth tenderness.

Achieving perfect brisket requires precise temperature control, proper seasoning, and patience, lots of patience. Stone Mill’s pitmasters have mastered this challenging cut, producing results that confirm their status as serious, quality barbecue.

First-time visitors often become converts after trying the brisket. That perfect smoke ring, the tender texture, and the rich flavor create an unforgettable experience that keeps people coming back for more.

10. A Reliable Community Staple

A Reliable Community Staple
© stonemillbbq

Some restaurants come and go, but Stone Mill has earned its place as a well-established fixture in Broken Arrow. Their reputation rests on consistency and those massive, satisfying portions that have become their trademark.

Knowing exactly what to expect each visit builds trust with customers. Whether you go for lunch on Tuesday or dinner on Saturday, the quality remains dependably excellent.

Choosing Stone Mill means supporting a local favorite that has proven itself over time. Their commitment to maintaining high standards while serving generous portions explains why they’ve become such an integral part of the community dining scene.

Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.