Maybe a bug but none of my searches are added to the recent search menu.
I think they will get remembered if you press “Return” while in the search field. I “think” this is the OS X standard behavior… at least I don’t think I’m doing anything to implement this, just the behavior that I noticed.
Oh. Yep. That’s totally non-obvious and typically Apple.