Outlook for Mac searching only the current folder
It turns out this is an option. In the Search tab, which shows up after you started the search, you have to select All Mail or All Items. By default, it is only Current Folder.



This is described on the support site.