Heat chicken pieces, water, salt, garlic and bay leaf to boiling in Dutch oven; reduce heat. Cover and simmer until chicken is done, about 45 minutes.
Remove chicken from broth; strain broth. Refrigerate chicken and broth. When cool, remove chicken from bones (skin can be removed if desired). Cut chicken into bite-size pieces. Skim excess fat from broth and place broth and chicken in Dutch oven.
Stir in celery, onion, tomatoes (with liquid), frozen okra, corn (with liquid), rice and pepper sauce; breakup tomatoes with fork. Heat to boiling; reduce heat. Cover and simmer until okra and rice are tender, 20 to 30 min. Garnish with snipped parsley.