From the Super Mario Wiki
The Beanstalk is an enormous plant that grew from a small, pink seed found by Tiny Kong. Tiny inds the seed inside a tree stump, after she beats a large group of Purple Klaptraps. After that, she must plant it in some fertile soil, where it grows almost instantly. At the top of the beanstalk is a Golden Banana, which Tiny must acquire by getting a ride from Squawks the Parrot after she shrinks.