Cover whole duck with water in large stock pot. Add salt, and bring to a boil. Skim off foam. Place celery, parsley, allspice, and cloves in a cheese cloth bag, and add to stock pot. Cover and cook over low heat until meat is tender, approximately 1 1/2 hours. Remove cheese cloth bag from stock pot. Remove duck.