Thought that I would add this comment in case someone has similar situation. MBP late 2011 replaced HD with SSD (Samsung 850 EVO). The angle on the install was that my Time Machine and Old HD were encrypted. When encrypted (Time Machine and CCC clone of drive), the Recovery HD is not setup (not sure details, perhaps this is how encryption works). Either way, setting up a bootable Install USB drive (8 gig minimum for Yosemite) was necessary. Sequence was full backup (I did both Time Machine and CCC to be sure)., create bootable USB installer drive (Google it, I used the Disk Utility method). Shut Down, Reboot with Command-R, plug in USB drive, format new disk, load Yosemite from USB to new disk, then shut down, Restart with Command-R, then load Time Machine backup. The clean Yosemite install setup the Recover Partition on new drive and the files copied from Time Machine restored system to original state without messing with newly created Recovery partition. Then encrypt new drive and you are done.