Privacy focused call recordings?

I'm wondering if anyone knows of a way, or an app, that allows me to record calls. In my country, it is legal to record calls with single party consent (ie, only I have to consent). My job requires me to make phone calls, and it is important that what is said in the call can be verified at a later date if it is ever challenged.

Any help is appreciated :)