Reporter – @cp_sguthrie
03/01/2018 10:00 AM
Video Frame selected by Cherokee Phoenix
Main Cherokee Phoenix
Cherokee Nation citizen Joe Fletcher, owner of Okie Joe’s BBQ in Stilwell, kneels near his smoker as food cooks. Fletcher began Okie Joe’s in 2005 and says he’s known for his brisket sandwich. his fan favorites are the Okie Joe sandwich and the Super Okie Baked Potato. STACIE BOSTON/CHEROKEE PHOENIX
STILWELL – After graduating college in Colorado, Joe Fletcher returned to Oklahoma looking to make his next move.

He noticed some barbecue trucks popping up in Arkansas in towns such as Fort Smith and Fayetteville. This made him want to try this new-style eatery in Oklahoma, which led him to start Okie Joe’s BBQ in 2005.

“We had seen them, kind of, this new-style thing, so we decided we’d build one and just try it and see what happened,” he said. “So we actually started up in (West) Siloam (Springs) and stayed there about a year and moved back to Stilwell, where we didn’t know if it would make it or not, and 13 years later here we are.”

Fletcher said Okie Joe’s menu began with items such as brisket sandwiches and baked beans, but has expanded to include other smoked choices.

“We have a Super Okie Baked Potato now where we take a baked potato, open it up, pile it full of meat, cover it with cheese. We have our Okie Joe sandwich. That’s our signature sandwich. It’s got all four meats on it: a slice of bologna, a link cut up and then a little bit of beef, a little bit of pork,” he said.

From its humble beginnings in a trailer, Fletcher has made Okie Joe’s a place you can enjoy no matter the season by adding a deck and a place to eat when the weather is inclement.

“When you come in it’s still a little bit hot or cold on the deck depending on the weather,” he said. “So it’s a place you can come in the spring or the fall and all the screens are open on the deck so it’s like being outside on a porch.”

With Okie Joe’s continuous growth, Fletcher is planning to add a drive-thru window and a larger kitchen space later this year.

“We have a lot of business in the evening. No one wants to get out of their car to take their food home, so we think a drive-thru will help this business,” he said. “So we’re going to go ahead and add a drive-thru and a small kitchen where we can add a few more menu options but still keep the rustic atmosphere that we have today.”

When eating barbecue at Okie Joe’s, Fletcher said there’s “no stranger” that walks through the door.

“We’re a small community here in Stilwell. It is a tough place to make a living, but we have the respect of our customers. We treat them right,” he said. “There’s no stranger when they come in the door. Everybody’s treated well.”

Okie Joe’s BBQ is at 210 S. Second St. It’s open from 11 a.m. to 7 p.m. Monday through Friday and from 11 a.m. to 2 p.m. on Saturday.

For more information, call 918-696-4637.

Cherokee Eats highlights Cherokee-owned eateries and their specialties. Send suggestions to or


09/12/2019 08:50 AM
Since 2017, Luke Swimmer and his family have ...

Senior Reporter
09/06/2019 08:21 AM
The contract calls for Cherokee Nation S...

08/29/2019 03:37 PM
Fall racing will feature 28 da...

08/29/2019 08:22 AM
Fishing runs in the family ...

08/26/2019 04:14 PM
Cherokee Nation Businesses employs more t...

08/13/2019 09:08 AM
Mikah Walters, a 21-year-o...