Wash corned beef thoroughly to remove brine. Place in a large kettle and cover with cold water. Add bay leaves, peppercorns, parsley, celery and onion. Cover and simmer 3 to 3¾ hours (about 45 minutes to a pound), or until tender.
Remove hot beef to shallow baking dish. Insert whole cloves in it to decorate and season.