Nokia Lumia 820 - Do I need to insert SIM card when restoring a backup on my Nokia Lumia phone?

Yes, the Data Enabled SIM card should be in the device upon performing data restoration.