Click Contacts in the folder list down the left side of your Mail page. Your contacts appear in the main window, with a search box above it that says "Find Contact…" in light-gray type.

Click in this box, and type even just a small part of a name, email address or company saved in your account, and Mail will give you results that match your search.