For a rich and savory dish such as this one, depending on what you'd like to highlight or tone down, you could rely on the smoky nature of a Sicilian red blend from Italy, the dense fruit of a Rhone blend from France, or the bright acidity of a pinot noir from Oregon's Willamette Valley.