Cozinhe as batatas com água e sal e conte 15 minutos após o início da fervura.
Retire do fogo e passe as batatas por água fria.
Rale as batatas na parte grossa do ralador e misture-as com a manteiga e o queijo ralado.
Unte uma frigideira antiaderente com azeite e coloque a metade da mistura de batatas.
Aqueça o azeite em uma panela e frite os alhos picados.
Acrescente a cebola fatiada e dê uma refogada.
Acrescente o bacalhau desfiado e refogue mais uns minutos.
Acrescente o cheiro-verde, as azeitonas picadas, e sal e pimenta.
Retire do fogo e acrescente o requeijão.
Distribua o recheio sobre a massa de batatas e cubra com o restante das batatas.
Regue com azeite e leve a frigideira a fogo médio por aproximadamente 5 minutos ou até que tenha se formado uma crosta crocante.
Transfira o rosti para um prato com a ajuda de uma espátula.
Vire sobre a frigideira e leve novamente ao fogo para que doure o outro lado.
Sirva em seguida.