Some of the best meals in Oklahoma come from buildings you might drive right past without a second look. I almost did, until the smell of slow smoke drifted through my open window and my stomach made the decision for me.
Inside a crooked old smokehouse, I found heaping plates, spicy beans, and a story that started back in 1965. If you love food with history and a little rough-around-the-edges charm, keep reading.
A Smokehouse Tucked Just South of the Highway
Picture a stretch of Kerr Boulevard in Sallisaw, out in eastern Oklahoma, where the traffic thins and the trees take over. Right there sits Wild Horse Mountain Bar-B-Que, a low-key, rustic barbecue joint that has been feeding hungry travelers and locals since 1965.
Visitors describe it as sitting about five minutes south of town and the Highway 40 corridor.
That short detour matters. Plenty of people cruising across the state stay glued to the interstate and never realize a decades-old smokehouse is waiting just off the main route.
Folks who do make the turn often say the setting itself is part of the appeal, with one guest simply saying they loved the location.
The place is a classic barbecue restaurant, plain and simple. You come here for platters of smoked meats, classic sides, and a pot of beans people can’t stop talking about.
Nothing about the approach screams for attention. There are no flashy billboards in the data, no fancy branding, just an old building with smoke on the air.
For road-trippers who enjoy hunting down the kind of places only locals seem to know, that quiet, unassuming arrival is exactly the point, and it sets the tone for everything that follows.
Six Decades of Smoke Since 1965
Back in 1965, a barbecue spot opened its doors in Sallisaw, and it simply never stopped. Running a restaurant for more than half a century is rare anywhere, let alone in a small eastern Oklahoma town far from big-city foot traffic.
Longtime fans point to that staying power as proof of something real. Regulars mention more than 50 years of good barbecue, and one guest called it among the best spots in eastern Oklahoma, noting the kitchen has kept turning out solid food for generations.
Another diner said they grew up eating this food, moved to Tulsa, and still found nothing that compared.
That kind of loyalty doesn’t come from marketing. It comes from families who keep coming back, kids who grow up and bring their own kids, and travelers who remember the place years later.
Fun detail: some visitors who hadn’t stopped in for years returned on a whim during a drive toward Poteau and found the dining room still busy with locals. That says plenty about how the restaurant fits into daily life around here.
The history isn’t framed on a wall in the data, but it shows up in every story people tell. Time has clearly left its mark, and folks love it anyway.
Crooked Floors and Old-Time Character
Watch your step, in the most charming way possible. One visitor noticed the floor inside runs a bit crooked, part of an old-time look that feels more like a country relic than a modern restaurant.
Guests describe the space as rustic, humble, and full of nostalgic country vibe. It isn’t polished, and it doesn’t try to be.
One diner put it well, saying the place isn’t a five-star restaurant but never pretends to be one either.
For some people, that worn look is the whole reason to visit. A building that has hosted barbecue lovers since the 1960s carries a kind of personality you just can’t fake with new paint and trendy light fixtures.
Every uneven board seems to hold a little bit of history.
Of course, character comes with trade-offs. A few guests have mentioned they wish the place were a little cleaner, including the restroom, and one unhappy visitor was far less forgiving about the building’s condition.
Go in knowing what you’re getting: a weathered smokehouse with real age on it. If you appreciate quirky roadside spots that wear their years openly, the crooked floor will probably make you grin before your food even hits the table.
That Unforgettable Smoker Smell
Long before the first bite, your nose gets the welcome. Guests regularly bring up the amazing smoker and barbecue smell that greets them, and it’s the kind of aroma that clings to your shirt in the best way.
Smoke flavor shows up again and again in what diners talk about. One visitor said the pulled pork carried a deep smokiness with great flavor, and another described the chopped beef as well smoked and tasty.
Even the beans earn praise for their smoky sweet taste.
Why does it matter so much? Because smoke is the soul of barbecue.
Fancy sauces can cover a lot, but real smoke has to be built slowly, and a kitchen that has been doing it since 1965 has had plenty of practice.
Of course, the title promises hickory, and that classic wood is what many Oklahoma pitmasters lean on. The details of the wood pile aren’t spelled out in the information we have, so the best way to judge is to step outside your car and breathe in.
Honestly, that first whiff is a big part of the memory. Plenty of travelers say the smell alone convinced them they’d made the right call stopping here.
Ribs With an Oklahoma Twist
Expecting skinny baby backs? Think again.
The ribs here are the most talked-about item on the menu, and they come in a style that surprises a lot of first-timers.
Several visitors describe them as pork loin ribs, thick and meaty, closer to a pork chop with a bone attached. One guest called them freaky but delicious, while another said they were simply heavenly and planned to order nothing else next time.
A coworker’s plate was described as huge.
Fans love the pork loin rib dinner, especially with a splash of sauce. Others say the style takes getting used to, and one diner found theirs okay but lacking flavor.
A recent visitor who expected traditional ribs was told this is how ribs are done in Oklahoma. Whether you agree or not, it’s a fun reminder that barbecue changes from region to region, and this kitchen is sticking to its own way.
Here’s a tip: if you’re dead set on classic spare ribs, ask questions before you order, politely. If you’re open to something different, these big, hearty cuts may become your new favorite.
Either way, the ribs are the conversation starter of the whole meal.
Beans Worth the Whole Detour
Funny thing about this barbecue joint: the side dish might steal the show. Beans are mentioned more than any other item by visitors, even more than the ribs.
People call them top tier, top-notch, and their absolute favorite. Diners describe a smoky sweet flavor with meat mixed in, and a recent guest loved how warm they arrived.
Another said they were tasty and spicy, which gives them a nice little kick.
One well-traveled barbecue hunter, who had visited hundreds of spots across the country, said the chopped beef really comes alive when stirred into the beans. Another guest agreed, noting the beef goes great with beans spooned on top.
Try it, and you might never eat chopped beef any other way.
Not everyone falls head over heels. A couple of diners found them sweeter than they prefer or just unremarkable, which proves taste is personal.
Still, when a side dish earns more chatter than the main event, it’s worth paying attention. Order a generous helping, grab a spoon, and see what all the fuss is about.
You may end up planning your next Sallisaw trip around a bowl of beans.
Mild, Medium, and Fiery Sauce Choices
Heat seekers, this one’s for you. The sauce lineup comes in mild, medium, and hot, and visitors say each level means business.
Medium gets plenty of love. One guest said it has some real heat, while a longtime fan described it as a little sweet with a perfect balance alongside the meat.
Hot, according to one happy diner, is on fire, and another visitor said they adore the hot sauce because it’s different but awesome.
Mild exists for gentler palates too. A guest who ordered sliced beef with mild sauce left very happy.
Here’s the twist: several people describe the sauce as unlike typical barbecue sauce. One couple found it funky, while a pair of coworkers said the sauce was the best part of both their plates.
That split tells you it has a strong personality.
Quick tip from experience shared by others: sandwiches can come heavily sauced, and one diner wished she had asked for sauce on the side because her bun turned soggy. If you like control, request it separately and dip as you go.
That way you can test mild, medium, and hot without committing your whole meal to one level.
Sliced Brisket and Chopped Beef Plates
Beef lovers have options, and opinions run strong. Sliced brisket, chopped beef, and the barbecue beef sandwich all show up often in conversations about this place.
One recent guest said the sliced brisket and ribs were some of the best they’d had in Oklahoma. A former local who moved away claimed the brisket is smoked to perfection.
Another visitor enjoyed sliced beef with mild sauce, beans, and coleslaw.
The style is thin, and some describe it as closer to sliced roast beef, but piled high. Chopped beef earns praise for its smoke, though one experienced eater warned it can be very dry on its own.
Their fix was simple and smart: mix it into the beans.
Sandwiches are a popular pick for lighter appetites, especially the chopped brisket version. Just remember the earlier tip about sauce on the side if you hate a soggy bun.
Several diners say this is a different take on standard barbecue, and the beef shows that best. If you grew up on thick, fatty Texas slices, expect something leaner and saucier.
Approach it with curiosity, and you’ll understand why so many locals have kept ordering it for years.
Pulled Pork, Hot Links, and Smoked Bologna
Can’t decide? Good news, there’s more than ribs and beef on the board.
Pulled pork, hot links, and even smoked bologna round out the smoky menu.
Pulled pork gets a lot of thumbs up. A coworker duo shared a pulled pork plate with beans and sweet tea and walked away impressed.
Another guest called the pulled pork good, and a longtime fan listed it right alongside the hot links as personal favorites.
Speaking of links, one visitor tried a single sausage and noted it packed some heat. Spicy food fans will want to add one to their plate.
Then there’s smoked bologna, a true Oklahoma classic that pops up in conversations about this place. If you’ve never tried bologna kissed by smoke, it’s a fun, very regional bite worth sampling.
Combo dinners make exploring easy. Guests mention two-meat dinners and beef-and-rib combos, so you can mix pork, sausage, and beef in one trip.
This variety makes the restaurant a nice stop for groups with different tastes. Everyone can grab their own favorite, then trade bites across the table.
Sharing is half the fun at a place built around big platters.
Big Portions at Small-Town Prices
Ten bucks. That’s what one stunned visitor said they paid for a lot of food, and the value theme continues across many stories about this spot.
Guests repeatedly describe the place as affordably priced with reasonable costs and plenty to eat. One barbecue traveler counted this as their twelfth stop in Oklahoma and said $22.25 bought a sizable amount of well-prepared barbecue, making it worthwhile.
Even a harsh critic admitted that $8.75 got them more food than they could finish. Love the flavor or not, nobody seems to leave hungry.
Workers especially appreciate the hearty plates. Two coworkers say grabbing barbecue here every Saturday fuels them through 12-hour shifts, praising solid portions and consistent quality that keeps them full all day.
Keep in mind these prices come from different visits over several years, so actual costs today may differ. Still, the pattern is clear: this is honest, filling food without a big-city price tag.
For families on a road trip budget, that matters a lot. You can feed everyone, try a few different meats, and still have money left for gas and the next adventure down the highway.
Friendly Faces Behind the Counter
Warm welcomes are a big part of the experience here. Friendly staff ranks among the most common things visitors bring up, mentioned dozens of times.
Guests call the team very friendly, welcoming, and helpful. The Saturday regulars mentioned earlier said the people make the experience even better, always making sure customers leave satisfied.
One of the sweetest stories involves the owner surprising three soldiers with a free meal. The service member who shared it said they were humbled and grateful for the support shown to men and women in uniform.
Gestures like that explain why the community has kept this place busy for decades.
Another older couple, who rated the food as just okay, still gave high marks for very good service. That’s telling, since friendliness can win people over even when the plate isn’t their favorite.
To be fair, not every visit goes smoothly. One first-time guest felt the staff was short with them when asking about the menu, and said their order was wrong.
Most stories, though, lean warm and kind. Walk in with a smile, ask your questions patiently, and you’ll likely be treated like a neighbor who just came home.
Honest Notes Before You Order
Every beloved old joint has its quirks, and knowing them ahead of time helps you enjoy the visit. Think of this as friendly advice rather than a warning label.
First, the menu can feel a bit vague to newcomers. One guest wished for clearer descriptions, and another was surprised that the ribs turned out to be pork loin.
Asking before ordering can save confusion.
Second, dryness comes up now and then. A few diners felt the meat ran dry, and one mentioned getting brisket that wasn’t warm.
The beans and sauce are good fixes for drier bites.
Third, don’t count on certain sides. A recent visitor noted potato salad isn’t offered, though coleslaw and beans are on hand.
Desserts get mixed feedback. Banana pudding was called a decent finish but on the dry side, and one couple didn’t care for the sweets at all.
Finally, cleanliness has drawn some comments, especially about the restroom.
None of this scares off the crowd of regulars who keep the dining room busy. It simply helps you set expectations: this is a rustic, no-frills smokehouse with its own way of doing things, and that’s part of its charm.
Hours, Drinks, and Getting There
Planning matters here, because the smoker doesn’t run every day. Wild Horse Mountain Bar-B-Que is open Wednesday through Sunday from 11 am to 6 pm, and closed Monday and Tuesday.
That early closing time catches some people off guard. Treat this as a lunch or early supper stop rather than a late-night dinner spot.
Arriving around midday on a weekend means you may share the room with plenty of locals, since visitors say it gets busy.
You’ll find it on Kerr Boulevard in Sallisaw, roughly five minutes south of town and the Highway 40 area, according to guests. Coordinates point to the eastern edge of Oklahoma, making it handy for drivers heading toward Arkansas or down toward Poteau.
Questions before you go? The phone number is 918-775-9960.
As for drinks, keep it simple. Visitors mention sweet tea alongside both Pepsi and Coke, which one guest seemed delighted to discover.
Since it’s a casual, no-frills place, dress comfortably and bring an appetite. A quick call ahead is smart if you’re traveling a long way, just to make sure nothing has changed with hours or holiday schedules.
Worth the Turn Off the Highway
So, should you make the stop? If you love places with real roots, the answer leans toward yes.
This smokehouse fits road-trippers chasing authentic local flavor, families wanting a filling, affordable meal, and anyone curious about Oklahoma’s own spin on barbecue. Workers looking for fuel and soldiers passing through have found a welcome here too.
One guest summed it up nicely: a casual meal in a peaceful setting.
It may not suit diners who want spotless modern surroundings or a traditional Texas or Kansas City style. The ribs, sauces, and thin-sliced beef march to their own beat, and opinions truly vary.
Yet that difference is exactly what makes the visit memorable. Many guests say it’s a different style of barbecue, but really tasty, and plenty keep coming back for decades.
Some even pass through just to grab another plate.
Go hungry, order the beans, try a sauce a level hotter than you planned, and pay attention to the crooked floor beneath your feet. Since 1965, this humble spot has quietly built a loyal following, one smoky platter at a time.
Your own story might be the next one people hear about.
Share this story
