The earliest I have heard the phrase, "Try the veal" was by the great comedien
Jackie Mason in the early 1960s. He was a one-liner type standup comic in the US.
http://www.jackiemason.com/
I am not sure if he originated the phrase though, but whenever I hear the phrase I recall Jackie's voice.
Another comic it could be attributed to is
Henny Youngman. He is the classic," Take my wife, PLEASE" one-liner guy.