Harlan the African Grey Parrot has a pretty significant bite. These are some smaller wood beads I had previously used for toys for Ed and Olive, the cockatiels. Harlan is able to crush them in short order.
I purchased some larger beads at a craft store.
They are plan wood, looks like pine so they are perfectly safe for birds (not all woods are).
First, I died the beads using food coloring. I used nested pint glasses to hold them down. It helps to heat the water. I put each one in the microwave for 20 seconds or so, just long enough to barely boil.
After sitting for a couple of days, they are not real vivid, but there is some color for added interest. Ready for more toys!