Go to the website of the hard drive manufacturer, and download their drive setup software. Most drive manufacturers, except Toshiba, have setup software.
Otherwise, you benefit from using a full Windows disc rather than the recovery disk that came with the HP Pavilion... though it is do-able.
OEM drives you buy without the box and setup disk just take a little more experience because it needs a low level format or a manufacturer setup.
The download from the drive manufacturer's web site also comes with instructions on what to do.
Then of course the original hard drive crash may have been some other problem to begin with.