Cozinhe as batatas al dente. Não deixe ficar muito mole para não rachar (5 a 8 minutos em água fervente geralmente é o ideal).
Retire um pouco da polpa das metades, fazendo uma cavidade (essa é a parte mais chatinha e é normal sair uma substância branca grudenta).
Cuidado para não se queimar.
Em uma vasilha, misture o presunto, a maionese, o queijo prato e a cebola.
Coloque as batatas em uma assadeira e preencha as cavidades com o recheio.
Com a polpa que você tirou do meio das batatas, "monte" uma nova batata e coloque o recheio em cima.
Polvilhe com o queijo parmesão.
Leve ao forno pré-aquecido à 180°, por mais ou menos 30 minutos, ou até dourar.
Pode-se substituir o presunto por outro ingrediente de sua preferência, como peito de peru, ou outro tipo de queijo para quem não come carne.