How can I Create a Recovery Partition on a Newly Installed SSD?
Reinstall OS X using the Internet Recovery option (hold Command+R during boot).

During the reinstall, OS X will create a local Recovery HD. You also won't need to backup your data as it will simply reinstall the core operating system without touching your existing content.