Es normal que y cuando reinicies lo haga con el recovery original. Así que no desesperes, que ya sabemos que instalar, lo puedes instalar.
Lo que estás haciendo, es "ejecutar" el twrp, pero no intalarlo. Desde ese TWRP puedes hacer que se quede fijo (cambiar el recovery original por el TWRP para que este esté siempre en el teléfono), o, y como haces ahora, solo "ejecutarlo" para que, y una vez ejecutado, puedas hacer desde el lo que quieras (instalar otra ROM, instalar Magisk, etc), pero manteniendo, una vez reiniciado el terminal, el recovery original (que es lo que te está pasando ahora).
Algo has adelantado. No vas mal encaminado!!!. Animo!!!.
