Starnes Barbecue is a long-standing barbecue restaurant serving hickory-smoked meats and sandwiches, known for its signature bottled sauce.