Wine with vitello tonnato is a frequently used combination. When pairing wine with vitello tonnato, there are a few things to keep in mind. Vitello tonnato is an Italian dish of sliced veal topped with a creamy, mayonnaise-like sauce seasoned with tuna.