Some of the best meals in eastern Oklahoma come from buildings that look like a strong wind could rearrange them. Just south of Sallisaw, an old barbecue joint with a crooked floor and a rustic, tin-roofed look has been feeding locals and road-trippers since 1965.
That is more than half a century of ribs, smoked bologna, and plates big enough to make a lunch budget feel generous. Families from Fort Smith to Tulsa still plan detours around it, and some folks who grew up here say nothing in the big city compares.
The menu is short, the style is old-school, and the place has never tried to be fancy. Keep reading to learn where it sits, what to order, when it opens, and why a humble shack has outlasted so many shinier restaurants.
1. A Shack Off Kerr Boulevard
The address is simple: Wild Horse Mountain Bar-B-Que sits on Kerr Blvd, Sallisaw, OK 74955, in the green, hilly corner of eastern Oklahoma. It is a barbecue restaurant first, last, and always.
Getting there takes very little effort. The spot sits roughly five minutes south of town and Highway 40, which makes it an easy pull-off for anyone crossing the state on the interstate.
Sallisaw itself is the seat of Sequoyah County, a region known for its Cherokee Nation heritage and rolling wooded country. That setting gives the drive a pleasant, unhurried feel before the meal even begins.
Do not expect a flashy sign or a glass storefront. The building is rustic and low-key, the sort of place that looks like it has stories folded into every board.
For families planning a weekend run out of Tulsa or Oklahoma City, it pairs well with a scenic loop through the eastern part of the state. The restaurant becomes the reward at the halfway mark.
A barbecue stop this far off the usual tourist trail tends to reward the curious, and the story behind the place only makes the trip sweeter.
2. Smoke Since 1965
Lyndon Johnson was in the White House when this kitchen started serving barbecue. The restaurant has been at it since 1965, which puts it well past the 50-year mark.
Longevity like that is rare in the restaurant world. Plenty of trendy spots open and close within a few years, yet this one keeps rolling along with the same basic formula of barbecued meats and classic sides.
Many people who grew up eating here still return as adults. Some have moved away to Tulsa and beyond, but they make a point to stop whenever they pass through.
That kind of loyalty turns a meal into a family tradition. Grandparents bring grandkids, and the kids eventually bring their own.
There is no museum plaque on the wall, and none is needed. The history shows up in the routine itself: a steady stream of locals ordering the same plates their parents ordered decades ago.
Of course, a building that has hosted that many lunches picks up some character along the way.
3. That Famous Crooked Floor
Level floors are overrated, at least here. The dining room is known for a crooked floor and an old-time look that leans into its age, sometimes literally.
The overall atmosphere is no-frills and country. Think simple seating, a rustic interior, and a nostalgic vibe that feels like a step back a few decades.
Some guests find the setting charming and historic. Others wish it were a little tidier, including the restroom, so expectations matter.
This is a local eatery that never pretends to be a five-star restaurant. The appeal comes from its honesty and its unhurried, peaceful setting.
Families with kids tend to feel at ease in a place like this. Nobody frets over a spilled drink on a floor that has already seen sixty years of action.
Fans of old-school roadside stops will feel right at home, and the lean in the floorboards becomes part of the story they tell later.
4. Ribs With a Reputation
Ask around about the ribs and the word that keeps coming up is huge. The rib dinner is a standout, and some folks say that next time they will order nothing else.
These are not the dainty baby backs found at chain restaurants. The ribs here are described as a pork loin rib, closer to a thick pork chop with the bone still attached.
That unusual cut is part of what makes the place a different take on standard barbecue. Some call the ribs quirky but delicious, and a few rank them among the best in Oklahoma.
Not everyone falls in love with the style, and that is fine. A cut this distinctive was always going to start conversations.
The hickory-smoked tradition behind them is what keeps people curious enough to order a combo plate and decide for themselves.
Ribs earn top billing, but the menu has another oddball that deserves its own spotlight.
5. Bologna, Brisket, and a Few Hot Links
Oklahomans know that smoked bologna is no joke. Thick slices of it show up on the menu here, carrying on a regional favorite that some call Oklahoma prime rib.
Brisket is another common order. Sliced brisket wins praise as some of the best around, though a few describe it as thin and closer to roast beef, so tastes vary.
Chopped beef, which is listed separately from brisket, has its own following. On its own it runs on the dry side, yet it really shines when stirred into the beans.
Pulled pork and hot links round out the lineup. The links come with a bit of heat, and the pulled pork often arrives generously sauced.
A two-meat or beef and rib combo dinner is the easiest way to sample more than one item. It also settles any family debate over who gets what.
Every meat needs a sidekick, and here the sidekick may steal the whole show.
6. Beans Worth the Detour
Here is a fun fact: beans are mentioned more than any other item when people talk about this place. They are the unofficial headliner.
The baked beans come with meat in them and a smoky-sweet profile that has earned the label top tier. Some find them a touch sweet, while others call them spicy, which shows how personal barbecue can be.
Regulars have a trick worth stealing. Spooning beans over the chopped beef, or mixing the beef right into the beans, turns two good items into one great bite.
Coleslaw is another classic side on the board for anyone wanting balance on the plate.
Desserts like banana pudding are available too. Opinions on the sweets are more mixed, so the beans tend to be the safer bet for a final spoonful.
Of course, beans and meat both lean heavily on the next item, which comes in three levels of courage.
7. Mild, Medium, or On Fire
Choosing a sauce here is a small test of bravery. The house sauce comes in mild, medium, and hot.
Mild is the comfortable pick for kids and cautious eaters. Medium is a little sweet but still packs some heat.
Hot is described as truly on fire, and fans of spice swear by it. It has a different style from typical barbecue sauces, which some love and a few find unusual.
One helpful tip: sandwiches often come heavily sauced. Ordering the sauce on the side keeps buns from turning soggy and lets everyone control the heat.
Many people say the sauce is the best part of the whole meal. That says a lot at a place with a 60-year track record.
Once the sauce question is settled, the next thing worth knowing is who is behind the counter.
8. Friendly Faces and Big Portions
Friendly staff gets brought up again and again, right after the beans. Folks describe the crew as welcoming and helpful, especially to first-timers.
Stories of kindness add to the reputation. The owner once treated a group of soldiers in uniform to a free meal, a gesture that left a lasting impression.
Like any busy spot, an off day can happen, and the menu can feel a bit sparse to newcomers. Asking questions politely usually helps sort out the options.
Portions are another selling point for budget-minded families. Combo dinners come piled high, and past prices have landed around ten dollars for a plate, with a meal for two once totaling about $22.
Prices change over time, so expect current figures to differ. Even so, the value has long been a big part of the draw.
No alcohol is served, but sweet tea, Pepsi, and Coke keep the table happy. With full plates in mind, timing the visit comes next.
9. Plan Around Wednesday Through Sunday
Timing matters more than usual here. The restaurant is closed Monday and Tuesday, then open Wednesday through Sunday from 11 AM to 6 PM.
That early closing time catches some travelers off guard. Think of this as a lunch or early supper stop rather than a late-night plan.
Saturday lunch can get busy with locals, which is a good sign of a well-loved spot. Arriving closer to opening helps beat the rush.
Hours can shift, so a quick call or check online before the drive is wise. Nobody wants to cross the county only to meet a locked door.
For a weekend day trip, pair the meal with a tour of the Sallisaw area or a scenic drive through Sequoyah County. The barbecue makes a fine anchor for the day.
A crooked floor, a sixty-year habit of hickory smoke, and a plate of thick bologna add up to something more than lunch. It is a slice of eastern Oklahoma that still tastes like home to a lot of people.
Share this story
