Tenderizing gizzards by boiling them takes 30 to 45 minutes. Tenderizing chicken gizzards with baking soda takes just 15 minutes. Both methods work well.