[dnanian]

In general, you should format the backup as encrypted, then Smart Update to it. I'd then boot from it (you should be able to if you use the startup disk preference pane), and reinstall the OS on it from the App Store, which will create a recovery volume on the backup.

It should work fine...