John’s Barbecue Made a Memorable I-40 Stop in Okemah

The scent of a working smoker has a way of changing a highway stop into a lunch plan. Near I-40 in Okemah, by Love’s and the Okemah Casino, John’s Barbecue became a familiar pull-off for travelers who wanted more than another fast meal between exits.

This was an unassuming roadside barbecue place with a broad smoker-centered menu, generous plates and a friendly counter-service rhythm. People came in for brisket, turkey, pulled pork, ribs, hot links and burnt ends, then often found a reason to carry an extra meal—or a bottle of sauce—down the road with them.

Its current operating status should be verified before making a trip. Notices in summer 2026 indicated a planned July 11 closure, so the practical details of a stop may have changed.

Brisket was the main event here: tender, juicy slices with a pronounced smoky character and, at times, a visible pink smoke ring. It is the sort of barbecue that does not need much fussing before the first bite, though John’s sauces gave diners plenty to work with once the tray hit the table.

For someone who likes to sample rather than commit immediately, the counter could be pleasantly helpful. Some diners were offered tastes of pork, turkey and brisket, while others encountered samples of smoked turkey and burnt ends. It was a nice way to settle the perennial barbecue question of the road trip: beef or pork?

The smoked turkey had its own following, and not as a token menu option for the person avoiding pork. It was noted for staying moist and tender, with enough smoke to announce itself without overwhelming the meat.

A two-meat combination plate made a sensible route for anyone torn between brisket and turkey, or between a favorite and something unfamiliar. With many meats in the lineup, ordering two at once also turned lunch into a more useful comparison.

The loaded baked potato with brisket was notably substantial—one diner compared its size to a hand. A split potato piled with brisket makes a different sort of barbecue meal: fork-and-knife territory, filling enough to stand in for a full plate.

The potato could also be kept simpler with butter. Still, brisket was the move for diners looking to turn a side-dish format into lunch, especially when the appetite was larger than the available time.

Pulled pork took a more traditional sandwich route, arriving on a buttered, toasted bun with a generous helping of meat. Burnt ends also appeared in sandwich form, dressed with barbecue sauce and sometimes paired with purple onion for a sharper edge.

The barbecue beans were not an afterthought in a little paper cup. They contained substantial chunks of brisket or other beef, giving the side its own smoked-meat payoff.

Their sweetness ranged from light to more noticeable, a useful counterpoint to the smoke and the spicier sauce. Coleslaw and Texas toast rounded out many of the barbecue meals, but the beans were the side most likely to hold a diner’s attention.

John’s kept the sauce decision straightforward: mild or hot. The mild sauce was thick, sweet and tangy, built for people who like a little gloss and brightness with their barbecue rather than a blast of heat.

The hot version brought a more obvious kick. Both sauces were associated with older awards displayed inside the restaurant, giving sauce-minded travelers another reason to consider taking a bottle along for the ride.

That carryout instinct came up often. A meal for later, a bottle of mild, a bottle of hot—barbecue travels surprisingly well when the next stop is several hours away.

The menu extended beyond the standard brisket-and-pork script. Diners also mentioned pork tenderloin, smoked bologna, boneless chicken thighs, hot links, sausage, pork loin, pizza and a house salad.

Boneless chicken thighs were associated with Thursdays and pork loin with Fridays in past menu information, though particular meats and weekday offerings can change. The variety did give John’s the feeling of a place where regulars could avoid ordering the same thing every time.

The routine was uncomplicated: come in, order at the counter, choose a sandwich, plate, potato or individual meat, and decide how much sauce belongs on the tray. The staff earned a reputation for being warm, conversational and happy to talk barbecue with people passing through town.

There was indoor seating for diners who wanted to sit down, and the room was generally quiet enough for an easy conversation. At the same time, takeout was central to the place’s identity. Many customers were travelers looking for something good to eat now and something worth saving for later.

Sweet tea was available, described as more restrained than the especially sugary versions found at some barbecue counters. Bottled water and canned sodas provided the usual simple alternatives.

John’s was close to I-40, near Love’s and the Okemah Casino. Directions shared by travelers placed it between the Love’s and the casino after Exit 221, turning south from the interstate.

Free parking with ample space was reported, which suited a quick stop by people hauling luggage, riding through Oklahoma or simply ready to get back on the road. The smoker’s aroma could reportedly reach the parking lot and nearby roadside businesses, offering a fairly persuasive introduction before anyone stepped inside.

Public restrooms may not have been available at the restaurant itself; Love’s next door was the nearby restroom option. For a highway barbecue stop, that small practical detail was useful to know.