Coloque todas as batatas em uma panela, cubra-as com água e leve para cozinhar por 25 minutos, ou até ficarem macias. Escorra e, ainda quente, passe pelo espremedor.
Deixe esfriar. Enquanto isso deixe o queijo escorrer por 5 minutos em uma peneira. Em uma tigela, coloque a batata já fria, os ovos, o queijo, o sal, 5 colheres (sopa) de óleo e misture bem.
Aos poucos adicione o polvilho e trabalhe a massa até desprender das mãos.
Faça 30 bolinhas com o auxílio de um pegador de sorvetes e coloque em assadeiras untadas com o restante do óleo.
Coloque para assar em temperatura alta, em forno pré-aquecido, por aproximadamente 30 minutos, ou até os pães de queijo dourarem.