Peel and cube potatoes, then boil in salted water 10–12 minutes until fork-tender. Drain, cool slightly, and mash or grate coarsely.
Mix in garlic powder, onion powder, paprika, salt, and pepper.
Scoop 1 tbsp mixture, flatten, and place cheese and bacon in the center. Seal and form tots. Repeat with remaining mixture.
Chill for 30 minutes if you want a firmer texture.
Roll each tot in flour, dip in beaten egg, then coat with breadcrumbs.
For deep frying: heat oil to 175°C (350°F) and fry 3–4 minutes until golden. For baking: preheat oven to 200°C (400°F), spray tots with oil, and bake 20–25 minutes, flipping once. For air frying: cook at 200°C (400°F) for 12–15 minutes, shaking halfway.