Go to the house where you gave Malon the Cuccodex. Keep hitting an adult Cucco until a flock of Cuccos appears. Use a Mystery Seed on the original Cucco and it will turn big. If you keep hitting the big Cucco, he will chase after you.