Petit Verdot Wines are made with the Petit Verdot grapes and are full-bodied and extremely deep-colored wines. A Petit Verdot wine features uniquely fine flavors of smoke, spice, minerals, peppers and other spicy flavors. These wines are often powerful and leave a puckering sensation. Petit Verdot should be consumed only with robust red meats and are great with aged cheeses.