I haven't run the recovery for quite a while, so it was definitely pre-Tahoe. Here's another interesting fact: before Tahoe I had always had significant problems with Spotlight and the Apps folder in the dock. For spotlight, if I would try to search for an app it would just hang up (many minutes without finding anything). I tried rebuilding the spotlight index many times, but it didn't change anything. When I would click on the Apps folder in the dock, it would often take a minute or two to populate the icons there, which I found strange. After installing Tahoe all of this got fixed. I would expect that in order to populate the Apps icons it just needs to search the directories:
/Applications, /System/Applications and ~/Applications, which should be almost instantaneous.