You can run the following tests with your backup solution:
Run a test of how long it takes to back up a given quantity of data. Run a restore of this same information and record the results.
Run an application backup. Run a restore of this same application and record the results.
Run a VM backup.
Run an offsite restore test.