The story of Momotarou includes a part where he is joined on his quest by a talking dog, monkey and pheasant. He gives them dumplings so they will follow him.
http://en.wikipedia.org/wiki/Momotar%C5%8D