Have you been to your Second Class room?
There's a bowl of pistachio nuts next to the bed.
You can't pick up the nuts, so you're going to have to take the parrot to them.
Grab the parrot out of his cage and put him in your inventory.