I haven’t seen parrots here in West Seattle, but used to frequently see a little flock of wild green parrots when I lived in the Maple Leaf neighborhood (north Seattle). I believe that they nest in or near Seward Park, but I’d see them in various neighborhoods. They were really fun to watch. Parrots make a very interesting & distinctive sound, so it’s easy to notice when they are nearby. Hope you’re right that it was a gray parrot; it would be great to have parrots here in WS!