When I search in Outlook 2011 for Mac, the default setting is to search just that folder. You have to manually click the "All Mail" button in the ribbon to get the application to search all mail.

Can I setup a keyboard shortcut to search all mail by default?

At your service,

Michael