Em uma panela, aqueça a água junto com a maionese em fogo baixo, mexendo sempre até que a mistura fique homogênea.
Acrescente a farinha de trigo, o sal e o bicarbonato de sódio. Misture bem e sove a massa por cerca de 4 a 5 minutos, até que fique lisa e elástica.
Cubra a massa e deixe descansar por 10 minutos.
Para o recheio, amasse as batatas cozidas até formar um purê. Adicione o leite, as cebolas refogadas e tempere com sal, pimenta-do-reino e páprica a gosto. Misture bem.
Divida a massa em 12 a 13 porções iguais e abra cada pedaço em formato de disco (como um pastel ou meia-lua).
Coloque uma porção do recheio no centro de cada disco. Feche os pasteizinhos, apertando bem as bordas para selar.
Aqueça óleo em fogo médio e frite os pasteizinhos até que estejam dourados e crocantes. Retire e coloque sobre papel toalha para eliminar o excesso de óleo.
Experimente essa receita deliciosa e surpreenda-se com a combinação de ingredientes simples que dão origem a um lanche irresistível. Bom apetite!