I don’t have any to recommend, since I never looked for that feature. You’ll have to Google around to find that.

Fairphone’s OS is pretty much just stock Android with default Google Apps. The Google Dialer doesn’t have a call recording feature, so if Fairphone were to add that, they would have to build a new app from scratch.

I wouldn’t count on Fairphone doing that, so you’d be better off looking for a different dialer app.