1. Cut the potatoes into medium cubes and place them in a pot with water to cover.
2. Add salt, cover, and cook for 10 to 15 minutes until tender.
3. Drain the water and place the potatoes in a bowl.
4. Add butter and mash until smooth.
5. Add the grated cheese, parsley, cornstarch, paprika, salt, and pepper.
6. Mix everything well until you get a uniform dough.
7. With clean hands, take Scoop out portions of the mixture and form small balls or shapes as you prefer.
