Peel and parboil the potatoes in boiling water for about 10 minutes. Drain and let them cool enough to handle.
Grate the parboiled potatoes using a box grater, then transfer the grated potatoes to a clean kitchen towel and squeeze out excess moisture.
In a mixing bowl, combine the grated potatoes, flour, salt, garlic powder, onion powder, and black pepper. Mix well to combine.
Shape the potato mixture into small tots using your hands, then set them aside on a plate.
Heat the vegetable oil in a deep skillet over medium-high heat. Fry the tots in batches until golden brown and crispy, about 3-4 minutes on each side.
Remove the tots from the oil and drain them on paper towels. Serve hot and enjoy!