I suggest to just be patient. :p I got 4 parrots just last week out of pure luck somehow unintentionally. Just wait and see if you get lucky enough.
Also, adopt me story,
Three days ago I was in a server in which I still had two parrots back then. There was this girl who had legendarios and showing them off. They saw my other two parrots and told me to gave them back.I was confused but then she accused me of scamming her. What!? Her friend then came along and started to accuse me too and told me to give the two parrots back or they would report. I was outraged. Desperately, I was sad and since I had a jungle egg with me, I gave it an apple and boom, in chat it said " GeremyGracia12 has found a Parrot (Legendary)." The girl turned her attention to my newborn parrot and accused me of stealing her jungle egg as well. Luckily, a friendly human came by and knocked the senses out of them. He had a cracked egg with him. He gave it an apple and it hatched into a legendary dragon. (Right in front of them, it was so hilarious. They then raged and left. The End.
(Srry for long story but I suggest to be be patient and don't give up.)