In a mixing bowl, combine the chilled macaroni and cheese with the shredded cheddar cheese.
Roll 2 tablespoons of mixture into balls and place them on a parchment-lined baking sheet.
Freeze the mac and cheese balls for 30 minutes until firm.
In a shallow bowl, whisk the eggs. In another bowl, mix the panko breadcrumbs, garlic powder, paprika, and salt.
Coat each frozen mac and cheese ball by dipping it in the eggs and then rolling it in the breadcrumb mixture for an even layer.
Preheat the air fryer to 350°F.
Gently spray the air fryer basket with nonstick cooking spray. Arrange the coated balls in a single layer within the basket, ensuring they do not touch. Air fry at 350°F for 10-15 minutes, or until they turn golden brown.
Carefully remove the mac and cheese balls from the air fryer and serve warm.