After installing SSD
Your SSD as you said is empty, so this is why you do not have any recovery partition to reinstall the OS.

You need to boot to an external device (USB key or DVD depending on your Mac) in order to format and install Mac OS on your new SSD. You can use software like DiskMaker X to create a bootable OS X device.

You will need another Mac to create the bootable drive or you can reinstall your old disk, create the bootable drive and then reinstall your SSD.