Cook the chickpea pasta in boiling salted water until al dente, then drain and set aside to cool slightly.
In a medium bowl, whisk together the Greek yogurt, shredded sharp cheddar, half of the parmesan cheese, and nutritional yeast until a thick sauce forms.
Fold the cooked pasta into the cheese sauce until every noodle is well-coated, then refrigerate the mixture for 30 minutes to firm up.
Once chilled, scoop the mixture into small, uniform balls and roll them gently between your palms to shape.
In a shallow bowl, whisk the egg whites until frothy; in a separate bowl, combine the almond flour, remaining parmesan, garlic powder, smoked paprika, sea salt, and black pepper.
Dip each macaroni ball into the egg whites, then roll in the seasoned almond flour mixture until completely and evenly coated.
Lightly brush or spray the bites with avocado oil and place them in an air fryer basket at 375°F for 10 to 12 minutes until they are golden brown and crisp.