How to Make It
Bring a medium pot of water to a boil over high heat. Add potatoes, and cook until just fork tender, about 15 minutes. Transfer potatoes to a plate to cool, about 15 minutes.
Working over a medium bowl, grate potatoes using the large holes of a box grater. Gently toss with potato starch, garlic powder and 1 teaspoon salt. Shape mixture into about 24 (1-inch) tot-shaped cylinders.
Lightly coat air fryer basket with cooking spray. Place 1/2 of tots (about 12) in single layer in the basket, and spray with cooking spray. Cook at 400°F until lightly browned, 12 to 14 minutes, turning tots halfway through cook time. Remove from fry basket and sprinkle with 1/8 teaspoon salt. Repeat with remaining tots and salt. Serve immediately with ketchup.