Sounds like you already did a nand backup. This first thing that happens on a restore is a test to make sure the nand backup is in good condition. When you see press eject to start the restore just turn the Wii off. But be sure to read and make sure it says something like... test complete, press eject to start restore.
edit: what ever you do, DO NOT SHUT IT OFF DURING A RESTORE!!