Comando R para restaurar copia de seguridad

Hola, he llevado a cambiar mi disco duro y a ampliar la memoria de mi macbook a una tienda de informática. Lo han hecho y han instalado macOS Sierra. Ahora quiero restaurar la copia de seguridad que hice previamente con Time Machine, pero al intentar arranca el ordenado presionando las teclas Comando+R (he intentado también con las otras combinaciones de mayúsculas, opción ...), pero se me reinicia normalmente y no me sale la pantalla de las utilidades de disco para poder restaurar la copia.

Qué puedo hacer?