Dry red wine like Pinot noir, Cabernet Sauvignon, and Burgundy. A great pairing for deeper flavors is a personal favorite that's less dry but goes well with this dish is, Tempranillo. It's a peppery dark red wine, and less popular than most, but the dark flavors are out of this world.