Boil the gizzards: In a large pot, add chicken gizzards, water, and salt. Bring to a boil, then simmer for 45–50 minutes until tender. Drain and pat dry.
Season the gizzards: In a bowl, toss the gizzards with garlic powder, black pepper, paprika, onion powder, and olive oil if using. Mix well to coat.
Preheat the air fryer: Preheat your air fryer to 400°F (200°C) for 3–5 minutes.
Air fry the gizzards: Spray the air fryer basket with cooking spray. Place gizzards in a single layer. Air fry for 10–12 minutes, flipping halfway through, until golden and crispy.
Rest and serve: Let rest for 5 minutes before serving. Serve hot with your favorite dipping sauce!