How to add "All my Files" back to Finder sidebar?
Aha, found it! 

MacWorld's May 2017 Mac 911 article How to show the All My Files icon in the macOS Sidebar points out that there is a menu in preferences:

 

click All My Files and it's back: