Si es así para salir de esa pantalla es dejando pulsado power para que se reinicie

Para netrar en recovery es con el galaxy apagado Volumen subir home y power, seguro que ese es el menú al que te refieres

lo dicho enhorabuena