What wine goes best with barbecue? A wine specifically made for barbecue, of course! Childress Vineyards creates a limited edition Fine Swine Wine each year in conjunction with the Lexington Barbecue Festival. Rock of Ages Winery has the Cork and Pork wine that pairs well with Eastern Carolina-style wine.