Place the chicken gizzards in a pot with the water, bay leaf, smashed garlic, and 1 teaspoon of salt. Bring to a boil, then reduce the heat to a gentle simmer. Cover and cook for 45 minutes to 1 hour until the gizzards are fork-tender.
This step is crucial for achieving tender gizzards. Skipping it will result in tough, chewy gizzards no matter how long you air fry them. Drain the gizzards and let them cool slightly on a cutting board. Pat them very dry with paper towels. If any gizzards are large, cut them in half so all pieces are a similar bite-sized size.
In a shallow bowl, combine the flour, seasoned salt, garlic powder, onion powder, smoked paprika, black pepper, and cayenne pepper. In another bowl, beat the eggs with the hot sauce.
Dip each gizzard into the egg mixture, then dredge it thoroughly in the seasoned flour, pressing the coating on firmly. For an extra-crispy coating, dip it back into the egg and into the flour a second time.
Preheat the air fryer to 400 degrees F. Arrange the coated gizzards in a single layer in the basket, leaving space between each piece. Spray the tops generously with cooking spray.
Cook for 8 minutes, shake the basket, then spray again with cooking spray. Cook for another 6 to 8 minutes until the coating is deep golden brown and very crispy.
Serve the gizzards hot with your favorite dipping sauce. They should be crunchy on the outside and perfectly tender on the inside.