Peel and dice the potatoes. Cook them in enough water and with the salt over medium heat for about 20 minutes or until tender.
When ready, drain them and mash them with a fork or potato masher. Set aside.
Guiso: Heat the oil over medium heat. Add the garlic, red bell pepper, tomatoes, onion, salt, cilantro (if using) and cumin. Cook the guiso for about 5 minutes or until it thickens.
Filling: Add the beef to the guiso and cook until browned.
Now add the mashed potatoes and mix until all the ingredients are incorporated.
Masa: Place the hot water in a large bowl, add the chicken bouillon, food coloring, salt and butter. Stir well.
Add the precooked corn meal and stir. Once the corn meal has dissolved, start kneading the dough until it is smooth. If the dough is too soft, you can let it rest for about 20 minutes.
Form the empanadas: Form a small ball with the dough, flatten it with a tortilla press of the bottom of a small pot to make a circle. Make sure to cover the ball of dough with plastic to keep it from sticking to the press or pot.
Add about 1 tbsp of the filling into the circle. Fold it in half to create a half moon. Cut the edges with a glass or small bowl to form the empanada.
Deep fry the empanadas in hot oil that has been preheated to 350ºF (180ºC) until they are golden brown. About 7-10 minutes.
Drain the empanadas on paper towels before serving.