The Dell Restore disc should have an option of doing a clean install, or remove the partitions, or full format
If you end up using free tool (like Gparted) to remove the partition, you may need to create a new clean partition so as the restore disc sees it correctly
Basically I had a Dell once that it would not clean Restore until I formatted first, generally though this should not be required