Can I record private notes about a candidate as well as their current salary but not let the rest of the team see it?

Yes.  Only Job Admins and Site Admins with specific permissions are able to view the Private tab located on each candidate’s profile page.  The Private tab includes a place to record notes as well as current salary.