Apple released OS X Yosemite Recovery Update 1.0 on Wednesday. The update, "improves the reliability of Yosemite Recovery when restoring from a Time Machine backup."
It's a 503MB download through Software Update in the Mac App Store, and is available now. It does not require OS X 10.10.3, which was also released Wednesday.