Yes, you can search on tags.  To find all applicants that have a particular tag, go to the Applicants List, select Filter the List to view all possible filters.  Look for the Tag filter and select the desired tag from the list.  The Applicants List will update to show you all applicants who have the specific tag.