what wine goes with veal parmigiana? if you need a wine to pair with veal parmigiana, you could try a merlot to go with it. (mer-loh): a dry red wine with plum, blackberry & clove notes.