Searching can be performed through the recent cases window, even if no calls are currently being recorded.
More:
Search using the “CID: Name” field
Search using The “Number” field
Search Using the “Other” Field