Cut each mozzarella string cheese stick in half.Place the flour in one shallow bowl.Whisk together the eggs and milk in a second bowl.In a third bowl, combine the Italian breadcrumbs, panko, Parmesan, garlic powder, Italian seasoning, paprika, salt, and pepper.Coat each cheese stick in flour, dip into the egg mixture, then coat thoroughly in the breadcrumb mixture.Repeat the egg and breadcrumb coating for a second layer to help prevent cheese from leaking.Arrange the coated mozzarella sticks on a tray and freeze for 1 hour.Preheat the air fryer to 390°F (200°C) for 3 minutes if needed.Lightly spray both sides of the frozen mozzarella sticks with cooking spray.Arrange them in a single layer in the air fryer basket.Air fry for 6–8 minutes, or until golden and crispy.Let them rest for 2 minutes, garnish with parsley if desired, and serve immediately with warm marinara sauce.