It works. The only issue is it takes literally all day for the rebuilt index to start to show up in the start menu even on a fresh clean install of windows 10.
After searching for this yesterday and today here's how I eventually found my portable app in my start bar.
Keep in mind I just "reset" win 10 early this morning so this is a "fresh" install.
I searched for this same topic this morning, found this post, downloaded a portable and installer version of this app.
Around 9:00am
Installed the installer version thinking cortana was only finding things in the registry not just MUI entries. Copied the start menu shortcuts the installer version created. Directly uninstalled the installer version and after it was uninstalled I put the shortcuts back in C:\ProgramData\Microsoft\Windows\Start Menu\Programs
and changed their paths to point at my portable version of the same app. I made sure the shortcuts were indexable under Indexing Options and rebuilt the index.
Fiddled with ownership and sharing options for about 30 minutes, anything I could think of that would allow cortana to get a "better view" of my app. (In hindsight i doubt all of this is necessary, I think cortana just sucks right now and it literally takes 8 hours for it to index a hand full of shortcuts)
At 5:30pm
Out of habit I slammed the windows key and typed in the name of my app expecting it to show forgetting all about the fact that cortana doesn't index portable apps and low and behold the icon appeared in the corner of my eye and I launched it, from pure muscle memory. I checked to make sure that I was actually launching the portable version of the app and sure enough here it is.
Note: Until Cortana is fixed properly, might I suggest Everything Search Engine for your desktop? It will index terrabytes of data in a matter of seconds. It doesn't index the content of the files of course, but it will supplement your portable app searching needs and outshine anything windows has or will come up with in the near future. http://www.voidtools.com/
Image link proof. superuser.com doesn't feel I'm worthy enough to post images yet.
https://onedrive.live.com/redir?resid=4101341642620E2A!4025&authkey=!AEIaKWYQs5wSfaM