It is originally from
Boston, when the baked beans that had just come out of the oven were cool enough to eat, the cook would announce, “Cool Beans.” It became more popular recently as a result of a Bush Beans commercial in the
mid 80s, when the talking
dog, Duke, said it in one of their commercials.