In a large bowl, add potatoes, egg, cheese, and flour. Mix until smooth and evenly combined.
Using a 1/2 tbsp measuring spoon, scoop out 1/2 tbsp of mashed potato mixture and gently shape into a cylinder. The mashed potato mixture will be quite soft and sticky. Roll and cover outside of cylinder with panko bread crumbs. Once covered in crumbs, it should be easier to shape. Re-shape gently to resemble a cylinder shape. Set aside and repeat with remaining potato mixture.
In a skillet add about 1/2 inch of oil. Bring to medium heat. When oil is hot, add a few tots to the hot oil. Fry tots on both sides until tots are golden brown. Repeat with remaining tots.
Garnish tots with parsley and grated cheese. Serve with your choice of dipping sauce.
The nutrition information provided are only estimates based on an online nutritional calculator. This is not a comprehensive list of all the nutrients in the recipe (i.e., does not include vitamins, cholesterol, etc). I am not a certified nutritionist. Please consult a nutritionist or doctor for accurate information and any dietary restrictions and concerns you may have.