My GCC Tom LOVES dragon fruit, I found a bag of organic frozen red dragon fruit at Walmart, he really likes the seeds in it.
He also loves freeze dried kiwi (I got it from Texas Natural freeze dried foods but I'm sure you could get it from Amazon too)
Half a pumpkin seed is also well received too.
Oat sprays are fun too, Petsmart sells them, they're just a fun natural forager.
He also loves freeze dried peas, not dehydrated ones though.
Also I have a few cookie recipes too on here that are great hits with my birds.
That's all I can think of right now.