Prep the fish: Pat the fish dry with paper towels.
Cut into even 1-inch pieces so they cook at the same rate.
Set up the breading station: Put flour in one shallow bowl. Beat the eggs in a second bowl. In a third bowl, mix panko, Parmesan, garlic powder, onion powder, paprika, salt, pepper, and lemon zest if using.
Coat the nuggets: Toss the fish pieces in flour, shaking off excess.
Dip in egg, then press into the breadcrumb mixture until well coated.
Preheat the air fryer: Set to 400°F (200°C) for 3 minutes. Lightly spray the basket with oil.
Arrange and spray: Place nuggets in a single layer with a little space between each. Lightly spray the tops with oil for extra crispness.
Air fry: Cook at 400°F for 8–10 minutes, flipping halfway.
They’re done when golden and the fish flakes easily. Internal temperature should reach 145°F (63°C).
Serve: Let rest 1–2 minutes to set the crust. Serve warm with dips and lemon wedges.