If you take a little road trip along the Talimena Scenic Byway and work up an appetite, Outlaw BBQ in Talihina is the perfect place to stop for some delicious slow-cooked barbecue. Drop by for some fall-off-the-bone tender ribs or indulge in a loaded baked potato heaped with juicy shredded brisket and cheese. Whether you prefer brisket, pork, ribs, chicken or want to try the house-made garlic pepper jack sausage, you're sure to find something to curb your cravings at Outlaw BBQ.

Established in 2003 as a food truck before opening the doors to a brick-and-mortar joint in 2016, this just-off-the-beaten-path restaurant offers heartwarming hospitality and mouthwatering meats for passersby. Owners Tim and Mari Underwood delight in cooking up barbecue for guests and have visitors that love the food so much that they return for lunch the next day. While you're at this charming 60-seat barbecue joint, be sure to try the fried green tomatoes and fried okra for a southern-approved barbecue experience. Finish up your meal with some fresh cobbler topped with a scoop of ice cream for a meal to remember.