I would boot up into a live CD (like the one you presumably used to install Fedora) and install the GRUB bootloader - it sounds like you forgot to do this
this is the Ubuntu guide to installing GRUB, I can't see it being any different in Fedora...
EDIT: Apologies, after reading the following posts, I realised you said "after I got my new HDD" - this will probably be about which HDD the computer is trying to boot to (assuming you have more than one, and we're understanding you correctly). Follow their advice