Combine a água e o sal em uma panela pequena em fogo médio e aqueça até dissolver o sal. Retire do fogo e deixe esfriar por 2 a 3 minutos.

Combine a farinha peneirada e a margarina derretida na tigela de um processador de alimentos; pulse até ficar com uma textura arenosa. Adicione a água com sal gradualmente ao processador de alimentos e pulse até que se forme uma bola de massa macia que se separe facilmente das bordas da tigela. Adicione mais água, 1 colher de chá de cada vez, apenas se necessário. Pressione a massa em uma bola e embrulhe bem com filme plástico. Refrigere por pelo menos 30 minutos.

Pré-aqueça o forno a 425°F (220°C). Cubra uma assadeira com papel alumínio e unte com óleo vegetal. Reserve.

Leve uma panela com água para ferver. Adicione os cubos de batata e cozinhe até ficarem macios, de 8 a 10 minutos.

Enquanto isso, derreta a manteiga em uma frigideira em fogo médio. Cozinhe e mexa as cebolas e a cebolinha até ficarem macias e translúcidas, cerca de 5 minutos. Adicione o pimentão vermelho e cozinhe por mais 5 minutos. Adicione a carne moída e mexa com uma colher de pau até dourar completamente, cerca de 5 minutos. Tempere com sal, pimenta caiena, cominho e páprica. Retire do fogo.

Escorra as batatas e adicione ao recheio. Misture os ovos picados e deixe o recheio esfriar por alguns minutos.

Retire a massa da geladeira e amasse suavemente em uma superfície enfarinhada. Divida a massa ao meio e abra cada pedaço até atingir uma espessura de 1/8 de polegada.

Corte círculos de 3 polegadas com um cortador de massa ou faca afiada e umedeça as bordas levemente com água. Coloque 1 colher grande de recheio no centro de cada disco. Dobre a massa sobre o recheio, pressione as bordas juntas e selo com um garfo. Transfira as empanadas para a assadeira preparada.