Can’t restore Time Machine back up - an error occurred while adding recovery system to destination disk
Try this·
Go to the Internet Recovery, erase the drive in Journaled format, and then restore.
I suspect, in your case, erasing the drive from Recovery is not the correct approach.