Yes, but African Greys also have among the largest brains of all birds.

You can't necessarily compare bird brains to whale brains, but within birds (or really any similar class of animal) neurons seems to directly correlate with perceived intelligence.