Start by peeling the russet potatoes using a potato peeler. Once peeled, grate the potatoes into a large bowl.
Place the shredded potatoes in a clean kitchen towel or cheesecloth and squeeze out as much moisture as possible.
In a mixing bowl, combine the grated potatoes, cornstarch, shredded mozzarella cheese, and salt. Mix well until all ingredients are thoroughly incorporated.
Take small portions of the mixture and shape them into sticks, about 3 inches long and 1 inch wide.
In a large saucepan, heat enough vegetable oil over medium heat. To check if the oil is ready, drop a small piece of the mixture into the oil.
Carefully place the shaped sticks into the hot oil, frying them for about 3-4 minutes on each side or until they are golden brown and crispy.
Using a slotted spoon, remove the Potato Cheese Sticks from the oil and place them on a plate lined with paper towels to drain excess oil. While still hot, sprinkle with grated Parmesan cheese and chopped fresh parsley.
