To a large saucepan add potatoes, salt and add water until potatoes are just covered.
3. Step
Bring the water to a boil and cook until potatoes are fork tender.
4. Step
Remove potatoes to a colander and run under cold water to cool.
5. Step
Pour out onto a dish towel and dry potatoes thoroughly.
6. Step
Using a cheese grater, shred the potatoes into a large bowl.
7. Step
Add parmesan, flour and oregano to the shredded potatoes. Mix together.
8. Step
Form the mixture around hot dog pieces to form tots. Freeze formed tots for 30 minutes.
9. Step
In a large saucepan, heat oil to 345°F (175˚C). Fry the tots, in batches, until browned on all sides. Remove to a paper towel lined plate. Sprinkle with additional salt.