Well, here's what I do. I put the new SSD into an external USB 3.0 enclosure. I connect the SSD to the computer with a USB cable. I open Disk Utility and partition and format the SSD. I then clone my old HDD to the SSD. I then check that I can boot the computer from the external SSD. If I can then comes the job of removing the HDD, installing the SSD in the computer, and put the HDD in the external enclosure. I then use Option booting to select and boot from the SSD. If all is well I open Startup Disk preferences and set the new SSD volume as the startup disk.
If you use Disk Utility for the cloning then it will automatically create a Recovery HD on the SSD. Other apps may be used to clone but only Disk Utility clones the Recovery HD automatically.