You can open the Phone app, go to Settings > Call Recording, and enable the Automatically record calls with non-contacts ...