Rosemary is one of the most popular seasonings to pair with veal. But many other options go well with it, including: Thyme. Chopped basil.