There are two ways to make gizzards more tender. The first is to cook them slowly over low heat in liquid to soften the meat. The second, which is perfect for fried gizzards, is adding a marinade with ingredients such as buttermilk to help break the toughness of the muscle down.