New notes can be added in the 'details tab' of the contact record, or by opening the Contact record > Notes tab. Create a new note by:
Click the 'Add' button in the top right corner.
Type a short subject line to be summary of the note.
Type the note description into the 'note' box, to record the details of the phone call or task.
Save.