Chill the prepared macaroni and cheese for at least 2 hours or overnight until firm.
Scoop about 2 tablespoons of macaroni and cheese and roll into balls.
Beat the eggs in one bowl.
In another bowl, combine panko breadcrumbs, Parmesan cheese, garlic powder, and paprika.
Dip each mac and cheese ball into the egg, then coat thoroughly in the breadcrumb mixture.
Place the bites in the air fryer basket in a single layer.
Lightly spray with cooking spray.
Air fry at 375°F for 7–8 minutes, flipping halfway through, until golden brown.
Serve immediately with your favorite dipping sauce.