If you don't want to set up automatic call recording for some reason, you'd be glad to know that Samsung also gives you the option to record each call manually. To record calls manually, just follow these steps:
Make or receive a call on your Galaxy S22 series device.
Tap on the three-dot menu button in the top right corner of the call screen.
Tap on the Record call option in the overflow menu and then tap on Confirm in the Terms and Conditions pop-up.
Your phone should now start recording the current call. The recording will end up in the same Recorded calls section in the Phone app settings.
This is working for me, for contacts and non contacts too
