This Oklahoma BBQ Spot Has All-You-Can-Eat Rib Nights That Turn Dinner Into a Full-On Feast

Oklahoma does not mess around when it comes to portions. But this BBQ spot takes it to another level.

On certain nights, they offer all you can eat ribs. Not the tiny, picked over kind.

Full racks. Meaty.

Smoky. Falling off the bone tender.

You sit down, they bring you a pile, and when you finish, they bring more. I watched a guy at the next table put away three racks without even looking tired. The sauce is tangy with a little sweetness.

The sides are solid. But the ribs are the main event.

Come hungry. Leave in a food coma.

And definitely do not wear a white shirt. Oklahoma BBQ does not do subtle. Neither should you when faced with unlimited ribs.

The All-You-Can-Eat Rib Night That Started It All

The All-You-Can-Eat Rib Night That Started It All
© Stone Mill BBQ and Steakhouse

Every Tuesday, something genuinely exciting happens at Oklahoma’s Stone Mill BBQ and Steakhouse. For just $19.99, you get all-you-can-eat ribs served all day long, paired with your choice of two sides.

It is the kind of deal that makes you want to clear your schedule and show up hungry.

The ribs are slow-smoked to that perfect point where the meat pulls away from the bone without any effort at all. Guests who have tried them on a Tuesday often say they could not manage a second round simply because the first plate was so satisfying and filling.

That is a good sign when it comes to BBQ.

What makes this night stand out beyond the price is the consistency. The ribs arrive hot, sauced just right, and packed with smoky flavor that lingers in the best possible way.

Choosing your two sides adds a personal touch to the whole experience. Popular picks include the Stone Mill potatoes, green beans, and fried okra.

It is a full, hearty meal that genuinely feels like a celebration every single week.

A Family-Owned Spot With Over Two Decades of History

A Family-Owned Spot With Over Two Decades of History
© Stone Mill BBQ and Steakhouse

Twenty-one years in the restaurant business is no small feat, and Stone Mill BBQ and Steakhouse has earned every one of those years. This is a family-owned and operated establishment in Oklahoma, which means the care and intention behind every dish actually shows up on the plate.

There is a certain pride that comes through in the food here.

Family-run restaurants tend to operate differently than chains. The staff tends to be more invested, the recipes feel more personal, and the whole experience carries a warmth that is hard to manufacture.

At Stone Mill, that warmth is genuine and consistent across visits.

Being in business for over two decades in the same location also says something important about the community’s trust. Broken Arrow locals have kept coming back year after year, and that loyalty is well-earned.

The restaurant has a 4.3-star rating across over 1,160 reviews, which reflects a long track record of delivering solid food and good service. For a visitor passing through or a local looking for a reliable dinner spot, that kind of history offers real reassurance before you even sit down.

The Western Atmosphere and Stone Fireplace That Set the Mood

The Western Atmosphere and Stone Fireplace That Set the Mood
© Stone Mill BBQ and Steakhouse

Before the food even arrives, the atmosphere at Stone Mill BBQ and Steakhouse does a lot of heavy lifting. The dining room is decked out in Western-style decor with a large stone fireplace as the centerpiece.

It feels cozy and lived-in, the kind of space where you genuinely want to linger.

There is something about a fireplace in a restaurant that immediately makes everything feel more relaxed. The warm glow, the rustic wooden accents, and the Western touches throughout the room create a setting that feels both casual and memorable.

It is a great backdrop for a laid-back dinner with family or friends.

Outdoor seating is also available for those who prefer fresh air with their meal. One guest described the decor as the best they had seen both inside and out, which is high praise for a spot that already has so much going for it on the food side.

The environment is clearly something the owners have put real thought into. A meal here is not just about eating well.

It is about enjoying the full experience from the moment you walk in.

Hand-Cut Steaks That Hold Their Own Against the Big Names

Hand-Cut Steaks That Hold Their Own Against the Big Names
© Stone Mill BBQ and Steakhouse

Stone Mill BBQ and Steakhouse is not just a ribs-and-brisket kind of place. The hand-cut steaks here have developed a serious reputation among regulars, and for good reason.

One guest described their filet as one of the best they had ever had, even comparing it favorably to high-end steakhouses they had visited.

The key seems to be in the seasoning and the cooking technique. Getting a steak to the right temperature consistently is something a lot of restaurants struggle with, but the kitchen here seems to have it dialed in.

The ribeye, the filet, and other cuts come out with a great sear and the kind of buttery tenderness that makes you slow down and actually enjoy each bite.

For a mid-priced restaurant in Broken Arrow, the quality of the steaks punches well above its weight class. Pairing a hand-cut steak with one of the homemade sides turns a regular weeknight dinner into something worth talking about.

It is the kind of meal that sneaks up on you. You expect good.

You get great. That pleasant surprise is exactly what keeps people coming back to this spot again and again.

Slow-Smoked BBQ Beyond Just Ribs

Slow-Smoked BBQ Beyond Just Ribs
© Stone Mill BBQ and Steakhouse

The Tuesday rib special gets a lot of attention, but the rest of the BBQ menu at Stone Mill is worth exploring on any day of the week. The three-meat combo featuring sliced brisket, pulled pork, and smoked bologna has drawn plenty of praise from guests who came in curious and left completely satisfied.

Pulled pork at Stone Mill has a consistent following. It shows up in sandwiches, on loaded baked potatoes called Stone Mill Spuds, and as a standalone plate option.

The spicy BBQ sauce that accompanies the meats has been described as having the perfect level of heat, enough to notice but not enough to overpower the smoke flavor underneath.

Brisket can be a tricky cut to get right, and opinions on it here are mostly positive, especially when it arrives freshly sliced and tender enough to fall apart on its own. The smoked bologna is a fun and underrated choice that longtime BBQ fans tend to appreciate.

With so many options on the menu, one visit rarely feels like enough to cover everything worth trying. That variety is part of what makes this place a genuinely exciting BBQ destination.

Homemade Sides and Desserts That Deserve Their Own Spotlight

Homemade Sides and Desserts That Deserve Their Own Spotlight
© Stone Mill BBQ and Steakhouse

At a lot of BBQ spots, the sides are an afterthought. At Stone Mill BBQ and Steakhouse, they are genuinely part of the reason people come back.

The fried okra gets called out by name in multiple reviews, and the green beans arrive peppery and well-seasoned in a way that feels intentional rather than routine.

The Stone Mill potatoes, which are essentially loaded baked potatoes with toppings, have become a signature item. Mac and cheese shows up as a popular side as well, described as rich and cheesy without being overwhelming.

Fresh-baked rolls with honey butter arrive at the table early and set a very promising tone for everything that follows.

Then there are the desserts, and they are the kind that make you reconsider skipping them even when you are full. The caramel pecan cheesecake and the lemon Italian cream cake have both been called outstanding by guests who ordered them on a whim.

Homemade desserts in a BBQ restaurant are a rarity, and Stone Mill treats them with the same care as the main dishes. That attention to the full meal, from the first roll to the last bite of dessert, is what separates a good restaurant from a truly memorable one.

Monday Catfish Special and Other Weekly Reasons to Return

Monday Catfish Special and Other Weekly Reasons to Return
© Stone Mill BBQ and Steakhouse

Tuesday gets the rib glory, but Monday has its own loyal crowd at Stone Mill BBQ and Steakhouse, Broken Arrow, Oklahoma. The all-you-can-eat catfish special runs all day on Mondays for $17.49, also served with two sides.

Multiple guests have called it the best catfish they have ever had, which is a bold claim that the kitchen seems to back up consistently.

The tartar sauce served alongside the catfish has been specifically praised for tasting homemade and well-balanced, not too vinegary and not too heavy. That kind of detail matters more than people realize.

A great piece of fried catfish paired with a sharp, house-made sauce is a combination that sticks with you.

Beyond the weekly specials, the broader menu keeps things interesting throughout the week. Pork chops, seafood options, sandwiches, and loaded baked potatoes give the menu real range.

The restaurant is open Monday through Saturday, with hours running from 11 AM into the evening, making it easy to plan a visit around your schedule. Whether you come on a Monday for catfish, a Tuesday for ribs, or any other day just to explore the menu, there is always a solid reason to make the trip to West Reno Street.

Convenient Options That Make Stone Mill Easy to Love

Convenient Options That Make Stone Mill Easy to Love
© Stone Mill BBQ and Steakhouse

Not every great meal has to happen at a table, and Stone Mill BBQ and Steakhouse has clearly thought about that. The restaurant offers online ordering, a drive-through for pickup, and catering services, which makes it one of the more flexible dining options in the Broken Arrow area.

Convenience without sacrificing quality is a genuinely hard balance to strike.

Guests who have ordered through delivery apps have specifically mentioned how well the food is packaged. The team takes care to keep items warm and separate so nothing gets soggy or mixed together during transit.

That kind of thoughtfulness in packaging reflects the same care that goes into cooking the food in the first place.

Catering is another dimension that makes Stone Mill stand out for events, family gatherings, or workplace lunches. Having access to slow-smoked BBQ and homemade sides at a party or event is a very different experience from standard catering fare.

For a restaurant that has been part of the Broken Arrow community for over two decades, it makes sense that they have built out services to meet people wherever they are. Whether dining in by the fireplace or grabbing a to-go order on a busy weeknight, the experience holds up either way.

Address: 2000 W Reno St, Broken Arrow, OK

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.