Estenda um pano de prato limpo sobre uma tigela e coloque as batatas raladas no centro. Junte as pontas do pano, formando uma trouxa, e torça bem para extrair toda a água das batatas (isso é importante para evitar que elas grudem na frigideira durante o preparo da rosti). Descarte a água resultante e abra o pano, temperando as batatas com sal e pimenta-do-reino a gosto.
Em uma frigideira grande de aproximadamente 30 cm de diâmetro, aqueça o azeite em fogo baixo. Gire a frigideira para distribuir o azeite por todo o fundo e laterais.
Mantendo o fogo baixo, espalhe metade das batatas raladas na frigideira, cobrindo uniformemente o fundo. Pressione com uma espátula para formar uma camada homogênea. Polvilhe o queijo ralado sobre a superfície, deixando uma margem de aproximadamente 2 cm ao redor para evitar que o recheio vaze e grude nas laterais.
Cubra com o restante das batatas raladas e pressione com a espátula para nivelar e selar as bordas. Regue a lateral da frigideira com o restante do azeite para facilitar na hora de virar a rosti. Cozinhe em fogo baixo por 10 minutos ou até dourar a base.
Para dourar o outro lado, retire a frigideira do fogo e, com a ajuda da espátula, solte as laterais e o fundo da batata rosti. Deslize toda a rosti para um prato grande, cubra com a frigideira e vire de uma só vez. Volte a frigideira ao fogo baixo e cozinhe por mais 10 minutos.
Está pronto, já pode servir direto da frigideira mesmo se quiser.