From experience, which has caused more of a barrier to a candiadate feeling relaxed or giving an acurate detailed answer?
This is a tricky one.
Audio Recording: Audio recording is good and discrete, but you are recording only audio. In terms of data, you will have a lack of information in terms of facial and body expressions (reactions).
Video Recording: You will collect audio and video, so you'll cover answers and facial and body expressions (reactions).
Screen Recording: If we are talking about digital products, this is the must. Try to combine heatmaps as well with your product if it's possible.
Taking notes: Someone taking notes could hurt your interview process because the user can start paying attention to your colleagues who are taking notes. This can cause feeling that the user is doing something wrong every time when your colleagues write something.
My suggestion is to combine Video Recording + Screen Recording and if it's necessary to take a few notes, but not more than that.
When you are doing user interviews user is already prepared to be "brain-raped", so video and screen recording should not affect to results.
I had a few situations where users started very carefully with the answers because they had felt being recorded, after a few minutes that feeling disappeared.
Give users clear explanation that they can't do anything wrong during the interview, and all "errors" are addressed to UX department.