To cook gizzards so they’re not tough, you should braise them. The key is moist heat with low temperature and slow cooking time.