A number of members have talked about this before and the S25 Ultra (and possibly the other S25 series devices) now have it.
You need to be using the Samsung Phone App.
Dial the number.
When the recipient answers, tap on your screen where the call recorder icon shows.
The recipient will be advised the call is being recorded.
Recorded calls are then saved in the Samsung Phone App.
I am not employed by Samsung nor do I receive any remuneration as a Samsung Members Star.
My device is an S25 Ultra.