I just installed a new hard drive in my MacBook Pro 2013 model. It's exactly the same make as the original drive. Just to be sure, I pre-formatted it as Mac OS Extended using a SATA-USB adapter cable attached to my other MacBook.
When I switch it on, all I get is a flashing folder symbol (see pic). I can't get to Recovery Mode by holding down Option+R in the usual way.