You should ensure not to overcook the gizzards, so they don't turn out hard and unpleasantly chewy. Instead, air fry them for roughly 20 minutes if you like tender gizzards with a slightly chewy texture. If you want them extra soft, you can cook them in hot water for just a few minutes first.