Put the potatoes and the 2 cups of water into a medium saucepan. Make sure the water line is 1-inch above the potatoes, and if it is not, add more water until it is.
Place the potatoes over medium-high heat and cook for 30 minutes or until you can easily insert a knife into the potato without any resistance.
Drain the potatoes in a colander and let cool for 5 minutes before peeling them with a knife.
Place the peeled potatoes into a bowl and mash then using a fork or a potato masher until they are smooth.
Add in the egg and the cheddar cheese and mix until it is all combined.
Next, add in the minced garlic, shallots, scallions, salt, pepper, paprika, cumin, and the cornstarch. Mix until the Tortita De Papa mixture is fairly stiff.
Divide the Tortita De Papa into 10-12 equal portions, then shape each piece into 2-inch balls.
Then press down the balls to make them a little bit flat and add 1 to 2 slices of mozzarella cheese and flatten the Tortita De Papa into patties that are 1/2-inch in thickness.
Once the patties are done, place the sunflower oil in a skillet and set it over medium-high heat.
Once the oil is hot, add the Tortita De Papa and cook them 4-5 minutes per side until they are golden brown.
Drain the Tortita De Papa on a wire rack and then place them onto a serving dish. You can garnish them with crumbled Queso Fresco if desired.
Serve and enjoy!