My wife loves deep fried chicken liver and gizzards. I've tried the gizzards, but they have always been rather chewy and rubbery. When I was a kid living in Vermont, there was a grocery called Woody's, which served boiled gizzards, which my entire family loved.
In the years since, I've periodically cooked them, but low and slow until they are as tender as tenderloin. I introduced them to my wife, and now about every other time we go to the grocery store, I have to bring home a package to cook for her.