Watercolor on Watercolor paper. 

I used a reference of an actual parrot and made a grid to keep the proportions accurate, then sketched the background out then got to painting. I did many small layers of watercolors to build up the darkest colors contrast to the lightest colors.