Because veal cutlets are tender, thin cuts, it takes about 1 ½ to 2 minutes per side to cook a 3 to 4-ounce veal cutlet over medium to medium-high heat.