Preheat the air fryer to 400°F for about 3 minutes.
Toss the frozen tots with oil, salt, garlic powder, onion powder, paprika, and pepper in a bowl.
Spread tots in a single layer in the basket. Avoid overcrowding.
Air fry for 8 minutes.
Shake the basket to flip. Cook 7–9 minutes more until deeply golden and crisp.
Sprinkle with Parmesan and parsley, if using. Toss and serve hot.