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.