Place tongue in kettle and cover with cold water. Add salt, bay leaf, onion, celery and parsley. Cover, heat to boiling, reduce heat and simmer until tender, allowing about 1 hour per pound.
Remove from stock to cool. Save and strain stock for Beef Tongue Piquante and gravies or soups. Remove roots and skin from tongue. When cold, cut in thin diagonal slices. Makes about 4 servings per pound.