In a large pot, boil the cubed potato they are fork tender.
When the potatoes are done, drain them well and add them to a large bowl. Add the garlic powder, onion powder and paprika.
Mash the potatoes with a masher or fork until the mixture is smooth.
Incorporate the cornstarch until it forms a thick mixture that you can easily shape with your hands. If it’s still too sticky or wet, add more cornstarch, a little at a time, until it reaches your desired consistency.
Roll the mixture into packed, one-inch balls.
Add the balls to the basket of an air fryer (you could also fry these the old-fashioned way in oil), and spray them lightly with cooking spray. Try to space them apart. You might have to fry them in batches.
Air fry the potato balls at 200 degrees for 15 to 20 minutes, stirring halfway through, until they are golden brown.