New smart folder renamed "All My Files" folder. How to revert?
You did not tag an OS version, but MacOS Mojave ships by default with a Recents folder in the Finder sidebar and Go menu. There is by default no All My Files folder now. You have not overwritten anything.

(Or else, you overwrote mine too)