In a mixing bowl, combine the olive oil, garlic powder, paprika, Italian seasoning, kosher salt, and black pepper. Mix well to create a flavorful marinade.
Add the haddock fillets to the bowl and coat them thoroughly with the seasoning mixture. Allow them to marinate for about 10-15 minutes to absorb the flavors.
While the fish is marinating, preheat your air fryer to 400°F (200°C) for about 5 minutes.
Place the coated haddock fillets in the air fryer basket in a single layer.
Cook the fillets at 400°F (200°C) for 10-12 minutes, flipping them halfway through the cooking time.
In the last minute of cooking, sprinkle the grated Parmesan cheese over the fillets to allow it to melt.
Once cooked, carefully remove the haddock from the air fryer and serve with fresh lemon wedges.