Hmmm... if he may be bored, what sort of toys does he have?
My lovebird is really picky and doesn't really like most anything I can get at a pet store locally. She basically only likes soft woods (balsa, yucca, cork) and crunchy but easy to destroy things (palm, seagrass, loofa, paper.)
Most toys in the store seem to be pine or harder wood, which apparently isn't any fun for her to destroy so she mostly ignores it.
I end up having to buy parts online and assemble bird toys myself but if Peanut is happy so am I.
I was able to get my lovebird to forage more by hiding her favorite treats (millet, nutri berries) in the same thing every time; a simple paper wrapper. While she'd shred the bag, food would appear and eventually she figured out paper wrapper = millet treat.
So I'd start by "hiding" these in plain sight in her cage, like, the middle of a platform between the bars somewhere she spends a decent amount of time. Once she figured that out, hiding them slightly better (like hanging on her toys in spots I've made, like stuffed in a hole in a loofa but still easily visible.) Now I can hide some of them completely and she'll still find them.
Though, uh, maybe Kyan is smarter than Peanut but if she can't see her treat she just kinda violently shakes and attacks a toy in the hope food will fall out of it.
I'm not sure if that's how foraging works but whatever, she's busy.
Once she figured that out I decided to be a stingy jerk and only put seed in a few of them, the rest have healthier things now. It keeps her looking for the "high value" ones and keeps her busy longer.
It was a slow process though, several months.