Deleted

No idea, I'm using Windows 7, bump.

I think this is a good time to turn off/on the computer.

I don't use Win10 or Origin so this is just a guess based on Steam's interaction with older versions of Windows.
If I open my start bar and hover over steam it gives me a big list of thing I can do like switch between offline and online, change tabs, and open recent games even though steam isn't open. I'm guessing the search has to go and grab all of those options and that's what slowing it down.
Of course, that also means there's no way to fix it but I'm just guessing.

Did you get the redstone/Anniversary update? I heard it broke more then it fixed so I've stayed away from it.

Open Winver.exe by using search or any other method. If it says Version 1511 then you have not gotten the update yet. In which case I got nothing.

If you have gotten the update(Version 1607), then that might be your problem. See if you can rollback to Version 1511.

EDIT: A word

Sorry, I don't know the answer to this but why don't you just pin them to the start menu or taskbar?

I'm also using Win10 Pro 64

I use Launchy as an alternative to the windows button.

Steam can be acting funny if it's already active in system tray (down the right)
I then have to double click steam in the system tray to open the main steam window.

Origin works for me...

SSD or HDD for system?
It can also be that the indexing likes to also monitor what you opened from those programs, so it takes time to load the entire Steam/Origin directory in the background.

Any problem for me in Win10 x64 . You can try cleaning with ccleaner the registry base

this was happening to me. it was also randomly. I saw on internet that some softwares can change windows search behavior... but nothing confirmed. turns out this is a windows 10 bug. all I could find out til now is that we have to wait for a update to fix this. this and lots of other problems that this new start menu brought.

tried so far: reindex, run fix, full restore and full reinstall. last try: update to anniversary... this update seems fixed, but theres no confirmation yet.

temporary fix (this will reinstall something related with startmenu bullshit):
open cmd (adm rights)
write "powershell"
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}
wait...
exit
exit
restart.

I feel your pain. While I haven't had that problem, twice I've had the start menu search decide to stop working, on two different machines. The first time was when installing Win10 for the first time on my new PC. I was testing out Win10 and burning in the system. I tried every solution I could find and never could fix it. I figured I broke something I did while tinkering. After passing the break-in period, I re-installed one more time to play around some more.

While I was doing that, I installed it on my old PC. All I did was install drivers, and somewhere during that process the Start menu on it stopped working. I had to reinstall again, and I did everything exactly as I did before and it didn't break that time.

I finally got done with all of that and just finished installing for the (hopefully) final time on my new PC. I'm in the process of installing my programs, and so far it's still working. I did download the newest version, the Anniversary Edition or whatever they're calling it and wiped the drive for a clean install.

No idea, I think tom's hardware or windows support forums will help you a lot more.

Gave you a whitelist to solve the problem, it always solves problems :P

You should use PinMore: it can create tiles for your steam and origin games. Actually makes tiles a useful feature