Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a shallow bowl, combine the flour, salt, black pepper, and garlic powder.
In a second shallow bowl, whisk together the eggs and water until well blended.
In a third shallow bowl, mix the panko breadcrumbs, grated Parmesan cheese, paprika, and dried parsley.
Pat the salmon cubes dry with paper towels.
Dredge each salmon cube first in the flour mixture, shaking off any excess.
Dip the floured salmon cubes into the egg mixture, allowing excess to drip off.
Coat each salmon cube in the breadcrumb mixture, pressing gently to adhere.
Place the breaded salmon nuggets in a single layer in the air fryer basket. Lightly spray the nuggets with cooking spray to promote crispiness.
Air fry the salmon nuggets at 400°F (200°C) for 10 to 12 minutes, flipping halfway through, until golden brown and cooked through (internal temperature should reach 145°F or 63°C).
Remove the nuggets from the air fryer and let them rest for 2 minutes before serving.