Pela y corta las papas en cubos pequeños. Cocínalas en el agua y la sal a fuego medio por unos 20 minutos o hasta que estén blandas.
Cuando estén listas, escúrrelas y tritúralas con un tenedor o un triturador de papas. Colócalas aparte.
Guiso: Calienta el aceite a fuego medio. Agrega el ajo, el pimentón rojo, el tomate, la cebolla, la sal, el cilantro (si lo estás usando) y el comino. Cocina este guiso por unos 5 minutos o hasta que espese.
Relleno: Agrega la carne al guiso y cocínala hasta que esté bien dorada.
Incorpora el puré de papa y revuelve hasta que se mezclen bien todos los ingredientes.
Masa: Coloca el agua caliente en un recipiente, agrega el cubito de caldo de pollo, el color, la sal y la mantequilla. Revuelve bien para mezclar todos los ingredientes.
Ahora, agrega la harina lentamente y empieza a revolver. Cuando se haya disuelto la harina, empieza a amasar bien con las manos hasta que la masa quede suave. Si la masa está muy blanda la puedes dejar reposando por unos 20 minutos.
Armar empanadas: Forma una bola pequeña con la masa y aplánala con una tortillera o con el fondo de una olla pequeña para formar un círculo. Asegúrate de cubrir la bolita con un plástico para que la masa no se pegue a la tortillera o a la olla.
Agrega una cucharada de relleno al centro del círculo. Dóblalo a la mitad para formar una media luna.
Corta el borde de esta media luna con una taza pequeña o un vaso para formar la empanada.
Fríe las empanadas en aceite caliente precalentado a 350ºF (180ºC) hasta que queden bien doradas, aprox. 7-10 minutos.
Escurre las empanadas sobre papel absorbente antes de servirlas.