Cozinhe as batatas com sal até ficarem bem macias.
Deixe esfriar um pouco (não totalmente) e corte elas ao meio no sentido do comprimento.
Cave o meio delas deixando como uma barquinha.
Reserve essa polpa que você cavou.
Arrume as barquinhas de batatas em uma assadeira untada e reserve.
Amasse com um garfo essa polpa que estava reservada e junte umas colheradas de maionese até parecer um purezinho.
Coloque queijo ralado a seu gosto.
Recheie as batatas que estão na assadeira com essa mistura, salpique mais queijo por cima de cada uma e leve ao forno até dar uma gratinada.