Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a shallow bowl, combine the grated Parmesan, panko breadcrumbs, garlic powder, paprika, black pepper, and salt. Mix well.
In another shallow bowl, beat the eggs until smooth.
Dip each tilapia fillet first into the beaten eggs, allowing excess to drip off.
Coat each fillet thoroughly with the Parmesan and panko mixture, pressing gently to adhere the coating to the fish.
Lightly spray the coated fillets with cooking spray to help achieve a crispy texture.
Place the tilapia fillets in a single layer in the air fryer basket, ensuring they are not overlapping. You may need to do this in batches depending on the size of your air fryer.
Cook the fillets for 10-12 minutes, or until they are golden brown and reach an internal temperature of 145°F (63°C). Flip them halfway through cooking for even browning.
Once cooked, carefully remove the fillets from the air fryer and transfer them to a serving plate.
Serve the crispy tilapia fillets garnished with fresh parsley and lemon wedges on the side for an extra pop of flavor.