In a large bowl, mix the mashed potatoes with green onions, garlic powder, paprika, salt, and pepper.
Scoop about 1 tablespoon of the mixture, press a pinch of cheese into the center, and roll into a ball.
Dip each ball into the beaten eggs, then roll in breadcrumbs until fully coated.
Lightly spray the air fryer basket with olive oil. Place the balls inside, leaving space between each one.
Air fry at 375°F for 10 to 12 minutes, shaking the basket halfway through, until golden brown and crispy.
Serve warm, and try not to eat them all before sharing!