Cherokee Strip BBQ Co in Stillwater has been serving up tasty barbecue since 1990. Stop by for lunch or dinner seven days a week and enjoy tender pulled pork sandwiches, ribs, melt in your mouth brisket and more. Pair it with a side of potato salad, rig taters, ranch beans or creamy macaroni and cheese. Cherokee Strip BBQ Co also has delicious waffle fries, sweet potato fries and corn nuggets. If you have any room left over, order up a side of cobbler or piece of pecan pie.