Cozinhe as batatas com casca por 35 minutos.
Deixe-as esfriar.
Misture a maionese, a páprica, o temperinho verde e metade do queijo parmesão.
Caso ache necessário, adicione sal.
Descasque as batas e corte-as em rodelas.
Disponha as rodelas em um refratário e cubra com a mistura de maionese.
Polvilhe o restante do queijo parmesão e leve ao forno para gratinar por aproximadamente 15 minutos.