Natchez Trace Smokehouse is a casual barbecue restaurant offering a variety of smoked meats, sandwiches, and classic Southern sides.