The real, rarely quoted saying goes is ‘The proof of the pudding is in the eating’, which means that you had to try out food to know whether it was good. The word pudding itself was used to refer to a kind of sausage, a potentially treacherous mixture of mixed meats. In this case of the proof is the act of testing it by tasting it.