"The proof is in the pudding"

Hi, could someone please tell me the orgin of this phrase and its ealiest use?

Thank You! :)