I will forever recommend VoidTools’ Everything ever since someone first introduced it to me some few years ago.
It indexes your entire filesystem and allows you to search for files by name (and by content for text files!) and even allowing RegEx searching for file names, and filters for certain file types and the like.