Download the recovery zip file.
extract the recovery.img file and place it in C:\android-sdk\platform-tools\recovery.img
Open up command prompt and type:
Now, make sure it detects your android:
You'll see a line with a serial number, you're good to go (remember you need to be in fastboot mode while you do all of this, Vol. down & Power while off)
Now, just flash the recovery.img
fastboot flash recovery recovery.img